ThreeBestRated.ca
BEST RATED REGINA, SK SEAFOOD RESTAURANTS

3 Best Seafood Restaurants in Regina, SK

Expert-recommended Top 3 Seafood Restaurants in Regina, SK. All of our seafood restaurants actually undergo a rigorous 50-Point Inspection, which includes everything from checking reviews, ratings, reputation, history, complaints, satisfaction, trust and price - all to ensure overall excellence. You deserve only the best!

Red Lobster Regina - Regina, SK Seafood Restaurants - Dish Image
Red Lobster Regina - Regina, SK Seafood Restaurants - Restaurant Exterior Image
Red Lobster Regina - Regina, SK Seafood Restaurants - collage image(highlights)
Regina Seafood Restaurants Red Lobster Regina video
9+ YEARS ON TBR
CALL EMAIL

RED LOBSTER REGINA

(5.0 Score)
890 Albert Street,
Regina, SK S4R 2P5 Directions

Since 1983

Specialities:

✓Classic Caesar Salad ✓Chicken Caesar Bowl ✓Sesame-soy Chicken Bowl ✓Shrimp Caesar Bowl ✓Southwest Shrimp Bowl ✓Sesame-soy Salmon Bowl ✓Steak Caesar Bowl ✓Cheeseburger ✓Sailor's Seafood Boil ✓Mariner's Seafood Boil ✓Sailor's Seafood Boil Family Meal ✓Mariner's Seafood Boil Family Meal ✓Crispy Fish Sandwich ✓Shrimp Tacos ✓Crispy Shrimp Tacos ✓Grilled Tilapia Tacos ✓Ultimate Feast ✓Admiral's Feast ✓Grilled Lobster ✓Shrimp and Salmon ✓Surf and Turf Maritime Lobster Tail and 7 oz. Sirloin ✓Garlic Shrimp ✓Seaside Shrimp Trio

"Red Lobster Regina is a family-owned seafood restaurant in Regina that serves American seafood dishes in a relaxed environment. They offer Rock Lobster & Shrimp with roasted rock lobster tail and garlic shrimp. The restaurant has a kid's menu, including popcorn shrimp, golden fried fish, and chicken tenders. You can try their Admiral's Feast with Walt's Favorite Shrimp, bay scallops, clam strips, and a fish fillet, all fried to a golden brown and served with a choice of sides. Red Lobster Regina has a gluten-free menu option and specials. The restaurant offers online orders, gift cards, and vegetarian dishes.

2026 Highlights: Red Lobster Regina offers happy hours on every weekday from 3 pm to 6 pm."

Reviews | Play Video | Write a Review

Menu:

Bowls & Sandwiches:
Classic Caesar Salad $14.99
Chicken Caesar Bowl $20.99
Sesame-Soy Chicken Bowl $20.99
Shrimp Caesar Bowl $20.99
Southwest Shrimp Bowl $20.99
Sesame-Soy Salmon Bowl $24.99
Steak Caesar Bowl $25.99
Cheeseburger $19.99
Seafood Boils:
Sailor's Seafood Boil $40.99
Mariner's Seafood Boil
Sailor's Seafood Boil Family Meal $99.99
Mariner's Seafood Boil Family Meal $139.99
Sandwiches & Tacos:
Crispy Fish Sandwich $19.99
Shrimp Tacos $21.99
Crispy Shrimp Tacos $21.99
Grilled Tilapia Tacos $21.99
Feasts:
Ultimate Feast $57.99
Admiral'S Feast $30.99
Grilled Lobster, Shrimp and Salmon $51.99
Surf & Turf Maritime Lobster Tail & 7 oz. Sirloin $52.99
Shrimp Classics:
Garlic Shrimp $20.99
Seaside Shrimp Trio $27.99

Contact:

(306) 522-2224

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

TBR® Inspection Report:

Lakeshore Restaurant - Regina, SK Seafood Restaurants - Dish Image
Lakeshore Restaurant - Regina, SK Seafood Restaurants - Restaurant Exterior Image
Lakeshore Restaurant - Regina, SK Seafood Restaurants - collage image(highlights)
Regina Seafood Restaurants Lakeshore Restaurant video
6+ YEARS ON TBR
CALL EMAIL

LAKESHORE RESTAURANT

(5.0 Score)
https://www.facebook.com/reel/2463632924045102,
Regina, SK S4S 3S5 Directions

Since 1974

Specialities:

✓Filet Mignon ✓Filet Mignon ✓New York ✓Ribeye ✓Rib Steak ✓T-bone ✓Lakeshore Prime Rib ✓Lakeshore Lamb Shank in Red Wine Sauce ✓Rack of Lamb ✓Greek Chicken ✓Lakeshore Chicken Breast ✓Lakeshore Chicken Cordon Bleu ✓Creamy Mushroom Spinach Chicken Breast ✓Lobster Tails ✓King Crab Legs ✓Seafood Platter ✓Shrimp Scampi ✓Shrimp Sambuca ✓Breaded Shrimp ✓Halibut Steak ✓Steelhead Trout ✓Blackened Cod ✓Ahi Tuna Steak Sesame ✓Coho Salmon ✓Chef Selected Vegetables of the Week ✓Linguini Alfredo ✓Linguini and Meat Sauce ✓Linguini Carbonara ✓Sweet Thai Chili Lime Shrimp Linguini ✓Shrimp Scampi Linguini ✓Shrimp Sambuca Linguini ✓Teriyaki ✓Korean Garlic Soy

"Lakeshore Restaurant is a family-owned and operated restaurant in Regina that serves delicious seafood and steak dishes. Paul Flenger is the owner. They offer various gourmet options for lunch and dinner and an impressive range of desserts and wines. They offer pasta dishes and an array of entrées, including Canadian back ribs, burgers, sandwiches, and wraps. They offer steak and seafood platters, chicken entrées, king crab and shrimp plates, and broiled beef tenderloin dishes. The restaurant has a gluten-free menu option. Lakeshore Restaurant also offers catering for your special events, gift cards, Wi-Fi, and a fireplace.

2026 Highlights: Lakeshore Restaurant has takeout and delivery options."

Reviews | Play Video | Write a Review

Menu:

Appetizers
Chicken Wings (Gf) $15.95
Greek Ribs (Pork) (Gf) $15.95
Meatballs (Gf) $15.95
Smoked 14″ Bacon Scallops (Gf) $15.95
Shrimp Cocktail (Gf) $15.95
Shrimp Scampi (Gf) $15.95
Shrimp Sambuca (Gf) $15.95
Sweet Thai Chili Shrimp (Gf) $15.95
Saganaki (Gf) $15.95
Escargot (Gf) $15.95
Calamari $15.95
Traditional Soups
Clam Chowder (Gf) $8
Baked Onion Soup (With Supper) $12
Baked Onion Soup (à La Carte) $10
Main Courses From The Broiler
Filet Mignon (6 Oz) $53.95
Filet Mignon (8 Oz) $59.95
New York (10 Oz) $53.95
Ribeye (No Bone) (14 Oz) $59.95
Rib Steak (Bone-In) (16 Oz) $59.95
T-Bone (16 Oz) $59.95
Lakeshore Prime Rib
Lakeshore Prime Rib (10 Oz) $54.95
Lakeshore Prime Rib (14 Oz) $64.95
Lakeshore Chateaubriand Platter
Lakeshore Chateaubriand Platter $65.95 Per Person

Contact:

(306) 584-3780

Lunch: Mon-Fri: 11am - 2pm
Dinner: Mon-Fri: 4:30pm - 9pm
Sat: 4pm - 9:30pm
Sun: 4pm - 8:30pm

TBR® Inspection Report:

Memories Dining & Bar - Regina, SK Seafood Restaurants - Dish Image
Memories Dining & Bar - Regina, SK Seafood Restaurants - Restaurant Exterior Image
Memories Dining & Bar - Regina, SK Seafood Restaurants - collage image(highlights)
Regina Seafood Restaurants Memories Dining & Bar video
CALL EMAIL

MEMORIES DINING & BAR

(4.9 Score)
1717 Victoria Avenue,
Regina, SK S4P 0P9 Directions

Since 1989

Specialities:

✓French Onion Soup ✓Clam Chowder Soup ✓Traditional Caesar Salad ✓Beef Taco Salad ✓Sweet Corn Salad ✓L'habitant Pea Soup ✓Lobster Bisque ✓Village Greek Salad ✓Mediterranean Chicken Salad ✓Cobb Chicken Salad ✓Memories Deluxe Burger ✓Mediterranean Wrap ✓Quesadilla ✓BBQ Pulled Pork Sandwich ✓Smoked Salmon Sandwich ✓Crispy Chicken Buffalo Burger ✓Crispy Chicken Wrap ✓Beef Shawarma Wrap ✓Our Famous French Dip ✓Cab Prime Rib ✓The Classic Cordon Bleu ✓Chicken Fingers ✓Dockside Fish N' Chips ✓Stir-fry ✓Chicken Souvlaki ✓Basil and Tofu Stir-fry ✓Steak Sandwich ✓Gemista ✓Pad Thai ✓Rigatoni Crystallo ✓Steelhead Trout Rice Bowl ✓Seafood Crepes

"Memories Dining & Bar offers Regina a unique dining experience. They are also known for Greek cuisines like rack of lamb and chicken Corfu. The restaurant has own pastry chef to make unique desserts for you. They has a wide range of wines from all over the world. A private room is available for parties and business meeting, and a ballroom is available for large events such as weddings, birthdays, and more, accommodating up to 200 guests. They offer gluten-friendly and vegetarian options and Catering services are also available.

2026 Highlights: Memories Dining & Bar offers separate menus for lunch, dinner and drinks. The restaurant offers table reservations."

Reviews | Play Video | Write a Review

Menu:

Soups & Salads
French Onion Soup: $12
Clam Chowder Soup: $11
Traditional Caesar Salad: $15
Beef Taco Salad: $23
Sweet Corn Salad: $22
L'Habitant Pea Soup: $8
Lobster Bisque: $15
Village Greek Salad: $16
Mediterranean Chicken Salad: $25
Cobb Chicken Salad: $25
Sandwiches & Wraps
Memories Deluxe Burger: $20
Mediterranean Wrap: $20
Quesadilla: $19
BBQ Pulled Pork Sandwich: $18
Smoked Salmon Sandwich: $27
Crispy Chicken Buffalo Burger: $19
Crispy Chicken Wrap: $19
Beef Shawarma Wrap: $20
Our Famous French Dip: $20
Entrées
8oz Cab Prime Rib: $30
The Classic Cordon Bleu: $27
Chicken Fingers: $22
Dockside Fish N' Chips: $22
Stir-Fry (Gluten Free): $24
Chicken Souvlaki: $25

Contact:

(306) 522-1999

Mon-Fri: 11am - 2pmI4pm - 9pm
Sat: 4pm - 9pm
Sun: 4pm - 8:30pm

TBR® Inspection Report:

Video

Write a Review

Our Review Process:

  • All reviews matter:We publish both positive and negative reviews to provide a balanced perspective.
  • No censorship:Businesses cannot pay to remove or modify negative reviews.
  • Verification process: All reviews are checked for authenticity and compliance with our community guidelines before publication.
  • Fair representation: We display reviews of all ratings (1–5 stars) to help users make informed decisions.
  • Independence: We are not affiliated with the businesses we review and receive no compensation for favorable ratings.

Your honest opinion helps others make better choices. Whether your experience was excellent, average, or disappointing, we want to hear from you. For more details, check Community Review Guidelines

Contact Business

RED LOBSTER REGINA REVIEWS

I thoroughly enjoyed my dining experience at Red Lobster in Regina. The dinner was exquisite, with shrimp and lobster dishes that were consistently on point. The service was outstanding, and the staff made the evening truly delightful. The delicious drinks and dessert added the perfect finishing touch to an overall fantastic meal. Highly recommend.

This is one my families favorite places to dine when we're in the city. From the warm, fresh, biscuits to the outstanding service we receive every time, we can't help but love it. Today, I tried the lobster and shrimp tacos, and had the escargot as an appetizer. The escargot is something I order every time we're in, it's just so deliciously cheesy. The tacos were great, fresh, with pico de gallo served on the side. Our server was full of energy, very kind, and engaging. Thanks for another great experience.

Had an excellent "day after Mother's Day supper". Excellent service and food. Highly recommend the Baja Shrimp bowl! It was delicious, fresh grilled shrimp and all the extras. Also the Strawberry Bliss cheesecake was perfect. It was a Monday so my husband had the All you can eat Shrimp and again it was fresh and well flavoùred. Very enjoyable meal.

These reviews are provided for information purposes and to help you make informed decisions.

To share your experience, click here or send it to reviews@threebestrated.ca.

We will display both positive and negative reviews. All submitted reviews are published after verification for authenticity and compliance with our Terms and Conditions, Privacy Policy, and Community Review Guidelines.

LAKESHORE RESTAURANT REVIEWS

This place is amazing and has been for decades. We live in another province but make a point of dining here whenever we pass through Regina. Anything we've tried here has been absolutely fantastic. The steaks are truly the best quality and they always get our preferences right. Not cheap but great quality never is. The service has always been perfect, the staff are attentive, We've been stopping here for more than 30 years and have never been disappointed.

Very exquisite filet, fresh & lovely salad - I loved the honey basil dressing. Service was excellent. 18 oz Rib Steak also pictured.

My wife and I had another wonderful meal at the Lakeshore Restaurant tonight. My prime rib was excellent and my wife claimed her salmon (with sambuca sauce) was the same. We are never disappointed with either the food or atmosphere when we attend. Thanks for another nice evening.

MEMORIES DINING & BAR REVIEWS

Great experience dining in Memories Regina. Dine different courses with excellent flavors to celebrate a special occasion with my family. I was really thankful to Sir Thomas for having me a gift. Also, thankful to the staffs who serves us, although i really forgot their names, my bad. I hope someone could thank them for me.

Memories is such a great spot! The food is always fresh, flavorful, and beautifully prepared. You can tell they really care about quality here. The staff are so friendly and welcoming, and the service feels personal every time I visit. The atmosphere is cozy and comfortable, perfect for a nice dinner out or even just a casual night. Every meal I’ve had here has been fantastic, and it’s quickly become one of our favorite spots in the city. Highly recommend.

The food was great. In a fun/unexpected turn of events, I had lunch AND dinner from this restaurant as they were the caterer for dinner at the conference I was attending. Both meals were excellent, would eat there again if was local. Their Greek salad has the most delicious dressing.

TBR® Inspection Score Report

RED LOBSTER REGINA Total Inspection Points: 120/120
Business Hours: 10
Menu Images: 10
Complete Info: 10
Contact Info: 10
Exact Services: 10
Experience: 10
Legitimate Ratings: 10
Location Proximity: 10
Online Order: 10
Pricing: 10
Reviews Accuracy of 3.4K: 10
Extensive Menu: 10

TBR® Inspection Score Report

LAKESHORE RESTAURANT Total Inspection Points: 119/120
Reviews Accuracy of 1.3K: 9
Business Hours: 10
Menu Images: 10
Complete Info: 10
Contact Info: 10
Current Evaluation: 10
Exact Services: 10
Experience: 10
Legitimate Ratings: 10
Location Proximity: 10
Videos: 10
Extensive Menu: 10

TBR® Inspection Score Report

MEMORIES DINING & BAR Total Inspection Points: 118/120
Legitimate Ratings: 9
Reviews Accuracy of 2.2K: 9
Table Reservations: 10
Business Hours: 10
Menu Images: 10
Complete Info: 10
Contact Info: 10
Exact Services: 10
Experience: 10
Location Proximity: 10
Pricing: 10
Extensive Menu: 10

We use cookies to improve your experience. By continuing, you agree to our Privacy Policy.