Skip to main content

Best Mediterranean Restaurants in Palms

4 hand-picked restaurants, critic-reviewed and ranked

Last Updated: February 2026

Save
Our Top Pick
Gaby’s Mediterranean Restaurant Cafe
High-volume, late-hours Lebanese cooking that stays dependable.

Notable Picks

$ Palms Mediterranean, Greek
A long-running neighborhood mainstay with a deep Lebanese-Mediterranean menu and huge community buy-in. Plates of shawarma, kafta, and kabobs arrive reliably seasoned and hearty, while the classics (hummus, tabbouleh, lemony soups) anchor the experience. Not fancy, but built for repeat visits and late-night cravings.
Must-Try Dishes: Beef shawarma plate, Kafta kabob, Chicken shawarma
What Makes it Special: High-volume, late-hours Lebanese cooking that stays dependable.
$ Palms Mediterranean, Greek
Counter-service Syrian spot on Venice Blvd that spit-roasts shawarma in-house and rolls it in fresh saj bread with garlic sauce and pomegranate molasses—the combination that built its following. Draws families and post-workout crowds to a lively patio where the wraps and kabobs move fast at prices that keep regulars coming back multiple times a week.
Must-Try Dishes: Chicken Shawarma Wrap, Beef Shawarma Wrap, Chicken Kabob
What Makes it Special: Counter-service Syrian spot spit-roasting shawarma and rolling it in fresh saj bread with garlic sauce and pomegranate molasses — the combination that made it go viral.

Worthy Picks

7.8
$$ Palms Mediterranean, Middle Eastern
A halal-friendly, family-run spot near Venice & National that balances grill staples with comforting Levantine sides. The kabobs skew toward juicy and well-marinated, and the mezze lineup makes it easy to build a shareable table. A solid everyday option that quietly outperforms its low-key setting.
Must-Try Dishes: Chicken kabob plate, Beef kofta, Baba ghanoush
What Makes it Special: Halal Mediterranean plates with notably careful marination.
$ Palms Mediterranean, Middle Eastern
A street-food-leaning counter serving doner and shawarma in a no-frills setup. The meat is carved to order, giving wraps a fresh, juicy edge, and the spice/garlic balance stays bold without going heavy. A convenient Palms pick for fast, satisfying Mediterranean.
Must-Try Dishes: Chicken doner wrap, Beef shawarma plate, Garlic fries
What Makes it Special: Carved-to-order doner and shawarma at true street-food speed.