Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. San Francisco Bay Area

Best Mediterranean Restaurants in Palo Alto

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

19 restaurants available nearby

A photo of Evvia restaurant
4.8
Exceptional(4730)
Price: Expensive
• Mediterranean • Palo Alto
Booked 63 times today
Evvia, located in the heart of Palo Alto, is a sanctuary of authentic Greek cuisine that has captivated diners since 1995. As the sister restaurant of the renowned Kokkari, Evvia delivers a culinary experience that is both “superior in quality” and “perfectly authentic.” Guests rave about the impeccable service, describing it as “outstanding” and “beyond amazing.” Signature dishes like the lamb chops and grilled branzino are consistently praised, with one reviewer declaring them “the best this side of Athens.” Evvia’s dedication to rustic Greek flavors using fresh, simple ingredients makes it a must-visit for anyone craving genuine Mediterranean fare.
A photo of Meyhouse Palo Alto restaurant
4.8
Exceptional(695)
Price: Expensive
• Mediterranean • Palo Alto
Booked 46 times today
Meyhouse Palo Alto is a beacon of authentic Middle Eastern cuisine, offering a dining experience that transports you straight to the heart of the Aegean. Located in the vibrant city of Palo Alto, this restaurant is celebrated for its "fantastic Turkish food at its best," with dishes that are as delightful as they are authentic. Diners rave about the "amazing fresh real Turkish-Aegean food" and the "exceptional quality" of every meal. The restaurant's commitment to using the highest quality ingredients ensures that each dish, from the succulent tenderloin skewers to the flavorful mezes, is crafted to perfection, creating a truly unforgettable dining experience.
A photo of TAVERNA - Palo Alto restaurant
4.8
Exceptional(1536)
Price: Expensive
• Mediterranean • Palo Alto
Booked 46 times today
Taverna in Palo Alto offers an exquisite Farm-to-table dining experience that is truly one-of-a-kind. The restaurant's commitment to authentic Greek cuisine is unmatched, with locally sourced ingredients that highlight the rich flavors and traditions of the Mediterranean. Guests rave about the freshness and authenticity, with one review emphasizing, “the food is excellent Greek food,” and others praising the “delicious/super healthy” dishes. The attentive and welcoming service enhances the experience, making diners feel like part of the family. Taverna is not just a meal but an immersive journey into the essence of Greek culinary traditions, ensuring an experience that diners will cherish.
A photo of Anatolian Kitchen restaurant
4.8
Exceptional(667)
Price: Moderate
• Mediterranean • Palo Alto
Booked 6 times today
Anatolian Kitchen in Palo Alto is a treasure trove for those craving authentic Mediterranean cuisine with a Central/Eastern Turkish twist. As a family-operated establishment, the restaurant places a strong emphasis on freshness and the myriad flavors of the Anatolian region. Diners rave about the “amazing food” and “excellent service,” with one enthusiastic patron noting it's "a gem of a place" where you can't go wrong. The open kitchen adds a theatrical touch as guests can watch their fresh bread being prepared. With its rich flavors, high-quality ingredients, and warm hospitality, Anatolian Kitchen promises a delightful culinary journey.
A photo of Cucina Venti restaurant
4.5
Awesome(1559)
Price: Expensive
• Mediterranean • Mountain View
Booked 19 times today
Cucina Venti in Mountain View is a standout destination for those seeking high-quality American cuisine with an Italian twist. This elegant restaurant impresses with its "astonishing outdoor patio" and warm ambiance, making it a favorite for corporate events and special occasions. Diners rave about the "top-notch service," with staff going above and beyond to ensure a memorable experience. The menu dazzles with everything from sizzling prawns to expertly prepared lamb chops, all crafted to perfection with the freshest ingredients. As one satisfied customer put it, Cucina Venti is "our go-to restaurant for all special occasions," promising a dining experience that is both luxurious and exquisitely American.
A photo of TAVERNA - Portola Valley restaurant
Price: Moderate
• Mediterranean • Portola Valley
Coming Soon!
A photo of Mazra restaurant
5.0
Exceptional(1)
Price: Moderate
• Mediterranean • Redwood City
Providing a one-of-a-kind dining experience, Mazra combines authentic Middle Eastern flavors with a contemporary, relaxed vibe. Our menu features expertly grilled meats, freshly prepared salads, our signature garlic sauce, and soft, freshly baked pita bread—each dish crafted with a dedication to quality and tradition.
A photo of Nomadic Kitchen restaurant
4.8
Exceptional(3)
Price: Moderate
• Mediterranean • Redwood City
Booked 2 times today
Nomadic Kitchen is the newest addition to the downtown Redwood City dining scene. Chef Hasan has over 30 years experience in the food and hospitality industry. The restaurant has a strong focus on providing truly authentic Turkish cuisine. Everything is prepared from scratch down to the pita bread which is cooked to order. Some unique ingredients include sumac, isot (late harvet pepper, pomegranate molasses, Maras Aleppe pepper and dried eggplant. These ingredients along with traditional recipesa low Nomadic Kitchen to provide a truly unique dining experience. We look forward to seeing you soon!
A photo of Barbayani Greek Taverna restaurant
4.6
Exceptional(295)
Price: Moderate
• Mediterranean • Los Altos
Booked 7 times today
Barbayani Greek Taverna in Los Altos is a true gem for Mediterranean cuisine enthusiasts. The restaurant's authentic Greek flavors are consistently praised as "outstanding" and "delicious," capturing the essence of Greek culinary traditions. Diners rave about the "wonderful creative Greek food" and the ambiance that "almost feels like being in Greece." The menu offers a diverse selection, from savory lamb riblets to refreshing octopus salad, ensuring there's something for everyone. With its "friendly, professional" service and delightful setting, Barbayani Greek Taverna embodies the genuine warmth of Greek hospitality, making it a must-visit for those seeking an exquisite Mediterranean dining experience.
A photo of Elia - San Carlos restaurant
4.5
Awesome(98)
Price: Expensive
• Mediterranean • San Carlos
Booked 19 times today
Elia - San Carlos is a delight for Mediterranean cuisine enthusiasts, offering a "spectacular" Greek dining experience infused with authentic flavors and high-quality ingredients. Nestled in the heart of San Carlos, this restaurant is praised for its "exceptional" service and vibrant atmosphere. Patrons rave about the "beautifully decorated" interior that evokes the charm of Santorini, making dining here feel like a mini getaway. Dishes such as the tender lamb shank and perfectly cooked sea bass have diners returning for more. With live music enhancing the lively vibe, Elia promises not just a meal, but an unforgettable culinary journey through the Mediterranean.

How is content generated

See what locals rave about

From verified diners like you
From verified diners like you
  • Monica
    San Francisco Bay Area •1 review
    5.0
    Dined 1 day ago
    Celebrated a girlfriend’s birthday in the outdoor patio. We had a lovely time. The food was great as well as the service. Since it was Valentine’s weekend we barely managed to get a reservation but the seating area was comfortable because of the heaters even in February.
    More info
    Cucina VentiPrice: Expensive• Italian• Mountain View
    4.5
  • KarinVIP
    San Francisco Bay Area •22 reviews
    5.0
    Dined 4 days ago
    Excellent selection of authentic Turkish dishes, well executed and delivered with beautiful simplicity. Very gracious but efficient and professional and attentive service. Ambiance is lively and we loved the Turkish music at a level that still allowed for conversation at the table. Really enjoyed our evening and will be back!
    More info
    Meyhouse Palo AltoPrice: Expensive• Mediterranean• Palo Alto
    4.8
  • Serhat
    San Francisco Bay Area •2 reviews
    5.0
    Dined 5 days ago
    We recently dined at this wonderful gem in Palo Alto and had an unforgettable experience! As a party of two, we kicked off our evening with the Xinomavro wine and a refreshing Kickstarter cocktail. To our delight, the chef sent out a small corn soup as a complimentary starter, which was absolutely delightful. For appetizers, we ordered the tarama and keftedakia. Each bite was perfect, and we were happily enjoying them alongside our drinks. We also had the Greek salad and saganaki, the latter of which was flamed right at our table — a fun and impressive touch! The staff was friendly, professional, and very meticulous, taking the time to explain the ingredients of each dish. Our server, Andres, took exceptional care of us and ensured our experience was nothing short of perfect. A big thank you to him for making our evening special! For the main course, I opted for the Psaraki whole fish, and my guest had the Mousakka. Both dishes were exceptional and absolutely worth trying! The portion sizes are thoughtfully designed so you can enjoy a variety of flavors from the menu. This restaurant provides a top-tier dining experience that suits any budget. It’s truly a hidden gem in Palo Alto, and we can’t recommend it enough. We will definitely be back!
    More info
    TAVERNA - Palo AltoPrice: Expensive• Greek• Palo Alto
    4.8
  • NatashaVIP
    San Francisco Bay Area •4 reviews
    5.0
    Dined 5 days ago
    Evvia is one of my favorite all time restaurants. The food is consistently excellent and the service impeccable. Favorite dishes include the spreads, the Evvia salad, Greek salad, avgolemono soup, anything with lamb and the whole fish. The pasta never disappoints and if you want a hearty dish their moussaka is the very best outside Greece.
    More info
    EvviaPrice: Expensive• Mediterranean• Palo Alto
    4.8
  • FeliciaVIP
    San Francisco Bay Area •5 reviews
    5.0
    Dined on Jan 31, 2025
    Beyond excellent service, delicious food, it’s a narrow restaurant and when the door opens you can feel the cold on a cold night. A gem of a place.
    More info
    Anatolian KitchenPrice: Moderate• Turkish• Palo Alto
    4.8

Discover best Mediterranean restaurants in Palo Alto

Discover the essence of Mediterranean cuisine right in the heart of the San Francisco Bay Area, Palo Alto, Peninsula. This region is celebrated for its variety of Mediterranean dining options, each offering a unique taste and experience of this rich culinary tradition. From rustic Greek dishes and traditional Turkish meals to Spanish tapas and more, these restaurants boast authentic flavors enhanced by fresh, high-quality ingredients. Diners can enjoy a range of dishes, including fresh seafood, grilled delicacies, and a variety of mezes, all prepared with minimal handling to preserve natural flavors. The dining scene in Palo Alto is vibrant and diverse, providing a delightful culinary journey through Mediterranean gastronomy. Each restaurant creates a unique atmosphere, whether you're looking for a casual meal or a sophisticated dining experience. Embrace the authentic tastes and inviting atmospheres of the Mediterranean without leaving the Peninsula.

  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo