Atly Logo
New Yorkers 1st Choice

Top 10 spots for fish tacos AND shrimp cocktail to Enjoy in New York City

Based on 813 Reviews
+810
User
User
User
Updated
01
The King of Fish image 1
The King of Fish image 2
The King of Fish image 3
View all
๐Ÿฆ Shrimp Cocktail
๐ŸŒฎ Fish Tacos
๐Ÿฆž Seafood
๐ŸŸ Fish
More

Seaside spot offers fresh seafood tacos with generous fillings and a zesty shrimp cocktail full of Mexican flavors. Cozy, beach-themed patio and live jazz and salsa music create a fun, laid-back vibe. Signature cocktails add to the unique, unpretentious charm.

People are saying

"I loved the fresh tacos and creative cocktails here."

"I think the fish tacos are the best around."

"I love the fish tacos and all the tasty seafood."

Good to know

1

You should always call before you show up on Fridays and Saturdays.

2

They may not have a table available if you are more than four people.

3

The Saturday salsa nights are a must go.

02
Bar Milagro image 1
Bar Milagro image 2
Bar Milagro image 3
View all
๐ŸŒฎ Fish Tacos
๐Ÿฆ Shrimp Cocktail
๐Ÿ˜Ž Chill
๐Ÿ’Ž Hidden Gems
More

Intimate Mexican restaurant with breathtaking Williamsburg Bridge views and a cozy, chill vibe blending taqueria and club atmospheres. Well-spaced seating keeps it from feeling crowded, while ambient Latin music adds to the inviting energy. Outdoor seating and a lively bar downstairs complement the experience.

People are saying

"I love the authentic Mexican food and fun vibe here."

"I'm excited to come back and try more dishes."

Good to know

1

A tremendous brunch just launched here.

2

There was plenty of seating on a Saturday for brunch.

3

The location has outdoor options close to Domino Park.

03
Dear Rufino Taqueria & Bar image 1
Dear Rufino Taqueria & Bar image 2
Dear Rufino Taqueria & Bar image 3
View all
๐ŸŒฎ Fish Tacos
๐Ÿฆ Shrimp Cocktail
๐ŸŽฏ Authentic
๐ŸŒŠ Relaxed
More

Large outdoor patio under a canopy of trees offers a relaxed atmosphere with plenty of seating and a nearby fountain. Vibrant energy comes from live music and a mix of creatives and business people focused on community. Cocktails and tacos stand out, creating a fun and lively vibe distinct from typical Mexican spots.

People are saying

"I love sitting outside here with great food and drinks."

"The authentic Mexican food and drinks are worth every penny."

"The traditional tacos and desserts blew me away."

Good to know

1

Happy hour offers $5 frozen margaritas from Monday to Friday between 12pm and 6pm.

2

The restaurant has plenty of outdoor seating in Worldwide Plaza.

3

Prices for tacos are unbeatable considering the midtown location.

04
The Consulate Midtown image 1
The Consulate Midtown image 2
The Consulate Midtown image 3
View all
๐Ÿฆ Shrimp Cocktail
๐ŸŒฎ Fish Tacos
๐ŸŒฎ Taco
๐ŸŽฉ Upscale
More

Two-floor layout showcases upscale French decor with dim lighting and live jazz music creating a lively, classy atmosphere. Cocktails and dishes like escargots and bone marrow stand out amid elegant surroundings. Second floor offers private seating for intimate gatherings.

People are saying

"The vibe is relaxed and the food is delicious."

"I can't wait to come back and try more."

"Caesar made our visit really enjoyable."

Good to know

1

Happy hour starts at 3:30 PM with great drink specials.

2

Live music occurs every Thursday and Saturday night.

3

The kitchen closes ten minutes after a 9:30 PM reservation.

05
Bay Ridge Fish Market image 1
Bay Ridge Fish Market image 2
Bay Ridge Fish Market image 3
View all
๐Ÿฆ Shrimp Cocktail
๐ŸŒฎ Fish Tacos
๐Ÿค™ Casual
๐Ÿ Pasta
More

Seafood market offers fresh fish selection and a shaded garden patio for cozy dining. Fried fish tacos are mouth-watering and packed with flavor. Shrimp cocktail is a popular grab-and-go snack, paired well with sides like bacon macaroni & cheese.

People are saying

"The seafood here is fresh and delicious."

"The fresh seafood and cozy vibe make this place a gem."

"I appreciate the growing menu in this small spot."

Good to know

1

The Bay Ridge Fishbar is BYOB, allowing guests to bring their own drinks.

2

Customers can choose the fish, which is freshly displayed and can be cooked on the spot.

3

The pricing at Bay Ridge Fishbar is incredibly fair for the quality.

06
Sea Bar image 1
Sea Bar image 2
Sea Bar image 3
View all
๐ŸŒฎ Fish Tacos
๐Ÿฆ Shrimp Cocktail
๐Ÿฆž Fresh Seafood
๐Ÿฏ Baklava
More

Elegant seafood restaurant with chic maritime decor and a contemporary, well-planned interior creates a warm and inviting atmosphere. Signature cocktails and a masterpiece bar enhance the experience, while the space accommodates both casual bar seating and private parties.

People are saying

"I loved the great food, drinks, and vibe here."

"The food was fresh, tasty, and beautifully presented."

"The seafood was fresh and cooked just right."

Good to know

1

The restaurant has a mandatory tip of 20% based on the number of guests seated at the table.

2

There is plenty of parking behind the restaurant.

3

The midday seafood menu is available until 3:30 p.m.

07
Palladinoโ€™s Steak & Seafood image 1
Palladinoโ€™s Steak & Seafood image 2
Palladinoโ€™s Steak & Seafood image 3
View all
๐ŸŒฎ Fish Tacos
๐Ÿฆ Shrimp Cocktail
๐ŸŽฉ Upscale
๐Ÿž๏ธ Nice View
More

Elegant dining space offers stunning views over Grand Central Station with rich, deep colors and a beautiful bar. Atmosphere blends sophistication and warmth, creating a remarkable setting for meals and cocktails. Different rooms provide varied experiences, suited for casual dinners or dates.

People are saying

"The cozy vibe makes the food taste even better."

"Chef Sam Hazenโ€™s passion shines in every dish."

"The cappuccinos were a delicious, unforgettable treat."

Good to know

1

Reservations are recommended due to high demand shortly after opening.

2

Expect longer wait times during peak dinner hours on weekends.

3

The restaurant accepts credit cards and mobile payments only.

08
Jeffrey's Grocery image 1
Jeffrey's Grocery image 2
Jeffrey's Grocery image 3
View all
๐Ÿฆ Shrimp Cocktail
๐ŸŒฎ Fish Tacos
๐Ÿฆž Seafood
๐Ÿ Spaghetti
More

Quirky bar with nautical decor offers lively outdoor seating perfect for people watching. Tuesdays bring whole fish tacos bursting with flavor. Fresh shrimp cocktail pairs well with oysters, enhancing the vibrant seafood vibe.

People are saying

"The food and drinks were fresh and tasty with a great vibe."

"I loved the fun vibes and amazing drinks here."

"I can't wait to come back soon."

Good to know

1

Reservations are necessary as the restaurant is small and turns away walk-ins.

2

Be prepared for high prices when dining here, especially for seafood.

3

The oyster happy hour costs $1.50 per oyster, making it a great deal.

09
La Esquina Del Camaron Mexicano image 1
La Esquina Del Camaron Mexicano image 2
La Esquina Del Camaron Mexicano image 3
View all
๐Ÿฆ Shrimp Cocktail
๐ŸŒฎ Fish Tacos
๐Ÿน Cocktails
๐Ÿฆž Seafood
More

Small Mexican spot offers fresh seafood cocktails with bold flavors. Fish tacos come grilled or fried, with grilled being mild and tasty while fried lacks guacamole. Casual, cramped space gets noisy when trains pass, adding to its unpolished charm.

People are saying

"The shrimp cocktail tastes great but can be pricey."

"I'm coming back to try the shrimp cocktail again."

"I loved the shrimp cocktail and fish tacos here."

Good to know

1

Curbside seating or takeout only is available.

2

The restaurant only accepts cash.

3

There is no indoor seating.

10
Los Mariscos image 1
Los Mariscos image 2
Los Mariscos image 3
View all
๐ŸŒฎ Fish Tacos
๐Ÿฆ Shrimp Cocktail
๐Ÿฆž Fresh Seafood
๐Ÿท๏ธ Affordable
More

Small space with heated lamps outdoors creates a cozy vibe. Fish tacos boast fresh, flavorful fish with spicy homemade salsas. Shrimp cocktail offers plenty of shrimp in rich tomato sauce but lacks some spice. Quirky decor and lively bar add to the authentic Baja feel.

People are saying

"I think their fish tacos are the best around."

"It's a great spot if you love fish tacos."

"The fish tacos are tasty even when it's busy."

Good to know

1

Reservations are not accepted; it's first come, first served.

2

Expect long wait times on weekends and holidays due to high demand.

3

You order at the register and take your order to the kitchen area next door.