Atly Logo
New Yorkers 1st Choice
Best of Provo

Seafood date spots

You want a meal that feels special enough for a date. Seafood is the only way to elevate a dinner out into an occasion.

Based on 530 Opinions
+527
User
User
User
Updated May 2026
01
Wariqe Peruvian Food image 1
Wariqe Peruvian Food image 2
Wariqe Peruvian Food image 3
View all
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.

Simple yet meaningful meals create a relaxed vibe for couples. Sharing dishes like Mole Poblano adds a flavorful touch to the experience.

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 Peruvian food here is amazing, especially the Morita dish."

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.

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.

Steak options like the pinwheel skirt steak and porterhouse offer variety for sharing. The porterhouse combines filet and strip cuts, providing a good value for couples.

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 steak here is delicious, cooked perfectly for a great date spot."

"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
El Tio Tacos & More image 1
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.

Consomme stands out with its umami flavor that surprises and delights. The spot feels like a go-to for date nights, offering a chance to explore more dishes in a cozy setting.

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

"The blackened fish tacos were so delicious."

"The Date Spots here have the freshest, most delicious tacos and burritos."

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.

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

Good for dates and catching up with friends. Offers carne asada plate and other dishes enjoyed by couples.

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

"These Date Spots have amazing, authentic Mexican food that transports you to 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.

05
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 dishes create a rich dining experience for couples. Generous portions encourage sharing and enjoying meals together.

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 pho broth here is so delicious and flavorful."

"The garlic butter beef banh mi here is an incredible flavor explosion."

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.

06
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 dishes like Anticucho and tallarรญn verde con bistec create a genuine dining experience. The ceviche sauce stands out, often enjoyed by sharing rice to savor every bit.

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 flavorful Peruvian food for our date night."

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

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

Date nights feature a relaxed vibe with steak options and a casual menu. Sandwiches offer variety but can be just okay.

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 loved the burgers and fish & chips at this date spot."

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

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

Sushi here stands out with excellent quality that fits well for a special night out. Japanese dishes play a key role in anniversary traditions, making it a thoughtful choice for couples.

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

"The sushi here is excellent, maybe the best in Utah."

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