Best Mediterranean Restaurants in Gravesend
4 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
David's Restaurant
Decades-old kosher Mediterranean kitchen with loyal regulars and homestyle plates.
Notable Picks
8.2
Kosher Mediterranean spot on Kings Highway known for grilled meats, Israeli-influenced salads, and homestyle stews served in a modest dining room. Longtime regulars praise it for fresh cooking, generous portions, and a neighborhood, everyone-knows-each-other feel.
Must-Try Dishes:
Yemenite soup, Beef shish kebab, Hummus platter
What makes it special: Decades-old kosher Mediterranean kitchen with loyal regulars and homestyle plates.
#2
Mera
8.1
A Kings Highway Mediterranean restaurant and lounge pairing grilled meats and seafood with a bar and late-night energy. It’s a go-to in the area when you want mezze, kebabs, and a more nightlife-ready setting than a typical neighborhood grill.
Must-Try Dishes:
Mixed grill platter, Lamb chops, Grilled salmon
What makes it special: Mediterranean menu wrapped in a bar-forward, lounge-style atmosphere.
Worthy Picks
7.8
Vibes:
Group Dining Gatherings
Birthday & Celebration Central
Comfort Food Classics
Trendy Table Hotspots
Azerbaijani-driven Mediterranean restaurant on 86th Street serving kebabs, plov, and cold appetizers in a banquet-friendly room. It plays best for celebrations or family gatherings that want a mix of grilled meats, salads, and rich rice dishes.
Must-Try Dishes:
Lamb kebab, Dolma, Beef liver kebab
What makes it special: Azerbaijani-style kebabs and plov served in a space built for parties.
#4
Abu Laffa
7.6
Vibes:
Quick Bites Champions
Cheap Eats Budget Brilliance
Comfort Food Classics
Solo Dining Sanctuaries
Casual Israeli-style laffa and shawarma counter on Kings Highway turning out wraps, platters, and salads at everyday prices. It’s best treated as a quick, filling stop for stuffed laffas and falafel rather than a long sit-down meal.
Must-Try Dishes:
Chicken shawarma laffa, Falafel platter, Sabich sandwich
What makes it special: Israeli-style laffa wraps and shawarma built for fast, filling meals.