Atly Logo
New Yorkers 1st Choice
Utah's best

Seafood food trucks

Fresh seafood served from a truck that prioritizes quality over the convenience of a quick roadside stop.

Based on 505 Opinions
+502
User
User
User
Updated May 2026
01
Namash Swahili Cuisine image 1
Namash Swahili Cuisine image 2
Namash Swahili Cuisine image 3
View all

Family owned restaurant offers authentic Swahili cuisine with great vegan options and homemade samosas that stand out. Atmosphere carries a distinct vibe with flavorful dishes like wet chicken curry and spiced rice. Food is prepared fresh, so expect a wait that reflects its non-fast-food style.

Delicious food and warm hospitality greet visitors at the food truck. The samosas stand out as a popular choice.

Whole fish dishes come with spiced rice and a side salad, cooked to perfection and well seasoned. Fried and grilled fish options pair with ugali and spiced spinach stew for hearty meals.

People are saying

"I loved the food from their food truck; the samosas were divine."

"The seafood here is simple but with delicious spices."

"I tried the wet Chicken Curry and became obsessed with it."

Good to know

1

Google Maps directs people to a nearby apartment parking alley behind the building.

2

Drive down 900 S to find the restaurant easily.

3

The restaurant offers great vegan options alongside vegetarian dishes.

02
Los Fabulosos Tacos image 1
Taco restaurant

Taco restaurant offers heated indoor seating with live music that encourages singing and dancing. The space feels like a welcoming piece of Mexico with family-friendly atmosphere and beautiful seating. A full condiment station and foosball add to the lively, inviting vibe.

A hidden food truck operates behind the Denny's building on the north side. It serves authentic tacos and has grown into a full restaurant over time.

Shrimp tacos stand out with rich sauce and a quesadilla-like Quesataco Camaron version. Tacos de costilla and shrimp queda tacos also offer delicious seafood flavors.

People are saying

"The Mexican food here, especially the tacos, is packed with flavor."

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

"These food trucks have the best tacos, bursting with flavor and freshness."

Good to know

1

The restaurant is only open Thursday to Sunday.

2

They had a two-taco combo special for January 1st.

3

The restaurant was packed on Friday night.

03
Kafe' Mamai image 1
Caribbean restaurant

Caribbean restaurant with airy, beach-like atmosphere and walls covered in gorgeous artwork inspired by African and African American culture. The space feels welcoming and homey, enhanced by lively music and plenty of seating. The scent of jerk chicken and plantains adds to the immersive experience.

Started as a food truck serving items like the Jerk Chicken Sandwich near the university. The owner greets customers personally, creating a welcoming vibe even on rainy days.

Shrimp comes with a good amount of spice and cooks perfectly alongside asparagus. Mango papaya sauce blends well with jerk chicken and shrimp, enhancing flavors without overpowering.

People are saying

"The food here is so flavorful and tasty."

"The seafood here is seasoned and cooked perfectly, just flavorful and tender."

"The food from these food trucks is so flavorful and delicious."

Good to know

1

The restaurant offers Halal food options for customers.

2

Portions are generous for the price, providing good value.

3

The restaurant caters to customers with allergies.

04
El Taco Man image 1
Mexican restaurant

Food truck in a parking lot offers authentic Mexican tacos with generous portions and unique spicy salsa. Atmosphere feels casual and straightforward, with reasonably priced menu items that attract a steady flow of customers. Tacos al pastor and birria stand out as local favorites.

Mexican food stands out with authentic flavors served from a food truck parked in a busy lot. The setup creates a casual vibe while delivering high-quality dishes.

Shrimp tacos feature perfectly crisped jumbo fried shrimp topped with Cole slaw, pico, and sauce in a warm tortilla. They taste really good and stand out as a favorite seafood dish here.

People are saying

"The shrimp tacos here are amazing and so good."

"I'm still craving these delicious shrimp tacos."

"I thought the food from this food truck was the best I've ever had."

Good to know

1

Items on the menu are very reasonably priced, with a single al pastor taco costing $2.75.

2

The food didnโ€™t take too long to prepare.

3

The food was neatly packaged for to-go.

05
The grill master al pastor Food truck (Mexican restaurant image 1

Small, family-owned taco truck offers street-style tacos with super fresh ingredients and impeccable al pastor. Outdoor seating is limited but comfortable, with remote buzzers signaling order readiness. Atmosphere feels casual and familiar, focusing on quality over flair.

Offers Al Pastor tacos with a great atmosphere despite being a food truck. Provides convenient service and stands out as a better option than fast food.

Fish tacos feature grilled white fish with lots of flavor but mild heat. The fish burrito offers a balanced taste and works well for lunch or dinner.

People are saying

"These tacos al pastor are the best I've ever had."

"You can't go wrong with the Al Pastor from these food trucks."

"You have to try the seafood tacos; they're so flavorful."

Good to know

1

Three tacos cost $7.50.

2

The prices are good.

3

Paying with cash makes the price even better.

06
Bocados Venezuelan food image 1
Venezuelan restaurant

Food truck offers authentic Venezuelan empanadas known for being large and flavorful. Atmosphere feels like stepping into Venezuela with a clean and tidy setup visible from the outside. Diverse crowd gathers here, drawn by well-kept conditions and reasonable prices for generous portions.

Food truck stays in great condition and is very clean. Service and atmosphere are minimal due to the nature of a food truck.

Seafood empanadas stand out with a toasted texture and a touch of sweetness. Fish and seafood fillings deliver an exceptionally good and amazing flavor.

People are saying

"The empanadas here are massive and packed with flavorful fillings."

"I found the seafood empanadas to be the best."

"The empanadas from these food trucks are so flavorful and amazing."

Good to know

1

Expect to pay slightly higher prices compared to other Venezuelan food options.

2

The food truck is well-maintained and clean, ensuring good hygiene.

3

Bring cash as some vendors may not accept credit cards.

Discover more

Utah

Area guide
Loading Map...