3 Best Seafood Restaurants in Provo, UT

Expert-recommended Top 3 Seafood Restaurants in Provo, Utah. All of our seafood restaurants actually face a rigorous 50-Point Inspection, which includes customer reviews, history, complaints, ratings, satisfaction, trust, cost and general excellence. You deserve only the best!

Sizzler - Provo, UT Seafood Restaurants - Food Image
Sizzler - Provo, UT Seafood Restaurants - Restaurant Exterior Image
Sizzler - Provo, UT Seafood Restaurants - collage image(highlights)
3+ YEARS IN TBR
CALL EMAIL

SIZZLER

1385 South University Avenue,
Provo, UT 84601 Directions

Since 1958

Specialities:

Fresh Grilled Salmon Broiled Shrimp Skewers Giant Shrimp Platter Fish and Chips House Side Salad Clam Chowder Wedge Salad Giant Shrimp and Steak Steak and Mini Fried Shrimp Steak and Hibachi Chicken Steak and Malibu Chicken Steak and Broiled Shrimp Skewers Classic Trio Steak and Lobster Super Sirloin Classic Sirloin Steak Teriyaki Steak Bacon Wrapped Steaks Cheese Toast Baked Potato French Fries Rice Pilaf

" Sizzler offers seafood and burgers, plus a salad bar. They continue to impress with their delectable seafood offerings. The restaurant is a celebrated seafood destination with a rich history. Their menu includes Fresh Grilled Salmon, Grilled Shrimp Skewers, Double Lobster Tail, Classic Steak Trio, and more. They also provide a kid's menu including Macaroni and Cheese, Cheese Pizza, and Grilled Cheese. Sizzler also extends its expertise to provide all types of events, making it a favored choice for celebrations and gatherings. The restaurant offers gift cards, catering services, and online orders.

2026 Highlights: They offer a substantial selection of vegetarian dishes, although the options for strict vegan diets are very limited. "

Reviews   |   Write a Review

Menu:

SAVORY SEAFOOD:
Fresh Grilled Salmon $18.00
Broiled Shrimp Skewers $17.00
Giant Shrimp Platter $15.00
Fish & Chips $16.00
Soups & Salads:
Build Your Own Salad $10.99
House Side Salad $5.00
Clam Chowder $4.99
Wedge Salad $5.00
STEAK COMBOS:
Giant Shrimp & Steak $17.00
Steak & Mini Fried Shrimp $22.00
Steak & Hibachi Chicken $17.00
Steak & Malibu Chicken $17.00
Steak & Broiled Shrimp Skewers $18.00
Classic Trio $20.00
Steak & Lobster $26.00
Country Fried Steak $10.00
HAND CUT STEAKS:
Rib Eye (13 Oz) $25.00
Signature Sizzler $18.00
Super Sirloin $19.00
Classic Sirloin Steak $15.00
Teriyaki Steak $16.00
Bacon Wrapped Steaks $16.00
Sides & Add Ons:
Cheese Toast $0.99
Baked Potato $4.00
French Fries $4.00
Rice Pilaf $4.00

Contact:

(801) 374-1516

Mon-Thu,Sun: 11am - 9pm
Fri & Sat: 11am - 10pm

TBR® Inspection Report:

9+ YEARS IN TBR
CALL EMAIL

RED LOBSTER OREM

1261 South 800 East, Orem,
Provo, UT 84097 Directions

Since 1968

Specialities:

Garlic Shrimp Scampi Seaside Shrimp Trio Parrot Isle Coconut Shrimp Grilled Shrimp Walt's Favorite Shrimp Crab Topped Seafood Stuffed Mushrooms Popcorn Shrimp Bacon Wrapped Sea Scallops Seafood Stuffed Mushrooms Crispy Dragon Shrimp Hand Breaded Calamari Shrimp Cocktail Parrot Isle Coconut Shrimp Appetizer Lobster Dip Mozzarella Cheesesticks Lobster Flatbread Crab Queso Crab Topped Baked Potato Crab Topped Mashed Potatoes Crab Topped Asparagus Lobster Bisque

" Red Lobster Orem is a family-owned seafood restaurant serving American seafood standards amid New England-themed decor. The restaurant is located 5.2 miles from downtown Provo, UT. They have been dedicated to seafood sustainability and sustainably source their seafood, building every dish with passion and expertise so guests can discover new ways to enjoy fish and lobster. Their menu starters contain seafood-stuffed mushrooms, crab-stuffed shrimp rangoon, and sautéed-garlic mussels. Their signature dishes include Seafarer's Feast, Admiral's Feast, grilled lobster, shrimp, and salmon. They provide gift cards. Red Lobster Orem offers curbside pickup and delivery services.

2026 Highlights: The restaurant is highly family-friendly, offering a dedicated kids’ menu, high chairs, and changing tables. "

Reviews | Play Video | Write a Review

Menu:

SHRIMP CLASSICS:
Garlic Shrimp Scampi $17.99
Seaside Shrimp Trio $24.99
Parrot Isle Coconut Shrimp $19.99
Grilled Shrimp $18.99
Walt'S Favorite Shrimp $18.99
STARTERS:
Crab Topped Seafood Stuffed Mushrooms $18.99
Popcorn Shrimp $13.99
Bacon Wrapped Sea Scallops $18.49
Seafood Stuffed Mushrooms $13.99
Crispy Dragon Shrimp $14.99
Hand Breaded Calamari $15.99
Shrimp Cocktail $13.99
Parrot Isle Coconut Shrimp Appetizer $13.99
Lobster Dip $15.99
Mozzarella Cheesesticks $11.99
Lobster Flatbread $18.99
Crab Queso $15.99
Soups & Sides:
Crab Topped Baked Potato $7.99
Crab Topped Mashed Potatoes $7.99
Crab Topped Asparagus $10.99
Lobster Bisque Cup $7.99
Lobster Bisque Bowl $9.99
New England Clam Chowder Cup $7.99
New England Clam Chowder Bowl $9.99
Roasted Asparagus $5.99

Discount:

Get a $5 on Cocktails, Beer, Wine and $2 on Select Starters

Contact:

(801) 724-3500

Mon-Thu & Sun: 11am - 9pm
Fri & Sat: 11am - 10pm

TBR® Inspection Report:

3+ YEARS IN TBR
CALL EMAIL

KICKIN SEAFOOD

435 1150 South, Orem,
Provo, UT 84097 Directions

Since 2019

Specialities:

Shrimp (Head-Off) Shrimp (Head-On) Snow Crab Legs Crawfish (Frozen) Mussel Shrimp Shell Black Mussel Lobster Tail Whole Dungeness Crab King Crab Legs Combo Deal Fried Calamari Cajun Fries Cajun Wings French Fries Sweet Potato Fries Pot Stickers Cajun Edamame Lemon Pepper Wings Buffalo Wings Fried Shrimp Fried Swai Fish Chicken Nuggets Seafood Gumbo Fried Shrimp Salad Cajun Dirty Fried Rice Garlic Bread Shrimp Chips

" Kickin Seafood serves seafood boils, po' boys, and other Cajun dishes, plus small plates. The restaurant is located 5.2 miles from downtown Provo, UT. They have an extensive selection of dishes and house-made drinks and serve especially shrimp and crawfish. The restaurant provided an exceptional experience and seafood with unique recipes. They offer exciting new flavors alongside classic favorites and Cajun flavors like Cajun Fries, Cajun Chips, Raw Oysters, and Cajun Edamame. Their menu includes Fried Shrimp, Lemon Pepper Wings, Fried Oyster Po-Boy, Fried Catfish, Fried Fish Po-Boy, Hot Pepper Salt Shrimp, and Cheese Wontons. Kickin Seafood offers online orders.

2026 Highlights: Kickin Seafood's popular dishes include snow crab legs, head-off shrimp, crawfish, and fried appetizers such as calamari and Cajun fries. "

Reviews | Play Video | Write a Review
License #10999434-0151

Menu:

KICKIN BOILED SEAFOOD IN A BAG:
Shrimp (Head-Off) $15.95
Shrimp (Head-On) $15.95
Snow Crab Legs $24.99
Crawfish (Frozen) $15.95
Mussel $15.95
Shrimp No Shell $19.95
Black Mussel $14.95
Lobster Tail $20.99
1 Whole Dungeness Crab $45.99
King Crab Legs $50.99
COMBO DEAL:
Combo Deal 1 $17.95
Combo Deal 2 $40.99
Combo Deal 3 $55.99
Combo Deal 4 $79.99
APPETIZER:
Fried Calamari $10.95
Cajun Fries $4.95
Cajun Wings (6) $8.50
French Fries $4.95
Sweet Potato Fries $5.95
Pot Stickers (6) $4.99
Cajun Edamame $5.50
Lemon Pepper Wings (6) $8.50
Buffalo Wings (6) $8.50
Fried Shrimp (8) $10.95
Fried Swai Fish (4) $8.50
Chicken Nuggets (10 Pcs) $7.99
Soup & Salad:
Seafood Gumbo $9.95
Fried Shrimp Salad $6.99
Cajun Chicken Salad $6.99

Contact:

(801) 226-4166

Mon-Thu: 11am - 9:30pm
Fri & Sat: 11am - 10:30pm
Sun: 12pm - 8pm

TBR® Inspection Report: