The Plaza deli is tucked away in Northcote Plaza. It carries a huge selection of cheeses, cold meats, olives etc. The products are always fresh and the staff are friendly and helpful.

Approximate cost: $Varies

A very nice range of mediterrranean foods, friendly staff, they stock eastern european style foods (greek, turkish, macedonian, italian, etc..)
Food is delicious and fresh also! I regularly get greek olives, fetta cheeses and other foods from them.