Atly Logo
New Yorkers 1st Choice
Local picks in Little Italy

Dinner spots with fish

Made for those who center their evening plans entirely around the availability of fresh fish.

Based on 665 Opinions
+662
User
User
User
Updated May 2026
01
El Gallo Taqueria image 1
El Gallo Taqueria image 2
El Gallo Taqueria image 3
View all
Mexican restaurant

Cozy Mexican restaurant with about five tables and high table seating outside offers a calm, homey atmosphere with lively music and beautiful wall art. The space feels clean and inviting, creating a comfortable spot amid a busy area. Tacos and burritos stand out as excellent and affordable options.

Tacos stand out as a quick and tasty dinner option. Burritos come with habanero salsa for added spice, and some spots offer a special dinner experience even for a brief visit.

Fish tacos stand out with a spicy kick and fresh flavors. They pair well with other tacos like mushroom and avocado or pineapple roasted pork.

People are saying

"The food here is amazing and delicious."

"I loved the fish tacos here."

"The tacos here are flavorful and delicious for dinner."

Good to know

1

For the best deal, go on Uber Eats for buy 1 get 1 free on some items.

2

Check your order before you leave, as items may be missing.

3

A slice of lime costs extra, so factor that into your budget.

02
Colima Taqueria image 1
Mexican restaurant

Small room with smartphone lockers and customizable salsa bar creates a unique setup. Vibrant atmosphere with good music and a cultural, aesthetic environment shapes the mood. Indoor seating feels more inviting than outdoor, attracting those who appreciate a clean, lively space.

Higher quality Mexican food stands out for quick dinner options. Portions often provide enough for leftovers, making it a solid choice for a satisfying meal.

Fish tacos stand out with fresh, flavorful fillings. Options include surf and turf tacos and mushroom quesotacos alongside the fish choices.

People are saying

"The food here is amazing and delicious."

"The dinner spots here are amazing, with delicious food and great service."

"I found the fish tacos to be amazing."

Good to know

1

On Tuesdays, they have a special on birria tacos for only $2 each.

2

Expect a $2 special for three birria tacos on Taco Tuesdays.

3

Customers are required to order through a device that only accepts cards.

03
Yopcity restaurant image 1
West African restaurant

Space combines West African artwork with a sports bar decor, creating a unique cultural and lively setting. Music often features a live DJ playing African tunes that energize the room. The atmosphere feels vibrant and immersive, drawing people who enjoy rich cultural experiences and social gatherings.

Large portions and delicious West African flavors define the dinner experience. The lively atmosphere features Afrobeat music and colorful decor, creating a vibrant setting for meals.

Huge portions of perfectly seasoned fish come with sides like attiéké and sweet plantains. Grilled or fried, the fish pairs well with crispy alloco and fresh salad, offering rich, satisfying flavors.

People are saying

"I tried authentic Ivoirian food, and it was flavorful."

"The fried fish here is so crispy and golden."

"The dinner spots here offer flavorful, abundant West African cuisine."

Good to know

1

Yop City opens on Sundays at 2 PM for lunch.

2

Sundays feature a DJ, creating a different vibe and a bit of a wait.

3

The portions at Yop City are great, more than enough to share or eat alone.

04
Easy Joy Dim Sum & AYCE Hot Pot 意中人点心和自助火锅 image 1

Buffet restaurant combines hotpot and dim sum with a varied selection including premium meats and flavorful broths. Interior feels modern and cozy with spacious booths and a relaxed, welcoming atmosphere suited for groups. Music can be loud, but overall the environment supports social gatherings well.

Dinner features all-you-can-eat hot pot and attentive service with servers like Hao checking in regularly. Celebrations like birthdays often happen here, making it a favored spot for special dinners.

Fish options include fresh fish balls with roe, snakehead fish fillets, and fish-stuffed peppers. Ingredients are high quality and well stocked alongside seafood dumplings like scallop and shrimp.

People are saying

"I loved the amazing Chinese Food hot pot here."

"It's a wonderful place to celebrate your birthday dinner."

"Olivia and Andrew's attention to detail made our fish dining experience great."

Good to know

1

The price is $43 for all-you-can-eat hotpot and $1.99 for each dim sum dish.

2

They offer a 20% discount for the grand opening.

3

Expect a wide variety of fresh ingredients, including seafood, meat, and vegetables.

05
Tomiño Taberna Gallega image 1
Galician restaurant

Galician restaurant offers a spacious, elegant interior with high ceilings and natural sunlight. The atmosphere is lively and noisy, filled mostly with people from Spain, creating an authentic vibe. Outdoor seating allows for street and people watching, adding to the experience.

Upscale dinners come with a refined atmosphere and satisfying meals. Birthday dinners work well here since the setting keeps everyone happy.

Fresh fish comes in wide choices with huge portions. Dishes include whole fish, lobster, and fish soup that balances well with other ingredients.

People are saying

"I loved the authentic Spanish food and flavors here."

"I had a perfect dinner with authentic Spanish food."

"The whole fish here is a highlight."

Good to know

1

Gratuity is included in the bill without the option to decide the percentage.

2

Be careful with giving your credit card, they charge the highest tip without asking.

3

The happy hour is enjoyable.

06
Nyonya image 1
Malaysian restaurant

Large dining area combines with authentic Malaysian decor and colorful murals to create a warm, inviting atmosphere. The space fills quickly, leading to a noisy, crowded environment with tight seating. Cash-only policy and an on-site ATM support a traditional hawker-style experience.

Offers Malaysian dinner with options for family-style meals or individual dishes. Curry chicken over rice costs around $13 and accepts cash payments.

Fish dishes feature salted fish in various forms like bean sprouts and clay pot, adding a crunchy and light contrast. The fish head noodle soup and prawn mee with a spicy fish broth stand out as flavorful options.

People are saying

"The food here is delicious and affordable with huge portions."

"These dinner spots offer authentic, bold, and spicy Malaysian dishes."

"The fish head noodle soup broth is so rich."

Good to know

1

Nyonya in Chinatown NYC celebrates the Lunar New Year with nine specialty dishes until 2/12.

2

Monday night is great for visiting with friends who have kids.

3

This restaurant only accepts cash, with an ATM on site.

07
Shoo Shoo Nolita image 1
Mediterranean restaurant

Huge outdoor eating space with heated booths creates a lively and classy atmosphere. Crowded and noisy, it fills up even on weekdays, attracting groups and dates alike. Beautiful speakeasy downstairs adds a distinct touch to the experience.

Dinner offers a satisfying meal with options that invite repeat visits. The menu includes varied dishes that make it worth trying both lunch and dinner.

Fish dishes include fish schnitzel sandwich, fish meatballs, and branzino fish ball. The schnitzel sandwich and fish with pickles stand out as delectable and the meatballs show an innovative twist.

People are saying

"The cocktails and food here are rated 10 out of 10."

"The service at these dinner spots was super fast and attentive."

"The fish schnitzel sandwich is a must; it's so delicious."

Good to know

1

Reservations are recommended for Sunday at 12 PM as the restaurant is almost fully booked.

2

A reservation is needed on weekends to avoid long wait times.

3

Avoid dining right before the shift change or kitchen close around 3:45 PM.

08
Royal Seafood image 1
Chinese restaurant

Large dim sum restaurant with shared seating and food served from carts, creating an old-school Cantonese vibe. The atmosphere is loud and lively, filled with constant movement and noise typical of traditional dim sum dining. Tables accommodate big groups, emphasizing a communal and bustling experience.

Dinner offers delicious Chinese meals with a focus on dim sum and other dishes that attract mostly local customers. The vibe stays chill with quick seating and consistent quality.

Steamed fish stands out with excellent flavor and careful preparation. Dishes like Salt & Pepper Sable Fish and Mandarin Fish offer distinct tastes. Fresh fish and conches brought by hosts get special attention from the chef.

People are saying

"I loved the traditional dim sum served with classic carts."

"I loved the authentic Chinese food and dim sum experience here."

"The fish with eggplant dish is very good."

Good to know

1

Expect to wait for 30 minutes to 1 hour on weekends for a table, longer for bigger groups.

2

Come as early as possible on weekends to avoid long wait lines.

3

The restaurant stops taking orders at 8:30 PM.

Discover more

Little Italy, New York

Area guide
Loading Map...