Atly Logo
New Yorkers 1st Choice
Top picks in New York

Seafood food trucks

Fresh seafood served on the street that manages to feel like a catch of the day rather than a frozen afterthought.

Based on 751 Opinions
+748
User
User
User
Updated May 2026
01
Mama Hattie’s kitchen image 1
Mama Hattie’s kitchen image 2
Mama Hattie’s kitchen image 3
View all

Food truck offers authentic comfort food with plentiful servings and exceptional flavors like honey garlic wings and collard greens. Atmosphere feels casual and inviting, attracting those seeking soul food with a homemade touch. It stands out among many food trucks for quality and taste.

Soul food stands out with cleanliness that makes ordering easy and comfortable. This food truck delivers a top-tier experience among street food options.

Fried shrimp and catfish come out perfectly seasoned and tasty. The fish sandwich and fried whiting fish stand out alongside classic sides like macaroni and cheese and collard greens.

People are saying

"I thought their soul food was the best I'd had in a long time."

"I considered this one of the best food trucks."

"The fried shrimp and catfish were seasoned perfectly and delicious."

Good to know

1

The food truck is located on 40th street towards 21st street near Spring Hill Suites.

2

Credit cards and mobile payments are accepted.

3

The portion sizes are huge.

02
Taco Island Mexican Cantina image 1
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 stand out with perfectly cooked fish and a light brown color. The Birria and shrimp tacos offer rich, delicious flavors that many find memorable.

People are saying

"I thought the food here was delicious."

"The seafood tacos here are 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.

03
Blazin Chicken & Gyro image 1
Halal restaurant

Halal restaurant with a fresh roof and bustling atmosphere offers a welcoming vibe and great service. The menu features flavorful platters and spicy sauces that stand out among similar spots. Open until midnight, it attracts a steady flow of diners seeking high-quality halal food on the go.

Busy food truck serves halal comfort food with a strong local following. Offers some of the best fast food truck dishes in the area.

Fried fish and seafood platters feature prominently with halal fish options. The menu offers a variety of seafood alongside finger foods like tenders and wings.

People are saying

"I thought the food here was the best."

"The staff here is so friendly and makes the Seafood experience great."

"The food trucks here serve amazing, fresh, and flavorful food."

Good to know

1

The food cart is not there on Sundays.

2

The order is made fresh and prepared within 10 minutes.

3

The platter with can soda costs $13-15.

04
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 reflect Pakistani cuisine. The Fish Wrap draws families in, known for its tasty, authentic seafood taste.

People are saying

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

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

"The masala fish here is exceptionally delicious."

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.

05
Taquero mucho image 1
Mexican restaurant

Food trailer setup creates a casual, outdoor dining spot with picnic tables and heated tents. Atmosphere feels lively and authentically Mexican, drawing a cheerful crowd despite weather. Known for exceptional tacos and birria, it stands out as a top choice for Hispanic street food.

Freshness stands out with every bite from this taco food truck. It offers some of the most satisfying and well-prepared food truck food on the island.

Shrimp dishes stand out with perfectly cooked camarones that are not chewy or overdone. Burritos and tacos feature delicious shrimp paired well with crema and other fillings.

People are saying

"I thought the Mexican food, especially the tacos, was phenomenal."

"The shrimp tacos were just right, not chewy or overcooked."

"These food trucks have the best tacos and burritos I've ever tasted."

Good to know

1

Expect a 20-30 minute wait time for service during peak hours.

2

Four tacos per serving cost between $14 and $16.

3

The food truck does not have seating; plan to eat elsewhere.

06
Cheong Fun Cart image 1
Chinese restaurant

Street-side cart offers freshly made silky rice noodle rolls with various fillings, served quickly in a cash-only, take-out setup without seating. The atmosphere is lively, marked by long lines during busy times, reflecting its popularity for affordable, authentic flavors.

A tight cart with three people working hard serves amazing steamed rice noodles. Hungry locals line up for this affordable and satisfying street food experience.

Fresh shrimp stands out with perfect cooking and a chewy texture in dishes like rice noodle rolls and shrimp rice noodles. The seafood pairs well with spicy sauce and is often combined with scallions and egg for added flavor.

People are saying

"The shrimp rolls here are fresh and generously portioned."

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

"These food trucks serve silky, smooth rice rolls that melt in your mouth."

Good to know

1

The restaurant is cash only, so bring cash or visit an ATM nearby.

2

Expect long lines during peak hours, especially in the morning.

3

It’s a takeout-only situation with no seating available.

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

Fish dishes come out crispy and flavorful, especially the fried fish and fish sandwich. The bang bang shrimp stands out with its bold taste, and sides like collard greens and mac and cheese complement the seafood well.

People are saying

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

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

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

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.

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

Big shrimp and perfectly fried fish stand out on the menu. Plates include combos with spicy sauce and fish gyros, paired with fries and fresh salad.

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 and shrimp here are 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.

09
El Jefe Food Truck image 1
Mexican restaurant

Food truck offers late-night Mexican food with fresh ingredients and generous portions at reasonable prices. Family-run operation creates a lively, festive atmosphere even on slow days. Popular for burritos, tacos, and empanadas, it draws crowds that can cause waits during busy hours.

Mexican food trucks here serve fresh and affordable dishes with great late-night hours. The food consistently tastes amazing and perfect for a quick bite after work.

Shrimp tacos stand out with freshness and solid flavor, while fish tacos use pre-cooked, frozen fish that often turns out dry. The shrimp quesadilla also appears frequently as a choice.

People are saying

"I thought the Mexican food here was the real deal."

"I considered El Jefe Food Truck the best food truck I ever been to."

"You have to try the shrimp tacos; they're really solid."

Good to know

1

Check their Instagram to see what times they are around.

2

The food truck sometimes arrives after their listed hours.

3

The prices at El Jefe are great and the portions are generous.

10
Robinson Valley image 1
Jamaican restaurant

Busy takeout spot inside a ghost kitchen offers authentic Jamaican cuisine with fast delivery and great prices. The atmosphere is quiet, catering mainly to lunch crowds near courts. Signature dishes like oxtail and rice and peas stand out for their rich flavor and popularity.

A food truck offers late-night quick bites without any pictures posted to attract customers. It stands out as a simple, straightforward option near the Brooklyn library.

Fish Escovitch and Ackee and salt fish stand out for their flavors. The shrimp rasta pasta and Jamaican rice and peas come highly recommended.

People are saying

"The oxtail here is so tender and flavorful."

"The seafood, like the fish Escovitch, is the best I had."

"The food from the food trucks is hot, fresh, and flavorful."

Good to know

1

Food sells out quickly, so arrive early to avoid disappointment.

2

The restaurant is located inside a Door Dash ghost kitchen.

3

Finding the restaurant can be tricky; look for the Door Dash sign.

11
Kwik Meal NYC image 1
Halal restaurant

Halal food cart with gourmet lamb and chicken platters offers a friendly, cool vibe and affordable prices. Menu includes vegetarian options and features neat sections like Mini Eats and Sandwiches. Known for authentic Halal cuisine and excellent value, it stands out among street food options.

Fresh halal street food stands out at this truck, offering a late night option with top-quality flavors. It operates in a busy area with a reputation for some of the best street food around.

Shrimp dishes come in several combos like chicken, lamb, and shrimp or beef, lamb, and shrimp platters. The shrimp over rice stays consistent in flavor and is a longtime favorite.

People are saying

"I found the Halal food here to be the best street food I've ever eaten."

"I found the street food here to be the best I've ever eaten."

"I've been getting the same shrimp over rice seafood for 16 years."

Good to know

1

The establishment is open late night until 4 am.

2

The menu has a variety of options for halal food.

3

Two people cost about 27.00 dollars.

12
Musubin image 1
Japanese restaurant

Food cart with cute design offers fresh onigiri and varied musubi options. Energy stays good and lively around the cart, attracting those seeking healthy, affordable snacks on the go.

This food truck serves authentic musubi and onigiri with affordable prices. The staff are notably kind, creating a welcoming vibe that stands out among other food trucks.

Onigiri features small drops of tinned fish with a light fish filling inside rice balls. Wait times can be long for these seafood options.

People are saying

"I loved the flavorful food, especially the Wagyu."

"I loved the fresh, flavorful onigiri from the food truck."

"The onigiri, especially the seafood ones, were excellent."

Good to know

1

Expect long lines during lunch hours, especially on weekdays.

2

The food truck offers a student discount for college ID holders.

3

Prices are generally affordable for NYC, with most items under $15.

13
Mido’s image 1
Halal restaurant

Halal food cart offers juicy chicken, perfect gyros, and fresh falafel with a variety of toppings including spicy hot sauce. Atmosphere feels like home cooking, with efficient service and affordable prices. Lines are usually short compared to other popular carts.

Halal street food stands out with quick service and shorter lines compared to other popular trucks. The menu offers tasty dishes that attract a steady crowd without long waits.

Fish comes in big pieces and tastes strong. Shrimp options include coconut shrimp served with fries or rice.

People are saying

"I thought this was the best Halal cart in town."

"I drove an hour for this sandwich and it was worth the trip."

"I thought this food truck served the best halal food."

Good to know

1

Mido's is conveniently located right in front of Marshall.

2

Expect wait times of up to 10 minutes during busy hours.

3

The price for a whole platter is $9, which is very affordable.

14
Smorgasburg WTC image 1
Food court

Outdoor food court offers a wide variety of cuisines with a cozy beer garden and live Latin music adding to the atmosphere. The venue feels less crowded than other locations and provides a great view. Prices tend to be higher, and food options can dwindle later in the day.

Street food stalls cluster on the north side of Oculus on Fridays, offering Korean, Mexican, and Brazilian cuisines. Smorgasburg WTC features many stalls instead of trucks, with a wide variety of flavors but inflated prices.

Fresh shrimp Po'Boy and fried fish tacos stand out with crisp textures and bold flavors. Fish appears in multiple dishes like poboys and quesatacos, paired with unique sides such as duck fat poutine.

People are saying

"This market has a huge variety of street food stalls with diverse flavors."

"You have to try the blueberry lemonade; I'd go back just for it."

"I found food trucks with a reasonable variety of cuisines from different countries."

Good to know

1

The event is held every Friday throughout the summer until the end of October.

2

They close at 7pm on Friday nights.

3

Expect a large crowd, especially during lunchtime on Fridays.

15
el patio truck image 1
Restaurant

Open bar and large dance floor create a classic, lively vibe with a laid-back feel. Friendly crowd enjoys dancing after classes, welcoming both solo visitors and groups. Known for passion fruit margaritas and empanada tacos, the spot blends simple decor with a spacious dining area.

Shrimp empanada tacos feature a ground shrimp stuffing instead of whole shrimp. The menu does not list whole shrimp, and the tacos combine shrimp with chicken or other fillings.

People are saying

"These empanada tacos are the best I have eaten lately."

"The shrimp empanadas were super good and full of flavor."

"The food from these food trucks is packed with flavor and incredibly tasty."

Good to know

1

Every Friday, they offer free salsa and bachata classes followed by dancing.

2

The new location has street metered parking outside.

3

They have a sit-down area for dining or takeout.

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

Seafood here is fresh, crispy, and well seasoned. Fried shrimp, whiting, and catfish come out perfectly cooked and pair well with hot sauce.

People are saying

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

"I found the fried fish and chips to be perfectly cooked 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.

17
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 tacos offer bold flavors that stand out. Fish and chips serve as a reliable late-night option with consistent quality.

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 so friendly 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.

18
Lechonera La Piraña image 1
Puerto Rican restaurant

Small food cart packed with authentic Puerto Rican atmosphere and lively social energy. Lines form early as people gather around an old trailer decorated with tchotchkes and photos, creating a legendary local spot despite its humble, worn appearance.

An outgoing and hilarious owner runs the food truck, creating a lively vibe. The truck serves Roast Pork and other dishes from a separate oven on weekends, drawing a wild hype and a strong street food culture crowd.

Fresh seafood shines with octopus and shrimp featuring a spicy kick. Large platters combine pork, crackling, and rice for a hearty meal.

People are saying

"The food here is authentic Puerto Rican flavor."

"The authentic lechon here is super flavorful with crispy skin."

"You can taste authentic Puerto Rican island flavor from these food trucks."

Good to know

1

The restaurant opens at 12 noon on Saturdays and Sundays.

2

You should arrive early to avoid a long line, as it gets busy once opened.

3

Come early and be prepared to wait in line for about an hour.

19
Tacos Cholula Mexican Mobile Truck image 1

Mobile truck serves authentic Mexican tacos and burritos with fresh taco shells and flavorful vegetarian options. Cash and Zelle are the only payment methods accepted. Open late, it attracts those seeking highly rated, takeout-friendly Mexican food.

Food truck serves delicious Mexican food with options for both flour and corn tortillas. Takeout is available directly from the truck.

Shrimp tacos feature 2.5 shrimp each, topped with pico de gallo and guacamole. They always taste fresh and never miss on flavor.

People are saying

"I thought the barbecue tacos here were the best in the area."

"I found the shrimp tacos always tasted fresh."

"The shrimp tacos here are so fresh and the price is unbeatable."

Good to know

1

The restaurant is cash only; Zelle is also accepted for payment.

2

The restaurant is open late for evening diners.

3

There is a CITIBIKE rack nearby for convenient bike access.

20
Garcia's Taco Bar image 1
Latin American restaurant

Bus-shaped food truck with decked out decor sits in an industrial parking lot near a busy road. Outdoor seating offers a casual spot amid flashing lights and lively music, creating a busy open-air market vibe. A paging system lets people wait comfortably in their cars until orders are ready.

Offers authentic Guatemalan flavors with amazing street food quality. Stands out as a top Guatemala-themed food truck with no traditional atmosphere since it operates outdoors.

Shrimp tacos stand out with fried shrimp delivering a crisp texture and rich flavor. Pupusas also feature alongside as a solid option in the seafood selection.

People are saying

"The food here is amazing and always fresh."

"The food from these food trucks is amazing and unforgettable."

"The seafood shrimp tacos were the best tacos I had."

Good to know

1

Expect a 50-minute wait for food during peak hours.

2

Parking can be difficult; the restaurant has its own lot.

3

Long lines start at 6 PM, so plan accordingly.

21
Right Coast Taqueria Ronkonkoma image 1

Food truck setup with picnic tables and atmospheric lighting creates an upbeat vibe despite roadside location. Bob Marley music adds a relaxed, vacation-like feel while waiting. Plenty of space and casual outdoor seating make it suitable for enjoying meals on-site.

Food trucks offer excellent food with a setup that impresses right from the parking lot. The menu draws repeat visits and is considered one of the coolest food trucks around.

Shrimp tacos offer more flavor and stay moist, while fish tacos tend to be a bit dry but still flavorful. Both appear often in the menu with options like Mongolian beef tacos alongside.

People are saying

"The tacos here are flavorful and cooked to perfection."

"The food trucks here have really flavorful tacos."

"I found the fish and shrimp tacos to be delicious."

Good to know

1

The restaurant only offers takeout service.

2

Expect long wait times due to online orders.

3

The $5 burritos are available from 7-8pm.

22
Don Panchito Taco truck image 1
Mexican restaurant

Mexican food truck offers large portions and great value with a variety of tacos including al pastor, carnitas, and shrimp. Staff speak Spanish, creating an authentic atmosphere despite some non-Mexican influences. The vibe is casual with unbeatable prices and a focus on flavorful, satisfying meals.

Offers street food that some find a great deal while others see it as a ripoff.

Shrimp dishes include a grilled shrimp platter with green salsa that offers good value. Shrimp tacos vary, sometimes needing more seasoning and lacking strong flavor.

People are saying

"These tacos are some of the best I've ever had."

"I thought the beef tacos were one of the best I'd ever had."

"The food trucks here have amazing el pastor tacos."

Good to know

1

The restaurant is open very late.

2

Tacos are priced between $4 and $5 and are stuffed full with all the goodies.

3

Be prepared to wait for a while for your food.

Discover more

New York

Area guide
Loading Map...