Gardens of Salonica is a New Greek Café and Deli which is knowledgeable on vegan options and alternatives. For some of their items on the menu, they offer a vegan alternative to a non-vegan dish. For example, they offer olives as a substitute for feta cheese, or lemons as a sub for tzatziki. They also frequently offer a vegan soup, and have a vegan fillo pastry.
(can vary during public holidays)