Atly Logo
New Yorkers 1st Choice
Best of Provo

Seafood restaurants

You are looking for a meal that centers on fresh catches. You want a menu that prioritizes quality seafood above all else.

Based on 592 Opinions
+589
User
User
User
Updated May 2026
01
El Tio Tacos & More image 1
El Tio Tacos & More image 2
El Tio Tacos & More image 3
Mexican restaurant

Small, cozy spot with authentic family charm and colorful decor creates a calm vibe. Shrimp tacos shine with seasoned shrimp and a light sauce. Self-serve salsa bar adds a distinctive touch to the clean, simple space.

Shrimp tacos stand out with seasoned shrimp and a light sauce that lets the flavors shine. Blackened fish and shrimp tacos offer a crispy, bold taste alongside other options like burritos and potato tacos.

People are saying

"I thought the birria tacos here were the best I ever had."

"These tacos taste like they're from a family kitchen."

"The blackened fish tacos were so delicious."

Good to know

1

$2 Taco Tuesday offers great deals for budget-conscious diners.

2

The restaurant provides a 10% discount for students with a valid ID.

3

Expect clean restrooms and a tidy dining area.

02
Wariqe Peruvian Food image 1
Peruvian restaurant

Downstairs venue offers a cozy atmosphere with authentic Peruvian vibes and upbeat live music. Fresh seafood shines in the creamy shrimp soup and family-sized jalea platter. Simple decor and warm lighting create a welcoming space for all.

Seafood dishes stand out with freshness and creamy shrimp soup. The seafood rice and family-sized jalea platter offer rich, perfectly cooked flavors.

People are saying

"These tamales are so soft and packed with flavor."

"The seafood rice is incredible and perfectly cooked."

"The food here is truly authentic and reminds me of mom's cooking."

Good to know

1

Parking in the Wells Fargo garage is free.

2

You need to walk past Los Hermanos and go downstairs to this restaurant.

3

Karaoke night happens on Thursdays, adding to the fun atmosphere.

03
Dragon express image 1
Chinese restaurant

Enjoy a warm atmosphere with cool decor and fun music that keeps conversation easy. Honey walnut shrimp offers a sweet, crunchy bite with tender shrimp inside. Locally owned, it brings a friendly, casual energy unlike chain spots.

Honey walnut shrimp stands out with a sweet, crunchy coating and tender shrimp inside. Other seafood options like shrimp compare favorably to similar dishes elsewhere.

People are saying

"I found the food here to be hot and fresh."

"The food at this Local Spot is so fresh and tastes top tier."

"The honey walnut shrimp here is incredible and crispy."

Good to know

1

The restaurant offers a student discount for meals.

2

Most dishes are made fresh in the back kitchen.

3

Prices are generally lower than chain restaurants.

04
LA CATRINA MEXICAN GRILL image 1

Small taco spot shines with grilled fish tacos that burst with fresh flavor. Cozy, quiet space fits a family-friendly vibe perfectly. Friendly staff serve up vegan options alongside hearty asada fries for a full, satisfying meal.

Grilled fish tacos stand out with fresh flavors and a satisfying texture. The asada fries complement the seafood with a hearty, savory touch.

People are saying

"I found the Mexican food here to be delicious and authentic."

"The salsa bar is fresh and topped off with delicious options."

"I thought the fish tacos were really great."

Good to know

1

The restaurant has very little seating for dine-in customers.

2

There is plenty of parking in the lot by Daveโ€™s market.

3

The menu offers a wide variety of food options despite the small size.

05
La Vaca SteakHouse image 1

Small, elegant steakhouse offers a warm, inviting atmosphere with a cozy, romantic vibe. Staff create a family-like energy that enhances the intimate setting. Fresh calamari and perfect ceviche highlight the seafood, making each bite melt in your mouth.

Seafood features high quality fish like calamari and ceviche cooked perfectly to melt in your mouth. The calamari, white fish, and shrimp stand out with their exceptional freshness and flavor.

People are saying

"The service here is incredible and attentive."

"You have to try the calamari; it's the best I've ever had."

"The seafood, especially the calamari, was the best I ever had."

Good to know

1

Reservations are recommended due to limited seating capacity.

2

The restaurant offers a special free steak for missionaries on Tuesdays before they report to the MTC.

3

Expect a wait time of 30-45 minutes during peak dinner hours.

06
Steak Express image 1
Restaurant

Cozy spot with a train motif and 70s tunes sets a fun vibe for all ages. Shrimp baskets deliver crispy texture and fresh taste, while fish and chips feature good quality fish and crispy fries. Guests enjoy a relaxed atmosphere with control over TV channels.

Shrimp baskets stand out with crispy texture and fresh taste. Fish and chips come with good quality fish and crispy fries. Burgers and fish dishes both offer solid flavors.

People are saying

"I thought the steak sandwich was unbelievable."

"I thought the burgers here were huge and full of flavor."

"The fish and chips here were really good."

Good to know

1

The restaurant closes at 8 pm, so plan your visit accordingly.

2

Daily special combos are only $9, offering good value.

3

The drive-thru is quick during lunch hours, ideal for a fast meal.

07
Legends Grille image 1
American restaurant

Offers a changing menu with solid seafood options like white fish with brown rice and roasted veggies. Environment is comfortable and fun with clean facilities. Quality varies but seafood remains decent overall.

White fish comes with brown rice and roasted veggies. Egg rolls and shrimp also appear as solid options. Fish quality stays decent overall.

People are saying

"I thought the seafood, like the shrimp, was super good."

"I found the food here to be regularly excellent and delicious."

Good to know

1

The menu changes daily, so check it before visiting.

2

Using the BYU app helps you see current restaurant menus.

3

The facilities at Legends Grille are clean and well-maintained.

08
AJI PERU PROVO image 1
Peruvian restaurant

Small Peruvian spot shines with citrus ceviche and seafood paella that pack bold flavors. Warm, homelike vibe with fun Peruvian music creates a lively, friendly space. Patio welcomes dogs, adding to the casual, welcoming feel.

Ceviche bursts with citrus-marinated fish, onions, cilantro, and a touch of spice. Seafood rice and seafood fried rice stand out as delicious choices. The seafood paella also offers a flavorful option.

People are saying

"I found the Peruvian food here to be delicious and authentic."

"The green pasta here is rich, creamy, and flavorful."

"The ceviche here is bursting with citrus and spice."

Good to know

1

The portions are generous, often enough for sharing.

2

Prices are competitive compared to other Peruvian restaurants in the area.

3

Reservations are recommended during peak dining hours.

09
Rollz Vietnamese image 1
Vietnamese restaurant

Vietnamese spot offers a calm vibe with lush greenery and clean space. Shrimp shines in steamed shrimp spring rolls and shrimp fried rice with generous portions. Enjoy authentic pho in a relaxed setting perfect for easy conversation.

Shrimp features prominently with steamed shrimp spring rolls and shrimp fried rice that includes a generous amount of shrimp. The shrimp and pork spring rolls stand out as a cut above the rest.

People are saying

"The Vietnamese food here, especially the pho, is incredibly flavorful."

"These spring rolls are huge, fresh, and so good."

"The pho broth here is so delicious and flavorful."

Good to know

1

You order at the host station, and tipping is expected.

2

Expect generous portion sizes, especially for pho and oxtail dishes.

3

Prices are competitive with other Vietnamese restaurants in the area.

10
Rio Sonora Mexican Food image 1
Mexican restaurant

Small entrance opens to an intimate, casual space with authentic Sonoran cuisine and large portions. Fish and shrimp tacos shine with crispy battered seafood and bold flavors. Family-friendly vibe makes it feel like dining at home.

Fish tacos stand out with crispy, delicious battered fish and super tasty flavors. Shrimp tacos also impress with their battered shrimp that many find exceptional.

People are saying

"The carne asada here is so tender and flavorful."

"The fish tacos here are super tasty and delicious."

"The food here is so authentic, it reminds me of Mexico."

Good to know

1

The restaurant is located in a small plaza, easy to miss if you're not looking.

2

They offer both flour and corn tortillas for tacos.

3

The meat is cooked to order, ensuring freshness.

11
Mercado Cinco De Mayo Market image 1
Mexican grocery store

Small Mexican grocery store shines with fresh shrimp cocktail and a self-service salsa bar. Butcher shop offers authentic fresh meats. Bilingual staff create a welcoming vibe with practical services like money transfers.

Seafood here stands out for its freshness and flavor. The shrimp cocktail is especially tasty and well-prepared.

People are saying

"The food here is fresh and authentic, especially the Quesabirrias."

"You have to try the seasoned taco meat for Mexican food; it's the best I've ever made."

"The seafood here is amazing, with great quality and freshness."

Good to know

1

The market offers a wide variety of items from different Latin American countries.

2

They sell prepared food, perform money transfers, and sell fresh meats.

3

Expect higher prices for fresh meats compared to larger supermarkets.

12
Eimi Sushi & Ramen image 1
Authentic Japanese restaurant

Spacious dining room with authentic Japanese decor sets a cozy tone. Fresh fish melts in your mouth, especially the shrimp tempura rolls. Naruto-themed entertainment adds a unique cultural touch, making the vibe both welcoming and refined.

Fish comes very fresh and melts in your mouth with high quality and no fishy taste. Shrimp tempura rolls stand out among the sushi, which features perfectly cooked rice and masterful crafting.

People are saying

"The Japanese food, especially the ramen, is so delicious and refreshing."

"This lunch spot's mapo doufu is the most authentic and delicious I've ever had."

"The seafood here is incredibly fresh and high quality."

Good to know

1

The restaurant only accepts credit cards and mobile payments; cash is not accepted.

2

They offer a student discount with proof of enrollment.

3

The all-you-can-eat menu has limited variety and is mostly sushi.

Discover more

Provo, Utah

Area guide
Loading Map...