Atly Logo
New Yorkers 1st Choice
Best of Provo

Seafood spots

You want a meal centered around fresh catches and the specific preparation that seafood requires.

Based on 518 Opinions
+515
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 Mexican restaurant with authentic family-owned charm and colorful decor that feels like a local secret. Atmosphere stays calm and comfortable with great music enhancing the experience. A self-serve salsa bar adds a distinctive touch to the clean, simple space.

Authentic Mexican food shines with consistently incredible flavor and quality. Tacos stand out as a delicious highlight that draws people in.

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

"I thought the Mexican food here was the best in Utah Valley."

"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
La Vaca SteakHouse image 1

Small, elegant steakhouse with a warm, inviting atmosphere and cozy, romantic vibe. Staff create a family-like energy that complements the beautiful, detailed interior. The place feels intimate and focused on delivering a special dining experience.

Food here is fresh and flavorful with an exquisite calamari that stands out. The dishes bring a taste that feels like a trip back to Uruguay, paired with excellent service.

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

"The food here is amazing, especially the steak."

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

03
Wariqe Peruvian Food image 1
Peruvian restaurant

Downstairs venue creates a hidden gem feel with a cozy atmosphere and authentic Peruvian vibe. Upbeat live Peruvian music plays, adding energy despite being a bit loud. Simple decor and warm lighting complement a welcoming environment.

Food here is insanely good with a very authentic vibe. Cleanliness and service also stand out, making the meals worth choosing over nearby bar food.

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

"I found the food here to be amazing."

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.

04
AJI PERU PROVO image 1
Peruvian restaurant

Small, authentic Peruvian restaurant with an old building and warm, homelike atmosphere. Friendly vibe with fun Peruvian music and a sense of family. Patio seating allows dogs, adding to the casual, welcoming feel.

Authentic Peruvian food shines with excellent flavor and quality. Dishes like Lomo Saltado stand out for their delicious taste and consistent excellence.

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

"I loved the authentic Peruvian food; it reminded me of Peru."

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

05
LA CATRINA MEXICAN GRILL image 1

Small, authentic taco restaurant with minimalist decor and intimate, quiet atmosphere. Offers wide variety of dishes including vegan options and custom preparations. Seating is limited, creating a cozy, family-friendly vibe with friendly staff.

Food here is incredibly fresh and authentic Mexican, capturing flavors from across Mexico, especially Oaxaca. Dishes come at reasonable prices and deliver a real taste experience.

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

"I found the food here to be very authentic Mexican."

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

06
Dragon express image 1
Chinese restaurant

Chinese restaurant offers a warm, comfortable atmosphere with cool decor and fun music at a volume that allows easy conversation. The vibe resembles a mom-and-pop style takeout spot with inviting seating and a relaxed pace. It stands out for being a locally owned alternative to chain restaurants with a friendly, casual energy.

Food features fresh ingredients and large portions with strong flavor. Dishes come out consistently hot and tasty.

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.

07
Rio Sonora Mexican Food image 1
Mexican restaurant

Small entrance leads into an intimate space with an unusual setup and dark lighting. Atmosphere feels casual and family-friendly, echoing authentic Mexican home dining. Known for large portions and authentic Sonoran cuisine, it attracts those seeking genuine flavors in a tucked-away spot.

Authentic Sonoran flavors shine in every dish, with freshly made food ordered to ensure quality. Shrimp, birria, and especially carne asada tacos stand out for their taste and reasonable prices.

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 delicious and authentic."

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.

08
Rollz Vietnamese image 1
Vietnamese restaurant

Vietnamese restaurant with calm atmosphere and lush greenery creates a nostalgic vibe reminiscent of Vietnam. The space is clean and inviting, supporting easy conversation without loud noise or distractions. It draws a crowd seeking authentic pho and generous portions in a relaxed setting.

Authentic Vietnamese flavors shine through in every dish. Food arrives fresh and timely, making it easy to enjoy great meals on the go or in a relaxed setting.

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

"The food here is authentic, fresh, and incredibly delicious."

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

09
Steak Express image 1
Restaurant

Small dining area with a train motif creates a cozy, casual vibe where 70s music plays and guests can blow a train whistle on their way out. The crowd mixes college students and older patrons, adding to the fun, homey atmosphere. Staff let guests control the TV channel, enhancing the relaxed, welcoming feel.

Slow roasted, well-seasoned food comes out quickly, often faster than many fast food chains. Friendly service pairs with fresh preparation and excellent prices for a homemade feel.

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 found the food here to be great and delicious."

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

10
Eimi Sushi & Ramen image 1
Authentic Japanese restaurant

Spacious dining room with authentic Japanese decor and a large mural creates a refined yet cozy atmosphere. Naruto-themed entertainment plays on TV, adding a unique cultural touch. The vibe feels welcoming and well-maintained, blending cleanliness with beautiful design.

Fresh sushi and a mix of Japanese and Chinese dishes stand out here. The food arrives quickly thanks to a slick ordering app and the quality stays consistently great and fresh.

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

"I found the food here to be delicious and a great price."

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

11
Legends Grille image 1
American restaurant

American restaurant offers a comfortable and fun environment with a changing menu that often features a variety of meat options and dishes like white fish with brown rice and roasted veggies. Facilities stay clean, and menu quality varies from day to day.

Food varies between okay and very delicious, with some days matching another campus spot and others offering nicer options. The menu changes regularly and can be checked through the campus dining app.

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.

12
Mercado Cinco De Mayo Market image 1
Mexican grocery store

Small Mexican grocery store with a fresh self-service salsa bar and a butcher shop. Offers authentic Mexican food in a modest restaurant and sells prepared foods and fresh meats. Atmosphere includes a mix of Latin American products and bilingual staff, with practical services like money transfers and community ads.

Authentic, simple Mexican food comes fresh from a small restaurant inside the market. Prepared food and fresh meats are available, with options to customize how dishes are made.

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.

Discover more

Provo, Utah

Area guide
Loading Map...