Atly Logo
New Yorkers 1st Choice
Best of Bedford-Stuyvesant

Fish spots

There is a pull toward fish prepared in a way that feels honest and true to its roots.

Based on 592 Opinions
+589
User
User
User
Updated
01
Ler Lers image 1
Ler Lers image 2
Ler Lers image 3
View all

Beautiful space with a spacious back dining room and dimmed lighting creates a romantic and cozy atmosphere. Authentic Thai cuisine pairs well with fun, dancey music and a selection of unique cocktails. Outdoor seating adds a relaxed option to the inviting vibe.

Bold, home-style flavors define the dishes here, with broths that stand out for their authenticity. Thai noodles and diverse plates deliver a taste reminiscent of home-cooked meals.

Fried fish stands out for its crispiness and flavor. Dishes include whole fish, skate fish, and crispy fish, often paired with shrimp, prawn, and papaya salad sides.

People are saying

"I found the Thai food here to be delicious and authentic."

"I love how authentic and flavorful the Thai food is."

"The fried fish here is so crispy."

Good to know

1

The main dining room opens on October 23rd.

2

Lunch specials offer great deals on select dishes.

3

Reservations are not required but recommended during peak hours.

02
Taqueria Casa Closed - Visit Our Other Location Garnacha Bites image 1
Taqueria Casa Closed - Visit Our Other Location Garnacha Bites image 2
Taqueria Casa Closed - Visit Our Other Location Garnacha Bites image 3
View all

Mexican restaurant offers an authentic Mexican vibe with a lively and cozy atmosphere. Affordable prices attract a crowd looking for top-quality tacos and margaritas. Outdoor seating adds a relaxed option to the experience.

Flavors stay authentic and fresh with every dish. The spot offers a strong Mexican vibe and solid value on prices.

Fish tacos come with a fresh crunch and a slaw salad that is not mayo-heavy. They offer a 3 for $10 deal and feature full flavor and seasoning in both fried fish and grilled shrimp options.

People are saying

"I thought the Mexican food here was amazing and authentic."

"The fish tacos are flavorful with a solid fresh crunch."

03
El Caminante Mexican Tacos image 1
El Caminante Mexican Tacos image 2
El Caminante Mexican Tacos image 3
View all

Authentic Mexican restaurant with a cozy, inviting atmosphere and modern, clean interior. Offers freshly made tortillas and a notable bar featuring standout sangria and frozen margaritas. The space supports both takeout and casual dining with TVs showing news.

Flavors deliver an authentic Mexican taste with solid portions. The spot carries a genuine Mexican vibe throughout.

Fish tacos stand out with fresh shrimp and fish options. Both the fish and beef tacos offer bold, satisfying flavors.

People are saying

"The tacos and burritos always hit the spot."

"I love the authentic taste and fresh flavors here."

Good to know

1

The space is primarily for takeout, but you can dine in.

2

There is a trick to ordering the frozen margarita: you order a soda from jugs and make a mix.

3

The prices are really well priced.

04
Nawabi Bhoj image 1
Nawabi Bhoj image 2
Nawabi Bhoj image 3
View all

Small, casual space with welcoming atmosphere and Bengali cultural touches creates a cozy, inviting vibe. Comfortable seating and well-lit interior support relaxed family meals or celebrations. The environment stands out for its authentic Bangladeshi hospitality and subtle elegance.

Dishes use authentic ingredients and time-honored recipes for true Bangladeshi flavors. The Muglai Paratha, Chicken Curry, and Nawabi Fried Fish stand out as fresh and authentic.

Fresh, authentic fish dishes stand out here, especially the Nawabi Fried Fish and the fish combo. The fish pairs well with other items like Muglai Paratha and Chicken Curry.

People are saying

"I found the Bengali food here to be delicious and authentic."

"I love how authentic the Bengali food tastes here."

"The food tastes homemade and truly authentic."

Good to know

1

The 6-piece sweets cost $10.

2

The restaurant has many vegan options available.

3

Nawabi Bhoj offers authentic Bengali cuisine, particularly for those with a sweet tooth.

05
Le Baobab image 1
Le Baobab image 2
Le Baobab image 3
View all

Simple, clean space with a self-service setup where diners collect food from a pick-up window. Atmosphere encourages calm and deep breaths, with a TV showing sports adding casual energy. Primarily serves authentic Senegalese dishes with generous portions that often satisfy two people.

Large portions of authentic Senegalese dishes define the menu. The food offers a genuine taste of Senegalese cuisine.

Grilled fish often comes with jollof rice or plantains and is a common choice. Some servings are excellent, but occasionally the fish arrives burnt or cold in parts.

People are saying

"I always crave their real Senegalese dishes."

"I loved the authentic African cuisine and spices here."

"I loved the grilled fish with plantains and jollof rice."

Good to know

1

The restaurant offers both dine-in and take-out options.

2

The portions are generous, often enough for two meals.

3

Prices are affordable, making it a budget-friendly choice.

06
Dept. of Culture image 1
Dept. of Culture image 2
Dept. of Culture image 3
View all

Single communal table seating around 12 people creates an intimate, family-style atmosphere where strangers share meals and stories. Chef narrates each dish's cultural background, adding a homey, storytelling vibe. Walls display personal photos connecting diners to the chef's heritage, enhancing the warm, engaging experience.

Cuisine features authentic Nigerian recipes prepared by an authentic chef using specially imported ingredients to maintain genuine flavors without watering down for wider appeal.

Fish appears in dishes like Pepper Soup with perfectly cooked pieces and a good kick. A simple piece of fish also features alongside other items like beef with piment and gumbos.

People are saying

"I loved the authentic North Central Nigerian cuisine, it wasn't watered down."

"I loved the authentic food and the stories behind it."

"The fish in the pepper soup was perfectly cooked."

Good to know

1

You MUST have a reservation, and ours took 2 months.

2

Reservations are mandatory to dine at this restaurant.

3

Guests need to bring a bottle of wine because it is BYOB.

07
Joloff image 1
Joloff image 2
Joloff image 3
View all

Restaurant interior shows colorful walls and traditional West African fabric on small tables, creating an eclectic Senegalese vibe. Atmosphere feels calm and colorful with Afrobeat music and warm energy. Menu includes a comprehensive vegetarian/vegan section, offering a variety of authentic dishes.

Jollof rice and suya deliver authentic flavor with a clear Senegalese feel. The atmosphere stays clean and genuine, reflecting true African culinary roots.

Fish dishes stand out with tender, flavorful preparation. Options include Senegalese national fish and Yassa Jeun fish, both cooked to perfection and highly tasty.

People are saying

"I love the fish dishes served with jollof rice."

"The fish and rice here are great."

"The flavors here are so authentic, it feels like a trip back home."

Good to know

1

Reservations are not required but recommended for larger groups.

2

The restaurant has a comprehensive vegetarian and vegan menu.

3

Credit cards and mobile payments are accepted.

08
A&A Bake Doubles and Roti image 1
A&A Bake Doubles and Roti image 2
A&A Bake Doubles and Roti image 3
View all

Caribbean restaurant offers authentic dishes with generous portions and flaky, flavorful roti. Atmosphere varies from comfy and inviting to lacking distinct energy. Space includes a more spacious dining area after relocation.

Doubles and roti showcase authentic Trinidadian flavors with a variety of traditional dishes. The food consistently delivers genuine Trini tastes that stand out.

Fish doubles stand out with tamarind sauce and saheena on the side. Bake with salt fish also offers a solid, flavorful option.

People are saying

"I love the salt fish and bakes here."

"The fish doubles here are amazing, worth traveling for."

"You'll love the authentic flavors of the doubles and saheena."

Good to know

1

The restaurant opens at 6:30 AM daily.

2

Expect long lines during peak hours, especially on weekends.

3

Prices for dishes like curry beef roti can be high, around $15.

Discover more

Bedford-Stuyvesant, New York

Area guide