Atly Logo
New Yorkers 1st Choice
Best of Crown Heights

Fish taco spots

A taco shop that treats fish with the same level of expertise as their standard meat options.

Based on 592 Opinions
+589
User
User
User
Updated
01
Greyz Bistro image 1
Greyz Bistro image 2
Greyz Bistro image 3
View all

Cozy Caribbean restaurant with old-school reggae music creating a chill and nostalgic vibe. Small but quaint space offers enough seating for various party sizes. Drinks like signature rum punch and dishes such as oxtail fried rice highlight authentic flavors.

Tacos come in a sampler with four different types, all tasty. The shrimp taco features big, freshly breaded and fried shrimp. The taco platter offers a solid variety and flavor.

Fried Catfish stands out in the Stylish Fish sandwich cooked to perfection. The lobster roll and fish sandwich deliver immaculate taste with fresh, well-prepared flavors.

People are saying

"The shrimp tacos here are big and freshly breaded."

"The fish here is flavorful and delicious."

"I loved trying the fresh and tasty taco sampler."

Good to know

1

Happy hour runs daily with discounted drinks and appetizers.

2

Brunch is served on weekends with a special menu.

3

Margaritas are $7 on Tuesdays during happy hour.

02
Island Rib House image 1
Island Rib House image 2
Island Rib House image 3
View all

Small Caribbean restaurant offers an intimate, cozy atmosphere with eclectic decor featuring plants and wall items. Background reggae music plays at a comfortable volume, creating a relaxing vibe that suits date nights and casual dining. Friendly staff contribute to a warm, welcoming environment that feels like home.

Tacos here feature jerk salmon bursting with layers of flavor and short rib options that stand out. The BBQ chicken tacos come with cole slaw and serve well as appetizers.

Fish dishes come with creamy sauces and pair well with sides like garlic mashed potatoes and asparagus. Options include king fish and Red Snapper, both cooked with attention to flavor and texture.

People are saying

"The food was tasty and full of flavor."

"The jerk salmon tacos are full of flavor."

"The fish here is amazing and full of flavor."

Good to know

1

Happy hour runs from 4-6pm on weekdays with discounted drinks.

2

Reservations are not required; seating is usually available immediately.

3

The menu features a diverse selection of dishes for all tastes.

03
Tacolmos Mexican Restaurant image 1
Tacolmos Mexican Restaurant image 2
Tacolmos Mexican Restaurant image 3
View all

Small restaurant with minimalist decor and cute storefront offers cozy atmosphere and pleasant outdoor seating. Clean, cheerfully decorated space creates a welcoming vibe with neat grill, walls, and tables. Authentic Mexican food shapes a straightforward, flavorful dining experience.

Brisket and Tacos Al pastor stand out with bold flavors and tender textures. Off-the-menu mushroom tacos and handmade Carne Asada add variety and depth to the flavorful, affordable taco selection.

Fish tacos stand out with amazing flavor and a ridiculously good taste. Shrimp tacos offer a tasty alternative, while steak nachos complement the menu well.

People are saying

"I thought the tacos here were flavorful and delicious."

"I loved how flavorful and fresh the tacos were."

"I love the fish tacos and steak nachos here."

Good to know

1

You can get 3 tacos for $10 on Tuesdays.

2

The restaurant seats 16 people if you dine in.

3

Take out is recommended at this restaurant.

04
Sweet Brooklyn Bar image 1
Sweet Brooklyn Bar image 2
Sweet Brooklyn Bar image 3
View all

Small space fills quickly with a live DJ spinning 90s-00s music, creating a lively energy and crowded atmosphere. Music volume often drowns out conversation, while seating is tight and close together. Drinks include Bellinis and mojitos, enjoyed alongside popular wings and fish tacos.

Fish tacos stand out with great flavor and fresh ingredients. Tacos overall offer a very good taste experience.

Fish comes fried to golden perfection in dishes like fish tacos and fish and chips. The tacos stand out as amazing and very good.

People are saying

"I loved the fun vibe and strong drinks here."

"I thought the fish tacos were amazing."

"The fish tacos here are amazing."

Good to know

1

Tuesday is comedy night at the bar, starting at 8pm.

2

Happy hour runs from 4-7pm on weekdays with discounted drinks.

3

Last call is at 2am, so plan your night accordingly.

05
Chavela's image 1
Chavela's image 2
Chavela's image 3
View all

Mexican restaurant with colorful, lively ambiance and art-covered walls creates a vibrant setting. Pet-friendly heated outdoor seating offers relaxed dining options. Incredible cocktails, especially margaritas, complement the atmosphere.

Tacos here feature authentic Mexican flavors with options like pescado, chicken, mushroom, and short rib. The special short rib tacos stand out for their rich flavor.

Fish dishes include expertly prepared Mexican standards like ceviche and fish tacos. The fish tacos stand out as a highlight among the solid selection of platos fuertes.

People are saying

"I loved how fresh and tasty the tacos were."

"The carne asada tacos are tender and flavorful."

"I thought the fish tacos were amazing."

Good to know

1

Chavela's does not have a reservation system; expect to walk in.

2

Happy hour runs from 4-7pm Monday through Thursday with $4 tacos.

3

The restaurant is open late with a full menu and open kitchen.

06
La Ñapa image 1
La Ñapa image 2
La Ñapa image 3
View all

Small space with colorful decor and cozy patio seating creates a friendly, relaxed vibe. International music plays softly, enhancing the chill atmosphere. Drinks like frozen passionfruit margaritas stand out amid casual Latin-inspired bites.

Fish tacos stand out as very good and memorable. Other options like Al pastor and chicken tacos also come highly recommended for their solid flavors.

Fish tacos stand out with strong flavors and memorable taste. The Ceviche Arepa offers a different take, resembling avocado toast with squid and grilled shrimp rather than traditional fish presentation.

People are saying

"I loved the fish tacos; they were great."

"Some tacos tasted great, but others felt overpriced."

"I loved the fish, shrimp, and Al pastor tacos here."

Good to know

1

You order via an app and then it’s delivered to you, so there is no service.

2

You can’t sit inside the restaurant right now.

3

The restaurant is better for take out or outdoor dining.

07
The Crabby Shack image 1
The Crabby Shack image 2
The Crabby Shack image 3
View all

Seafood restaurant offers live classic R&B music and both indoor and outdoor seating. Atmosphere shifts from quiet and soulful to lively and dance-friendly as music plays. Crowd enjoys refreshing cocktails like Piña Coladas and Frozen Margaritas, creating a chill hangout vibe.

Tacos feature warm shredded crab and fried shrimp with a flavorful taste. Soft tacos hold the crab filling, offering a seriously delicious bite.

Shrimp, crabs, and fish come fresh and tasty. Fried fish and whiting sandwiches stand out, but watch for bones in filets and poopshoots in shrimp.

People are saying

"The fish tacos here are tasty with a delicious sauce."

"I thought the shrimp taco was really good."

"Some tacos tasted bland, but I liked others."

Good to know

1

Live music happens every Sunday, making it a lively time to visit.

2

The restaurant has a no refund policy, so choose carefully.

3

Parking is limited, so arrive early to secure a spot.

08
Eve's Lounge image 1
Eve's Lounge image 2
Eve's Lounge image 3
View all

Small, cozy lounge with an old-school style and Brooklyn vibe offers a pleasant atmosphere with amazing music and a great DJ. Air-conditioned and clean, it features a sky view and a quiet side room. Guests enjoy strong drinks and great hookah in a relaxed setting.

Shrimp tacos stand out, especially on Tuesdays. The jerk shrimp version offers a spicy twist with a mango jerk flavor.

Fish dishes stand out with fish and waffles offering a unique, extraordinary taste and the fish po boy delivering unmatched flavor. The fish and grits also provide a tasty option.

People are saying

"I love the fish and waffles and po'boy here."

"I loved the fish and grits; it was excellent."

"The tacos here are amazing, and the service is great."

Good to know

1

Karaoke night happens every Wednesday, attracting all talent levels.

2

A 20% gratuity is automatically added to bills for parties under three.

3

Bring cash for hookah refills, which cost $3 each.

Discover more

Crown Heights, New York

Area guide