Best Middle Eastern Restaurants in Pleasanton
3 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Lokanta Grill & Bar
Mediterranean menu with clearly labeled GF sides and mains.
Notable Picks
8.3
Mediterranean standby with GF-marked mezze and grills, plus a patio for al fresco spreads. Consistent execution on kebabs and veggies keeps it in rotation for gluten-free date nights and small celebrations.
Must-Try Dishes:
Lamb Chops (GF), Stuffed Peppers, Grilled Halloumi
What Makes it Special: Mediterranean menu with clearly labeled GF sides and mains.
Worthy Picks
7.9
A family-run Turkish grill anchored by charcoal-fired kebabs and a surprisingly serious dessert program—the kunafa alone draws a dedicated following separate from the savory regulars. Seventeen years in a Pleasanton office park, with generous portions that keep the Tri-Valley lunch crowd loyal despite periodic price bumps. The setting is purely functional, but the kitchen operates with enough technique and imported ingredients to outperform the strip-mall framing.
Must-Try Dishes:
Kunafa, Iskender, Adana Kebab
What Makes it Special: Turkish grill with a kunafa dessert program that draws as much praise as the kebabs themselves
7.7
Downtown Mediterranean favorite pairing kababs and mezzes with a wine-friendly lounge setting. Works for casual celebrations when you want a scene without the splurge.
Must-Try Dishes:
Chicken Kabab Plate, Hummus & Lavash, Lamb Shank
What Makes it Special: Wine-friendly lounge vibe with approachable Mediterranean plates.