Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New York State

Best Mediterranean Restaurants in Mount Vernon

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

28 restaurants available nearby

A photo of Basilico restaurant
1. Basilico
4.5
Awesome(10)
Price: Moderate
• Mediterranean • Pelham
Booked 1 time today
Coming Soon!
A photo of NoMa Social restaurant
2. NoMa Social
4.2
Awesome(330)
Price: Moderate
• Mediterranean • New Rochelle
Nestled in the vibrant heart of New Rochelle, NoMa Social delights with its authentic Mediterranean offerings that resonate with both locals and visitors. Praised for its "fantastic delicious food" and "great ambience," this gem serves up an array of Mediterranean tapas and specialties like the wood-fired pizzas and sumptuous paella that keep guests coming back. Guests rave about the "absolutely fantastic" grilled skirt steak and the generous tapas deals paired with sangria, perfect for sharing. With a chic atmosphere and consistently great reviews about the "amazing" food and service, NoMa Social stands out as a must-visit for Mediterranean cuisine enthusiasts looking for a memorable dining experience.
A photo of Caffe Regatta restaurant
3. Caffe Regatta
4.8
Exceptional(1004)
Price: Moderate
• Mediterranean • Pelham
Caffe Regatta in Pelham, NY, stands out as a premier destination for seafood lovers, offering a delightful array of dishes prepared with Mediterranean flair by Chef/Proprietor Anthony Labriola. Patrons rave about the quality and preparation of the seafood, with the lobster for two being a particular favorite, described as "perfectly cooked and prepared" and "quite meaty and delicious." The restaurant’s atmosphere complements its exquisite dishes, creating a "casually elegant setting" that enhances every dining experience. With its commitment to professional service and a friendly vibe, it's no wonder Caffe Regatta is continually praised for its "great food and great service," making it a must-visit for anyone craving authentic and delicious seafood.
A photo of Peter's Steakhouse restaurant
4. Peter's Steakhouse
4.6
Exceptional(47)
Price: Expensive
• Mediterranean • Eastchester
Booked 4 times today
At Peter's Steakhouse in Eastchester, the seafood selection is nothing short of spectacular, making it a prime destination for seafood enthusiasts. Diners rave about the "fresh, lightly coated, and crispy calamari" and the "best oysters they’ve ever had," highlighting the freshness and quality of the seafood offered. The restaurant's atmosphere pairs beautifully with its menu, where seafood dishes like the "succulent Chateaubriand" and "delicious seafood pescatore" receive high praise. The owner, Peter, ensures each guest feels welcomed, often greeting diners personally, adding a touch of personal service to the high-quality dining experience. Whether it's the grilled octopus or the flavorful seafood linguine, Peter's Steakhouse consistently impresses with its authentic and well-prepared seafood dishes.
A photo of Shiraz Kitchen & Wine Bar - White Plains restaurant
5. Shiraz Kitchen & Wine Bar - White Plains
4.8
Exceptional(703)
Price: Moderate
• Mediterranean • White Plains
Booked 4 times today
Dive into the exquisite world of Shiraz Kitchen & Wine Bar in White Plains, where the art of wine selection meets Mediterranean enchantment. Awarded the Michelin Bib Gourmand for three consecutive years (2020-2022) and praised as "very good" by The New York Times in 2016, this venue stands out for its authentic and diverse wine offerings. With a meticulously curated list featuring 175 labels and 25 wines by the glass, every wine enthusiast is guaranteed an exceptional experience. Guests rave about the "outstanding" selection and the ambiance that makes every sip a celebration. Whether you're a seasoned sommelier or a casual drinker, Shiraz Kitchen & Wine Bar promises a delightful exploration of flavors in a cozy, chic setting. Join the many who have found their favorite spot for wine and Mediterranean delights here at Shiraz.
A photo of Lulu Mediterranean Grill - Englewood restaurant
6. Lulu Mediterranean Grill - Englewood
4.6
Exceptional(32)
Price: Expensive
• Mediterranean • Englewood
Booked 3 times today
Lulu Mediterranean Grill in Englewood is a gem for those craving authentic Greek cuisine with a touch of Turkish flair. Patrons rave about the “amazing” and “delicious” dishes, highlighting the quality and authenticity that Lulu consistently delivers. The restaurant offers a unique blend of Mediterranean flavors that will “transport you to the shores of the Mediterranean,” creating a truly memorable dining experience. The atmosphere is praised as “welcoming and calm,” perfect for any occasion. With glowing reviews like “the best Mediterranean food in NJ” and “the food is the BEST!!!”, Lulu Mediterranean Grill stands out as a must-visit for an exceptional Greek dining experience.
A photo of Trata on the River restaurant
7. Trata on the River
new
4.7
Exceptional(112)
Price: Expensive
• Mediterranean • Piermont
Booked 17 times today
A unique dining experience in an authentic atmosphere. Step through our doors and feel as if you have been transported to a Mediterranean island.
A photo of Olar Noso restaurant
8. Olar Noso
4.8
Exceptional(113)
Price: Moderate
• Mediterranean • Northvale
Booked 5 times today
At Olar Noso in Northvale, New Jersey, the Pizza Bar stands out as a culinary gem, offering rustic Neapolitan pies that captivate both locals and visitors from afar. Praised for their consistency and quality, these pizzas are a cornerstone of Olar Noso’s menu, with one diner exclaiming, "Always an amazing meal with seasonal specials that knock your socks off." Another review highlights, "Had the smoked mozzarella pizza and everything that came out around us looked good." It's not just the food that makes Olar Noso special; it's the atmosphere of "our home" that keeps diners returning. Whether it's the Nutella pizza or the classic Neapolitan, every bite is a testament to the authentic and creative spirit of Olar Noso.
A photo of Lefkes Estiatorio - New Jersey restaurant
9. Lefkes Estiatorio - New Jersey
4.6
Exceptional(983)
Price: Expensive
• Mediterranean • Englewood Cliffs
Booked 18 times today
At Lefkes Estiatorio in Englewood Cliffs, New Jersey, diners are transported on a delectable Mediterranean journey that captures the essence of traditional Greek flavors infused with a modern twist. This beloved neighborhood gem shines with its "uniquely diverse cuisine" that sources only the finest ingredients from top purveyors and local farms. Guests rave about the "terrific service" and the "delicious food," especially highlighting the sushi as "the absolute best around." The vibrant atmosphere, paired with the warmth of the staff, ensures every visit is memorable. Whether it's for a special occasion or a delightful meal out, Lefkes promises an extraordinary dining experience that echoes the lively spirit of Santorini right in New Jersey.
A photo of Tavlin restaurant
10. Tavlin
4.4
Awesome(196)
Price: Moderate
• Mediterranean • Tenafly
Booked 5 times today
A Mediterranean kosher restaurant in Tenafly.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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