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 604 Opinions
+601
User
User
User
Updated May 2026
01
Ler Lers image 1
Ler Lers image 2
Ler Lers image 3
View all
Thai restaurant

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 food here to be delicious and inspired."

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

"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

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

"The food here is so delicious and authentic."

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

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

03
Nawabi Bhoj image 1
Bangladeshi restaurant

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 food here to be delicious and authentic."

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

"The fish here is outstanding, especially the fried fish."

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.

04
Dept. of Culture image 1
West African restaurant

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

"Chef Ayo's stories made the dining experience truly unique and experiential."

"You have to try the goat pepper soup; it's incredible."

"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.

05
Joloff image 1
West African restaurant

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

"The fish and rice here are great."

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

"I loved the vegetarian options, especially the Mafe Tofu."

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.

06
Le Baobab image 1
West African restaurant

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 loved the authentic African cuisine and spices here."

"I loved the grilled fish with plantains."

"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.

07
Dar525 image 1
Mediterranean restaurant

Small, quaint Mediterranean restaurant offers both indoor and outdoor dining with a relaxing atmosphere and welcoming vibe. Guests enjoy divine lamb kebabs and refreshing house sangria in a space known for its perfect lighting and friendly energy.

Food shows authentic Middle Eastern and Mediterranean flavors. Dishes stay true to traditional recipes.

Benzoni fish offers a tasty option, and the sayadia fish dish stands out. The fish Paella is often not freshly cooked and can be from a previous day.

People are saying

"I found the food here to be delicious and fantastic."

"I loved the authentic Middle Eastern delights."

"The fish, sayadia, was very original and unlike anything I had tasted before."

Good to know

1

Reservations are recommended to ensure a table, especially on weekends.

2

Happy hour is available every day until 7pm with discounted drinks.

3

Brunch is served starting at noon on weekends.

08
A&A Bake Doubles and Roti image 1
Caribbean restaurant

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

"The shrimp doubles here are so tasty, I ate them fast!"

"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.

09
Blossom's Soul Food Fusion image 1
Soul food restaurant

Small space with vintage decor and a homey vibe like grandma's living room creates a cozy atmosphere. Soulful R&B music and creative cocktails add lively energy. Outdoor seating in a quaint garden enhances the welcoming feel.

Every dish carries an authentic vibe that feels like a grandma's home with an old 13-inch television. The seasoning on the oxtail and grits stands out as truly authentic and flavorful.

Fish comes served in a mini pot with the grits, making for a cute presentation. The fish and grits dish tastes very good and pairs well with other items like coconut fried tiger shrimps.

People are saying

"I found the food to be extremely delicious and amazing."

"The fish and grits here are heavenly."

"You can taste the love and tradition in every authentic bite."

Good to know

1

Afterwork karaoke happens on Wednesdays from 6pm to 10pm.

2

Blossoms hosts themed nights like karaoke, girls night, and poetry night.

3

Expect long wait times during peak hours, especially on weekends.

Discover more

Bedford-Stuyvesant, New York

Area guide
Loading Map...