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
Neighborhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

28 restaurants available nearby

A photo of Basilico restaurant
4.5
Awesome(10)
Price: Moderate
• Mediterranean • Pelham
Booked 5 times today
Coming Soon!
A photo of NoMa Social restaurant
4.2
Awesome(330)
Price: Moderate
• Mediterranean • New Rochelle
Booked 2 times today
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
4.8
Exceptional(1004)
Price: Moderate
• Mediterranean • Pelham
Booked 3 times today
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.5
Awesome(48)
Price: Expensive
• Mediterranean • Eastchester
Booked 5 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
4.8
Exceptional(703)
Price: Moderate
• Mediterranean • White Plains
Booked 11 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
4.6
Exceptional(32)
Price: Expensive
• Mediterranean • Englewood
Booked 13 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
4.7
Exceptional(111)
Price: Expensive
• Mediterranean • Piermont
Booked 48 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
4.8
Exceptional(113)
Price: Moderate
• Mediterranean • Northvale
Booked 9 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
4.6
Exceptional(983)
Price: Expensive
• Mediterranean • Englewood Cliffs
Booked 31 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
4.4
Awesome(196)
Price: Moderate
• Mediterranean • Tenafly
Booked 3 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
  • Anthony
    Sacramento / Sacramento Valley •10 reviews
    5.0
    Dined 2 days ago
    Excellent Thanksgiving fixed menu with great appetizer, entree and desert choices. Favorites were the Turkish Cigar, Kubeneh with labneh, and the Tagine but all the dishes were strong. Friendly and efficient service, and lively fun atmosphere. We will be back!
    More info
    DagonPrice: Moderate• Mediterranean• Upper West Side
    4.6
  • Scott
    New York City •14 reviews
    4.0
    Dined 7 days ago
    First time. Met Peter who is VERY present in the front of the house which a nice. Seemed understaffed as service was the weak spoke. But the meat was very nicely done and the busy staff were all friendly. Will be back.
    More info
    Peter's SteakhousePrice: Expensive• Steakhouse• Eastchester
    4.5
  • john
    New York City •4 reviews
    4.0
    Dined on Nov 16, 2024
    Service and food were very good. I would definitely recommend it and return in the future.
    More info
    BasilicoPrice: Moderate• Italian• Pelham
    4.5
  • Clare
    New York City •34 reviews
    5.0
    Dined on Nov 9, 2024
    We’re first time diners who really enjoyed our visit! Terrific food—we had lobster croquettes and the wedge salad to start, then the seafood spaghetti, and the pork chop. All very good! Attractive decor, friendly service, and seriously, the wine list is Extremely Reasonably Priced! We’ll be back!
    More info
    Caffe RegattaPrice: Moderate• Seafood• Pelham
    4.8
  • June
    New York State •4 reviews
    4.0
    Dined on Oct 26, 2024
    Lunch was pretty basic, we didn't order anything fancy. The staff was exceptional.
    More info
    NoMa SocialPrice: Moderate• Mediterranean• New Rochelle
    4.2
  • 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