Atly Logo
New Yorkers 1st Choice
Guide to New York

Food trucks with fish

You want the convenience of a food truck without lowering your standards for fresh fish.

Based on 579 Opinions
+576
User
User
User
Updated June 2026
01
Taco Island Mexican Cantina image 1
Taco Island Mexican Cantina image 2
Taco Island Mexican Cantina image 3
View all
Mexican restaurant

Small Mexican eatery with an open kitchen and close seating creates an intimate setting. Vibrant atmosphere pulses with Latin music like reggaeton and bachata, encouraging a lively, joyful vibe. Friendly staff and authentic tacos distinguish it from typical casual spots.

Food truck offers authentic Mexican cuisine with consistently great quality food. Available for special events and delivers a delicious experience.

Fish tacos feature perfectly cooked fish with a light brown color and stand out as a delicious choice alongside shrimp tacos and empanadas.

People are saying

"I thought the food here was delicious."

"The fish tacos here are amazing and packed with flavor."

"The food from this food truck is delicious and authentic."

Good to know

1

Taco night happens every Wednesday with special deals on tacos.

2

Vegan options are available on the menu for those with dietary restrictions.

3

Expect quick service; orders arrive at your table in under 10 minutes.

02
Shawarma Bay image 1
Halal restaurant

Small food truck with beautiful design and lively, welcoming atmosphere creates a chill vibe despite the crowded space. Staff work calmly and cheerfully in close quarters, adding to the inviting energy. Offers unique halal options beyond typical street food, attracting a diverse crowd.

Offers cleanest food truck experience with halal options in Manhattan. Stands out as a fantastic food truck known for quality and cleanliness.

Masala fish stands out with fresh, bold flavors that capture the essence of Pakistani cuisine. The Fish Wrap draws families in, known for its rich taste and satisfying portions.

People are saying

"The food here is fantastic, especially the halal options."

"I thought Shawarma Bay was the best food truck in Manhattan."

"The fish wrap is the highlight here."

Good to know

1

The food truck opens from 7 pm to around 3 am.

2

The lamb over rice is available at 11 pm.

3

They start taking orders around 7:30 PM.

03
Empire Halal image 1
Halal restaurant

Food truck offers best halal food with juicy lamb gyro and yogurt-based white sauce that stands out. Atmosphere is noisy and lively, attracting many during busy hours. Prices are higher than typical halal carts, reflecting smaller portions and quality ingredients.

Offers fast, flavorful, and cost efficient halal street food with a strong reputation for quality. Consistently ranks as a top halal food truck in the city and Midtown.

Fish comes perfectly fried with crispy fries. Plates include big shrimp and options like spicy sauce for combos.

People are saying

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

"I thought this was the best halal food truck I'd ever had."

"The fish here is so good and perfectly fried."

Good to know

1

They are open from 9 AM to 1 AM every weekday.

2

You may need to wait a bit during lunchtime.

3

The food truck operates on a first come, first serve basis.

04
Hazel's 423 Food Truck image 1

Food truck offers sea views and a family-like atmosphere with a few seats available. The vibe is relaxed with a bit of a wait, serving homemade-style soul food with some standout dishes like jerk chicken empanadas and banana pudding.

Fresh, home-cooked meals come from a food truck run by Hazel. The setup offers a chance to enjoy good food while taking in the view.

Fried fish comes out crispy and flavorful with generous portions. It pairs well with sides like macaroni and cheese and yams.

People are saying

"I loved the soul food options, they tasted like home."

"The food from the food trucks here is amazing, especially the banana pudding."

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

Good to know

1

Every order costs roughly over five dollars, including the cornbread.

2

There is typically a 15-minute wait for food.

3

The food truck offers sea views while you eat.

05
Mi Amor Halal & Mexican Food Truck image 1

Halal food truck offers flavorful falafel and varied wraps with a casual, chill vibe. The menu includes hot chicken with jalapenos and fish tacos that differ from typical presentations. Pricing and portions vary, with some dishes noted for being overpriced compared to others in the city.

Great food comes from the truck with excellent service that stands out in the area.

Fish dishes include flavorful fish tacos and great fish and chips. The fish and chips work well for late-night meals.

People are saying

"I found the food to be fresh, hot, and delicious."

"I thought Omar made the best Halal food in the city."

"Omar was such a nice guy and gave us a free drink."

Good to know

1

Be careful when ordering to avoid being overcharged.

2

You must ask for the price before ordering.

3

The restaurant is accused of stealing card information and overcharging customers.

06
GG'S Fish & Chips image 1
Seafood restaurant

Small space with modern decor and a soda fountain counter creates a nostalgic feel. Loud, old school hip-hop music sets a 90's throwback vibe with family-oriented energy. Spacious outdoor seating includes heaters and a big screen, enhancing comfort and social atmosphere.

A food truck outside the restaurant serves food that matches the quality of the main establishment. Both the truck and the restaurant offer consistent cuisine that satisfies.

Fried fish comes out perfectly fried and seasoned with options like catfish and whiting. The fish pairs well with hot sauce and is often served with french fries.

People are saying

"The American food, especially the mac and cheese and collard greens, is amazing."

"I found the fried fish here to be delicious and full of flavor."

"I thought the food truck's fish & chips were awesome."

Good to know

1

GG's delivers catfish every Thursday.

2

Get there a little early to avoid selling out.

3

Parking on their block is tough; be prepared to drive around.

Discover more

New York

Area guide
Loading Map...