Best Mediterranean Restaurants in Prospect Heights
4 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Zaytoons
A long-running Vanderbilt Ave Middle Eastern spot built for repeatable platters and strong spreads.
Notable Picks
#1
Zaytoons
8.3
A Vanderbilt Ave Middle Eastern workhorse where the ordering rhythm is simple: one platter, one spread, and you’re set. It’s strongest in the falafel-and-kebab lane, with hummus and baba that keep the meal grounded and repeatable. Founded in 1998 by two cousins (Ahmad and Faried), it reads like a true neighborhood institution rather than a trend.
Must-Try Dishes:
Falafel platter, Lamb kabob platter, Hummus & baba ganoush with pita
What Makes it Special: A long-running Vanderbilt Ave Middle Eastern spot built for repeatable platters and strong spreads.
Worthy Picks
7.9
A Prospect Heights Greek cafe that wins on comfort and reliability—classic plates, generous portions, and a menu that works equally well for a quick bite or a casual sit-down. The best orders live in the spanakopita-and-grilled-seafood lane, with bright lemony mains that travel better than you’d expect. It’s the kind of place you keep in rotation when you want “easy Greek” without sacrificing flavor.
Must-Try Dishes:
Spanakopita, Shrimp saganaki, Grilled octopus
What Makes it Special: A neighborhood Greek cafe with a broad, dependable menu and generous portions.
#3
Shawarma Mia
7.8
Shawarma Mia is a fast-casual Turkish and Mediterranean counter spot just off Flatbush where bowls, pitas, and wraps move quickly from the vertical rotisserie to the line. Locals lean on it for customizable shawarma bowls, mezze, and late-evening takeout that stays reasonably priced despite generous portions.
Must-Try Dishes:
Chicken Shawarma Bowl, Lamb & Beef Shawarma Wrap, Falafel Pita with mezze toppings
What Makes it Special: Build-your-own shawarma, kebab bowls, and pitas with a deep mezze lineup at counter-service speed.
#4
Wayward Fare
7.6
A newer Vanderbilt Ave dining room that plays Mediterranean through a seasonal, chef-driven lens—wood-fired bread, mezze, and a few bigger mains that want to be the table’s anchor. It’s best when you treat it like a paced night: start with bread and dips, then pick one centerpiece and stop there. Chef Akhtar Nawab’s menu leans more “date-night warm” than “quick neighborhood pit stop.”
Must-Try Dishes:
Wood-fired bread & mezze, Manti-style dumplings, Roasted chicken
What Makes it Special: A newer Prospect Heights Mediterranean room built around wood fire and seasonal mezze.