Atly Logo
New Yorkers 1st Choice
Best of Lenox Hill

Mexican seafood

Fresh ceviche and grilled fish bring the vibrant flavors of the coast to the dinner table.

Based on 555 Opinions
+552
User
User
User
Updated June 2026
01
Crave Fishbar Upper East Side image 1
Crave Fishbar Upper East Side image 2
Crave Fishbar Upper East Side image 3
View all

Seafood restaurant offers a sleek, warm atmosphere with beautiful decor and a cozy design. The space includes a skylight in the back that adds natural light and a great vibe. Guests enjoy a relaxed pace without pressure to turn over tables quickly.

Fish tacos bring a spicy kick that feels like a fiesta in your mouth. The drink menu features a fire mocktail list including a spicy margarita.

Fresh oysters and honey glazed barramundi stand out on a menu with a good variety of seafood. Dishes like grilled Spanish octopus and zaatar salmon with tahini jalapeรฑo sauce offer bold flavors and unique combinations.

People are saying

"The seafood here is amazing, and the service is second to none."

"The $1 oysters during Happy Hour are a great deal."

"The fish tacos here are the best I've ever had."

Good to know

1

On weekends, happy hour runs from 4-6 pm.

2

During the week, happy hour runs from 5-6:30 pm.

3

Happy hour oysters are priced at $18 for a dozen Blue Point oysters.

02
Canyon Road image 1
Mexican restaurant

Mexican restaurant with plenty of bar space and welcoming decor featuring lights and flowers creates a cozy, casual atmosphere that suits both families and groups without kids. The place maintains a pleasant, mindful vibe despite a noticeable noise level, making it a chill spot for drinks and dining.

Homemade mole sauce stands out as a must-have side. The menu features fresh guacamole, fajitas, and churros with caramel for dessert, alongside strong margaritas including a strawberry mango option.

Seafood burrito stands out with rich flavors. Shrimp appetizer comes with a notable salsa verde. Appetizers include spicy peanut shrimp and fried calamari.

People are saying

"These dinner spots serve hearty, authentic Mexican food with generous portions."

"The Mexican food burritos are packed full of flavorful ingredients."

"The seafood appetizers were fresh, delicious, and tasty."

Good to know

1

Happy Hour margaritas are only $8 on the rocks or frozen.

2

The happy hour includes wine and margaritas.

3

The restaurant allows birthday cakes but charges $3 per person to serve.

03
Tacombi image 1
Mexican restaurant

Old garage setting with California garage-style decor creates an authentic Mexican cantina vibe. Atmosphere feels lively and casual, with great music enhancing the experience. Open, somewhat spacious interior offers a relaxed, unpretentious feel reminiscent of Mexico City cafes.

Crispy fish tacos and soft-shell tacos stand out with fresh, delicious flavors. The Vegetariana quesadilla features mushrooms in a spicy sauce, and margaritas come in classic and spicy versions.

Crispy fish tacos stand out with generous fillings and well-paired sauces. Shrimp tacos and fish burritos also deliver strong flavors and are consistently delicious.

People are saying

"I thought the tacos here were the best Mexican food in NYC."

"I found the quesadilla to be unrealistically delicious."

"You have to try the fish tacos; they're incredible."

Good to know

1

The buy 1 get 1 taco deal is available on Taco Tuesdays.

2

They have a fantastic half off taco deal on Tuesdays.

3

Tacombi has a taco happy hour on Tuesdays.

04
Quantum Leap image 1
Vegetarian restaurant

Cozy cafe with quiet blues and jazz music sets a calming, speakeasy mood. Small, inviting space offers an extensive vegan menu with standout dishes like vegan burgers and honey garlic wings. Atmosphere feels like a hidden gem with warm, genuine vibes.

Skinny quinoa taco bowl and sweet kale Caesar salad with honey mustard dressing stand out. The Beyond Vegan Burrito comes with garlic fries and satisfies well.

Fish dishes appear alongside a mostly vegan menu, offering a few solid seafood options. The place blends vegetarian focus with some fish selections for variety.

People are saying

"The vegetarian food here is so fresh and delicious."

"The vegan options here are surprisingly flavorful and delicious."

"The seafood here is so good, I finished it before I could take pictures."

Good to know

1

The all-day brunch special is available on Thursdays.

2

The restaurant has many vegan options and items for non-vegetarians.

3

Pancakes are available all day.

05
Maya by Chef Richard Sandoval - NYC image 1

Huge space with modern minimalist decor and live cacti creates a sleek vibe. Loud music from a live DJ sets a club-like atmosphere, especially during brunch. Strong margaritas and a wide drink selection complement the energetic environment.

Offers upscale Mexican food with healthy, gourmet dishes like shrimp and crab enchiladas, steak fajitas, and flavorful tacos. Guacamole pairs well with pork belly or tuna tartare, and happy hour features $5 margaritas and tasty bites.

Shrimp and crab enchiladas stand out with rich flavors. Fish tacos and shrimp fajitas offer delicious seafood options. Shrimp ceviche and fruit cups with mango puree add fresh, vibrant touches.

People are saying

"The Mexican food here is fresh, flavorful, and really well put together."

"You should do the bottomless option for brunch."

"The seafood here, especially the fish tacos, is awesome."

Good to know

1

The bottomless brunch offers unlimited food and drinks for $55 per person.

2

Reservations are recommended for brunch as it gets crowded quickly.

3

The bottomless drinks last for exactly 1.5 hours during brunch.

06
Kaia South African Farmhouse Restaurant image 1

Wine bar offers cozy atmosphere with outdoor seating and lively music. Space suits both small and large groups, though tables sit close together. Known for superb craft cocktails and a strong selection of South African wines.

Oxtail birria tacos stand out with rich, tender meat that rivals top spots in NY and LA. Large, flavorful tacos like Al Pastor and shrimp offer a mix of Mexican food with an African vibe.

Shrimp taco stands out with bold flavor. Tiger prawns offer a firm bite, while oysters come fresh and delicious. Shrimp and grits lean pricey but deliver consistent taste.

People are saying

"The food at this Bar is consistently satisfying and worth returning for."

"The tiger prawns had a firm bite and the oysters were delicious."

"You have to try the oxtail birria tacos; they're the best Mexican food I've ever tasted."

Good to know

1

Happy hour runs from 4-7 PM with $8 wines and charcuterie combo.

2

Reservations are only accepted for groups of five or more.

3

The venue is not wheelchair accessible due to steep stairs.

07
The Pho Lexington image 1

Bright, casual restaurant with exposed brick and ample seating split between front and back areas. Atmosphere stays pleasant and cozy with lively Vietnamese music playing at low volume. Furniture includes mostly stools without backs, creating a simple, unassuming setting.

Catfish taco stands out with flaky, well-seasoned fish that feels unexpected but delicious. Grilled shrimp tacos also appear, alongside other dishes like chicken pho noodle soup and beef flank banh mi.

Shrimp features prominently in dishes like the shrimp summer roll with a good amount of shrimp and the grilled shrimp tacos. Fried catfish also appears alongside vermicelli, showing a variety of seafood options.

People are saying

"The Vietnamese food here has amazing, flavorful broth."

"The fried catfish with vermicelli was great."

"I loved the chicken pho noodle soup."

Good to know

1

The restaurant accommodates customers with celiac disease and dairy allergies.

2

The prices are reasonable.

3

The restaurant offers quick, satisfying dinners for under $20.

08
Serendipity 3 - Upper East Side image 1

Whimsical and iconic atmosphere fills a tiny, tightly packed space with nostalgic charm. Delightful photo service and outdoor terrace add unique touches. Heat can be intense, but the vibe remains adorable and fanciful.

Fish tacos and shrimp dishes stand out with Boom Boom Shrimp and flavorful fish tacos. Nachos come loaded with guacamole, chili, and cheese and are served in generous portions.

Fish tacos stand out with fresh flavors. Appetizers like Boom Boom Shrimp and dynamite shrimp come in large, flavorful portions.

People are saying

"The frozen hot chocolate was fantastic and creamy."

"I found the frozen hot chocolate sundae-sized with tons of whipped cream."

"I loved the boom boom shrimp; it was a 5 out of 5."

Good to know

1

Reservations are required at Serendipity 3 to avoid long wait times.

2

There is a minimum spend of $19 per person to enter.

3

Expect a long line if you visit without a reservation.

Discover more

Lenox Hill, New York

Area guide
Loading Map...