Best Outdoor Dining Oasis Middle Eastern Restaurants in Pleasanton
2 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.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.