Seafood restaurants in Utah

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.

Seafood boils with fresh crab and shrimp shine here. A giant shark hangs overhead, adding fun to the lively vibe. Guests love the welcoming atmosphere and clean, beach-like setting that feels both cute and inviting.

Seafood boils stand out with fresh crab and shrimp dishes served with excellent service. The food consistently impresses and draws repeat visits for its juicy, flavorful seafood.

Stylish space with Buddha wall offers a cozy vibe and authentic Thai food. Shrimp shines in coconut pumpkin curry and spring rolls. Clean, well-lit setting with high-top bar seating draws a steady crowd.

Shrimp stars in dishes like coconut pumpkin curry and shrimp spring rolls. Coconut shrimp and chicken satay also stand out with bold flavors.

Small U-shaped bar offers a chic vibe with moody lighting and minimalist design. Fresh fish shines in balanced hand rolls made right before you, blending silky cold fish with warm rice and umami nori. Shrimp tempura adds a perfect crunch to the seafood experience.

Fresh fish stands out with great quality and balanced hand rolls. Simple rolls highlight the contrast between silky cold fish, warm rice, and umami nori. Shrimp tempura adds a perfect crunch.

Enjoy fresh fish in sushi hand rolls that burst with flavor. The vibe is intimate and laid-back, perfect for casual hangouts. Experience a fun and cute atmosphere that makes dining feel special and relaxed.

Fresh fish stands out with generous portions in the sushi hand rolls. The preparation shows a clear passion for combining quality fish and refined flavors, similar to market-fresh styles like Kazunori.

Small, family-owned spot offers fresh seafood with authentic Mexican flavors like shrimp ceviche and caldo de camarón. Cozy setting with friendly staff creates a relaxed vibe. Generous portions and fair prices attract families and locals alike.

Fresh seafood stands out with authentic Mexican flavors like shrimp ceviche and caldo de camarón served with handmade tortillas. Tacos and shrimp soup highlight the menu, offering delicious, well-prepared dishes at great prices.

Enjoy authentic Cajun and Creole cuisine in a cozy spot with walls showcasing local football history. Seafood lovers will find rich seafood gumbo and buttery shrimp and grits especially satisfying. Saturdays bring live jazz music, adding lively charm to the quiet lunch vibe.

Seafood gumbo stands out with its rich flavor and availability on Fridays. The shrimp and grits offer a buttery, satisfying taste. Po' boys come with catfish and shrimp, paired well with jambalaya.

Taco spot shines with shrimp tacos rich in flavor and a lively live music scene that invites dancing. Heated indoor seating feels like a welcoming piece of Mexico with family-friendly vibes. A full condiment station and foosball add to the fun atmosphere.

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.

Warm, cozy space with spacious seating and a calm vibe welcomes guests. Shrimp 65 and Volcano Shrimp bring bold, balanced seafood flavors with a Nepali twist. Big TVs and friendly music add to the relaxed, homey feel.

Seafood dishes feature Shrimp 65 with unique, balanced spices and a Nepali touch. Options like Volcano Shrimp and pomfret fish offer rich flavors and filling portions.

Seafood boils shine with fresh crab and bold Sichuan spice. Spacious, bright space offers a lively vibe perfect for groups. Large portions and fair prices make it a great spot for generous, authentic meals.

Seafood boils feature fresh crab and shrimp with a clean taste and authentic Sichuan spice. Portions include potatoes, sausage, and corn, blending eastern and western flavors with fair prices for the quality.

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.

Small poke bar offers an authentic Hawaiian vibe with a friendly, casual atmosphere. Fresh, flavorful fish like shoyu tuna and spicy crab deliver a true taste of Hawaii. Simple menu and limited seating keep focus on quality and aloha spirit.

Fresh, flavorful fish stands out with options like shoyu tuna, wasabi tuna, and spicy crab and tuna. The preparation offers an authentic Hawaiian poke taste that is firm and filling.

Bright screens with a dancing taco man create a playful vibe in a clean, organized space. Bold flavors shine in spicy shrimp tacos and carne asada, while a fresh salsa bar offers non-spicy options. Generous portions and affordable prices make it a comfortable spot for seafood lovers.

Spicy shrimp and carne asada tacos stand out with bold flavors. Fish tacos and burritos like the California and spicy shrimp versions offer solid seafood options.

Enjoy authentic sushi with fish and rice flown from Japan, paired with fresh nori and wasabi. The restaurant offers a serene atmosphere with private tables and no loud music, perfect for quiet meals. Cute decor adds a casual dining vibe that feels welcoming and relaxing.

Fish and sushi rice come straight from Japan, ensuring top grade freshness and authentic taste. Ingredients like nori, ginger, and wasabi are all high quality and complement the seafood well.

Dining rooms boast stunning mountain views and a romantic atmosphere with chill Indian music. Seafood shines with fresh fried fish and spicy seared shrimp dishes. Friendly vibe suits both special dinners and casual meals.

Seafood here is notably fresh and flavorful. The fried fish appetizer melts in your mouth with a complex, non-spicy taste. Chefs prepare spicy seared dishes featuring shrimp, fish, lamb, and chicken.

Rustic Mexican decor with painted windows and fresh flowers sets a cozy, authentic mood. Shrimp tacos feature fresh, tender shrimp and sturdy tortillas that hold juices well. Clean, inviting space feels like a true taste of Mexico.

Shrimp comes out fresh and tender, cooked just right. Tacos pack a good amount of shrimp and steak, with tortillas that hold up well to the juices.

Street style tacos shine with chipotle shrimp and tasty fish options. Quiet, relaxed vibe suits casual meals and chats. Clean space with fun decor and a salsa bar lets you customize flavors easily.

Shrimp tacos stand out with a chipotle shrimp option that gets a lot of praise. Fish tacos also get solid mentions for being really good.

Modern taco spot shines with fresh fish tacos and a spicy blackened shrimp option. Vibrant, cozy vibe with self-serve salsa bar adds to the lively dining. Outdoor seating offers a clean, airy space perfect for enjoying authentic flavors.

Fish tacos stand out with excellent flavor and fresh ingredients. Blackened shrimp tacos offer a delicious, spicy kick that complements the menu well.

Food truck serves authentic Mexican tacos with generous portions and unique spicy salsa. Shrimp tacos shine with crispy jumbo shrimp and fresh toppings. Casual vibe and reasonable prices keep customers coming back.

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.

Family owned spot serves authentic Swahili dishes with homemade samosas and fresh flavors. Whole fish comes perfectly cooked with spiced rice and hearty sides like ugali. Vegan options shine alongside signature wet chicken curry in a lively, distinct atmosphere.

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.

Enjoy fresh fish in a clean, modern space filled with natural light. Sushi and sashimi shine with quality and generous portions. Affordable prices and a fun vibe make seating easy and the shrimp tempura Bento a great deal.

Freshness stands out with every bite of the fish. The 3 roll and miso lunch special offers full-sized, fresh rolls with high-quality fish. The shrimp tempura Bento box delivers a generous portion at a low price.

Restaurant blends a chill Korean vibe with pop art decor and fruit-infused water for a fresh feel. Shrimp dishes shine with garlic shrimp bowls and bold flavors in large portions. Drive-through adds convenience to the fun, friendly atmosphere.

Shrimp dishes stand out with garlic shrimp bowls and Shrimp Aglio e Olio offering a light spice and a happy tingle. Large servings like the shrimp basil pasta come packed with flavor and generous portions.

Small, cozy spot with mesquite grill smoke and a lively salsa bar creates a friendly vibe. Shrimp and fish tacos deliver strong flavors that stand out. Family-oriented energy makes it feel warm and authentic.

Shrimp tacos and fish tacos stand out with strong, satisfying flavors. The Acapulco seafood enchiladas and fish burrito offer rich, memorable seafood options.

Big space with an L-shaped bar and lots of TVs sets a lively scene. Enjoy huge portions of fish and chips with fresh haddock. Pool tables and a jukebox add to the casual, social energy and oldschool Americana vibe.

Fish and chips stand out with huge portions and a generous serving of haddock. The fish fry ranks highly, with dishes like the Lucky 13 burger complementing the delicious and filling seafood options.

Enjoy fresh seafood like grilled octopus and shrimp ceviche in an intimate, warm atmosphere with artistic murals and fresh flowers. The fine dining presentation matches the elegant vibe, making shrimp tacos and perfectly cooked steaks stand out.

Fresh seafood shines with grilled octopus and shrimp ceviche standing out. Shrimp tacos draw attention for their flavor, and steaks come cooked just right.

Enjoy authentic Veracruz cuisine in a cozy, family-friendly spot with warm decor and lively music. Seafood lovers will find shrimp broth and fried fish among standout dishes. The vibrant vibe and photo wall make it feel like a home away from home.

Shrimp dishes stand out with shrimp broth, shrimp soup, and a shrimp cocktail featured on the menu. Fried fish also appears as a notable seafood option.

Industrial-style space with brick walls offers a casual vibe for quick meals. Seafood shines with crispy fried shrimp and flavorful garlic shrimp noodles. Minimal decor and metal chairs create a clean, peaceful spot despite some echo.

Crispy fried shrimp come with a delicious sauce in the bang bang shrimp appetizer. Garlic shrimp noodles offer a flavorful option, though some shrimp and noodle dishes can be a bit dry.

Bakery shines with huge crispy fish and chips that are perfectly cooked. Comfy seating and a beautiful mural create a calm, family vibe. Unique decor like ketchup on the walls adds a chic touch to this clean, inviting spot.

Fish and chips stand out with their huge size, crispy exterior, and fluffy inside. The fish is cooked perfectly, making it a consistent highlight.

Small dining area offers a cozy, home-like vibe with a modern interior and friendly atmosphere. Seafood shines with crispy fried shrimp and rolls packed with fish, not rice. Cleanliness and intimate setting make it a standout spot.

Fried shrimp comes out crispy and flavorful, cooked just right. Rolls feature less rice and more fish, boosting flavor. Cheese Katsu and Shrimp Tempura stand out as notable dishes with great taste.

Small, cozy spot with real flowers sets a chill vibe. Shrimp dishes shine with crunchy spring rolls and tasty satay. Friendly staff and generous portions make it perfect for those craving authentic Thai flavors.

Shrimp dishes stand out with crunchy spring rolls and flavorful shrimp satay. Curries and stir fries often include seafood with a fried fish flakiness that adds texture.