I've got a couple of suggestions: There's a little fruit and vege shop on Lygon St in Carlton (near corner of Elgin St) that I personally use all the time. Loads of really great produce and very helpful staff who will try to get anything for you (in season of course!) Or Toscanos of Kew 215/219 High St - I live on the other side of town, but the times I've been their stuff was great. Or for a real seasonal treat, try the Farmers Markets on a Saturday morning http://www.mfm.com.au/