Marias Coffee House and Deli, on Nicholson Street, Carlton North is a great local deli which offers a large and reasonably priced selection of cured meets, cheeses, olives and other anti-pasti offerings. It is also connected to a wine shop with decent local and imported selection of alcohol and wines.
They also stock a range of fresh and packaged pastas, condiments and sauces. I was after a truffle oil as I was entertaining guests in the next few hours and I was glad that they stocked it. The services is attentive and friendly.