Seasons Provedore is a gorgeous little restaurant/cafe on Lygon Street in Carlton. They're open every day for breakfast and lunch, and every night except Mondays for dinner.
I went around 1pm the other day and they were pretty quiet. It really is a small place, but it doesn't feel cramped, it feels exclusive.
There's a full menu to browse as well as daily specials. I had a warmed vegetarian pasta salad with kidney beans and tomato for $8 (take-away available). So garlicky good, I could have it for lunch every day. Customer service was fantastic – helpful and friendly, but not pushy.