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

Best Spanish Restaurants in Mount Vernon

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

7 restaurants available nearby

A photo of Sofrito NYC restaurant
1. Sofrito NYC
4.7
Exceptional(1443)
Price: Moderate
• Spanish • Harlem
Booked 6 times today
Sofrito NYC, nestled in the vibrant heart of Harlem, offers an authentic Spanish dining experience that transports you straight to the lively atmosphere of Puerto Rico. From the "delicious" Ropa Vieja mofongo praised by many to the "amazing" pernil, each dish is crafted with authenticity and a deep respect for traditional Spanish flavors. Guests rave about the "fantastic music" and the "unbeatable" views of the Hudson River, enhancing the dining experience with a perfect blend of ambiance and culinary excellence. As one satisfied diner noted, "The food was fantastic, and the music was the perfect accompaniment," making Sofrito a must-visit for anyone seeking a true taste of Spanish cuisine in New York City.
A photo of Sayola Restaurant Tapas Bar restaurant
2. Sayola Restaurant Tapas Bar
4.7
Exceptional(343)
Price: Expensive
• Spanish • Tenafly
Booked 3 times today
At Sayola Restaurant Tapas Bar in Tenafly, you'll find an exquisite celebration of Traditional Spanish cuisine that will transport you straight to Spain itself. Known for its "amazing service" and "food to perfection," Sayola stands out with its authentic flavors and generous portions. Guests rave about the "tender and delicious octopus" and the "squid ink paella," which are just a few highlights of their diverse menu. According to one avid diner, the black paella comes "highly recommended" and you "won't regret it." The atmosphere, enriched by live music and Flamenco performances, adds an authentic Spanish touch, making Sayola not just a meal, but a cultural immersion. Perfect for any occasion, Sayola is a gem where every dish promises a burst of traditional flavor, making it a must-visit for lovers of Spanish cuisine.
A photo of Sammy's Fish Box restaurant
3. Sammy's Fish Box
4.6
Exceptional(1081)
Price: Moderate
• Spanish • City Island
Booked 4 times today
At Sammy's Fish Box in the City Island, Bronx, seafood lovers find a true paradise that celebrates the freshness and abundance of maritime delights. Known for its "jumbo lobsters, colossal snow crab legs, and jumbo fried shrimp," all served on generous family-sized platters, this restaurant ensures a memorable dining experience with each visit. Fresh fish is delivered daily, guaranteeing quality that's hard to match. A standout review notes, "The seafood is always delicious. Even when I go somewhere else, I always stop by the takeout side and pick up a bucket of spicy marinara mussels. 😋" With such glowing recommendations, it's no wonder Sammy's Fish Box is a cherished destination for seafood aficionados.
A photo of Enoteca Harlem restaurant
4. Enoteca Harlem
4.8
Exceptional(174)
Price: Expensive
• Spanish • Harlem
Booked 1 time today
Enoteca Harlem, nestled in the vibrant heart of Harlem, New York, is a gem for wine enthusiasts seeking a taste of authentic Spanish and Latin flavors. With a stellar line-up of premium Spanish and Chilean wines, this quaint wine bar stands out for its dedication to quality and authenticity. Patrons rave about the "amazing food and wine selection," highlighting the harmonious pairings with dishes like classic paella and mouth-watering tapas. The atmosphere is described as "intimate and charming," perfect for a romantic evening or a cozy gathering with friends. As one reviewer puts it, Enoteca Harlem offers a "culinary experience with high-quality ingredients and enjoyable flavor profiles," making it a must-visit for anyone looking to indulge in a true Wine Bar cuisine experience in New York City.
A photo of Colombia Kaliente - Englewood restaurant
5. Colombia Kaliente - Englewood
4.4
Awesome(33)
Price: Moderate
• Spanish • Englewood
Booked 5 times today
Colombia Kaliente in Englewood stands out as a premier destination for steakhouse enthusiasts seeking authentic Colombian flavors paired with exceptional service. Diners rave about the quality of the dishes, with one patron enthusing, "The pandabono burger is my favorite burger of all time... whatever seasoning is in the beef is perfectly paired to the hint of sweetness from the pandabono bun." The restaurant's commitment to delivering both delicious meals and a welcoming atmosphere is consistently highlighted in reviews, making it a must-visit for anyone craving a top-notch steakhouse experience. Whether it's the friendly staff or the "amazing food," Colombia Kaliente ensures a memorable dining experience that keeps guests coming back.
A photo of Chez Messy restaurant
6. Chez Messy
4.3
Awesome(27)
Price: Moderate
• Spanish • Washington Heights
A FUN SEXY TAPAS RESTAURANT & BAR WITH A CURATED WINE LIST & CRAFT COCKTAILS.
A photo of Sammy's Shrimp Box restaurant
7. Sammy's Shrimp Box
4.3
Awesome(185)
Price: Moderate
• Spanish • City Island
At Sammy's Shrimp Box in City Island, Bronx, you're guaranteed a seafood experience that's both authentic and delightful. Known for its "amazing" and "well-prepared" dishes, this restaurant prides itself on serving seafood that's always fresh and flavorsome. Reviewers rave about the variety, especially the fried shrimp and seafood platter, highlighting their perfect cooking and presentation. The generous portions ensure you get value for your money, with one customer noting, "you get so much with your order so it was well worth it." Whether it's your first visit or you're a returning patron since 1988, Sammy's consistently dishes out quality seafood that makes every meal memorable. Join the satisfied diners who recommend Sammy's for its "special seafood," and experience why it's a beloved spot for both locals and visitors.
‘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
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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