# Seafood restaurants in Provo > You are looking for a meal that centers on fresh catches. You want a menu that prioritizes quality seafood above all else. Source: https://www.atly.com/united-states/utah/provo/best-seafood ## Places (11) ### 1. Wariqe Peruvian Food 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. - Address: 1 E Center St #205, Provo, UT 84606, USA - Atly: https://www.atly.com/location/WariqePeruvianFood ### 2. Dragon express 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. - Address: 664 N Freedom Blvd, Provo, UT 84601, USA - Atly: https://www.atly.com/location/DragonExpress7 ### 3. LA CATRINA MEXICAN GRILL 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. - Address: 3161 N Canyon Rd, Provo, UT 84604, USA - Atly: https://www.atly.com/location/LACATRINAMEXICANGRILL1 ### 4. La Vaca SteakHouse 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. - Address: 1145 N 500 W Suite A2, Provo, UT 84604, USA - Atly: https://www.atly.com/location/LaVacaSteakHouse ### 5. Steak Express 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. - Address: 525 900 E, Provo, UT 84606, USA - Atly: https://www.atly.com/location/SteakExpress ### 6. Legends Grille 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. - Address: 102 Field House Dr, Provo, UT 84604, USA - Atly: https://www.atly.com/location/LegendsGrille ### 7. AJI PERU PROVO 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. - Address: 610 W Center St, Provo, UT 84601, USA - Atly: https://www.atly.com/location/AJIPERUPROVO ### 8. Rollz Vietnamese 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. - Address: 992 S University Ave, Provo, UT 84601, USA - Atly: https://www.atly.com/location/RollzVietnamese ### 9. Rio Sonora Mexican Food 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. - Address: 279 E 300 S, Provo, UT 84606, USA - Atly: https://www.atly.com/location/RioSonoraMexicanFood ### 10. Mercado Cinco De Mayo Market 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. - Address: 389 600 E, Provo, UT 84606, USA - Atly: https://www.atly.com/location/MercadoCincoDeMayoMarket ### 11. Eimi Sushi & Ramen 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. - Address: 366 N University Ave, Provo, UT 84601, USA - Atly: https://www.atly.com/location/Eimi-Sushi-Ramen ## Get this data directly This page comes from the Atly Places API, which scores close to 2 million places against more than 1,400 intents — "nice view", "work friendly", "gluten free", "dog friendly" — from what real reviewers say, with the statements behind every score. - **MCP server:** `https://agentic-api.atly.com/mcp` — connect it in ChatGPT or Claude. Nothing to install. - **Guide for agents:** - **OpenAPI contract:** - **No key needed to start.** `POST https://agentic-api.atly.com/v0/keys` with an email raises the quota. Coverage is densest in the United States, with pockets in Mexico, Israel and Thailand.