12 Best Seafood Restaurants in Winnipeg

Red Lobster Seafood • $
ACROSS FROM POLO PARK MALL, 1540 Portage Ave, Winnipeg

Customers` Favorites

White Wine and Roasted-Garlic Mussels
Half Dozen Cheddar Bay Biscuits
Island Jumbo Coconut Shrimp
Lobster-And-Shrimp Linguini
Seafood-Stuffed Mushrooms
All You Can Eat Shrimp
New Cheddar Bay Shrimp
Garlic Butter Shrimp
Signature Biscuit
Brownie Overboard

“Red lobster . I love eating here. Lots of great memories here. The only issue I really have at this point is the cost. Everything has gone up so much. Four years ago, I would have paid $39.99 for the ultimate feast. Now the cost is $53.99. That is a heck of a price difference. Oh and by the way, if you plan to pay with plastic (aka debt or credit) you will be forced to tip a minimum of 15%. No matter what, you have no choice to go less. You can pay more for a tip. No problem there, but it won't let you play less. Do yourself a favor and pay cash. So you can choose to pay what you want for a tip. Especially if the sever doesn't do the greatest job. Not asking for drink refills, lack of dinner rolls (which they are famous for).While we were there, it was very clean in the dinning area. Bathroom wasn't clean. The main course took a long time to come out. Two tables that came after us, were served before we where. One of the tables had 3 extra people at the table. But was still served before us.Having said that. The food is delicious. I can't complain. They also took my food allergy serious. I didn't have any issue. I was concerned when the server said she has seen customers use allergy meds infront of her before. That was concerning. But I didn't have an problems.The food was delicious and we will come back of course, as they aren't many other choices for sea food here.Dietary restrictions: Tell them you have food allergies and they take them seriously.The servers may scare you with tails of past customers using their allergy meds on sight. But this now helped the staff to take allergies more seriously.Parking: All parking is at the back of the building. The parking lot is shared with another restaurant. But, there is plenty of parking.Kid-friendliness: They have a kid menu.Wheelchair accessibility: They have ramps, and wheelchair access doors. Parking at the back of the building.“

4.5 Superb168 Reviews
Chop Steakhouse & Bar Steak House • $$
1750 Sargent Ave, Winnipeg

Customers` Favorites

Pineapple Upside Down Cake
Filet Mignon and Lobster
Small Cheesecake Slice
Bourbon Chicken Wings
Flat Iron Steak 8oz
Steak and Lobster
French Onion Soup
Prime Rib Dinner
Ahi Tuna Tataki
Steak Sandwich

“We just had a reservation for my Daughters Birthday Celebration, all her guests were very happy with the food and service. We had the room that can accommodate 14 people and had the private dining room for at least 3 hours. Would definitely recommend it!“

4.3 Superb220 Reviews
The Keg Steakhouse + Bar - Southside Seafood • $$$
2034 McGillivray Blvd, Winnipeg

Customers` Favorites

Top Sirloin Steak and Lobster
Pistachio Crusted Salmon
Bacon Wrapped Scallops
Steak and Lobster Tail
Prime Rib Sandwich
Twice Baked Potato
Blackened Chicken
French Onion Soup
Prime Rib Sliders
Mushrooms Neptune

“My sister and I enjoyed a pub-style meal after our Thermea Spa experience. My burger was juicy and extra large, with fries on the side. She had the delicious steak sandwich. We were not expecting a warmed ciabatta bread while we waited for our food. Service was excellent! Love the atmosphere here. I would highly recommend the McGilvary location.“

4.2 Good692 Reviews
Capital Grill & Bar Seafood • $$
3116 Roblin Blvd, Winnipeg

Customers` Favorites

Capital Burger with Fries
Grilled NY Steak Salad
Capital Market Salad
Ahi Tempura Roll
Grilled Chicken
Fish and Chips
Popcorn Shrimp

“I’ve been to Capital numerous times over the years and they never disappoint. We recently ordered take out from them. Highly recommend the Ahi Tina Roll appetizer and the Capital Burger the Braised Short Beef Rib which was oh so fall of the bone tender! The owners and staff are always very friendly even during these tough times! #SupportLocal“

4.7 Superb43 Reviews
Captain's Table Restaurant Seafood • $$
1823 Portage Ave, Winnipeg

Customers` Favorites

Sockeyesalmonsandwich with Wedges
Captain's Table Dinner Special
Captain's Combo Plate
Halibut and Chips
Fish and Chips
Seafood Chowder
Captains Plate
Onion Rings
Coleslaw
Poutine

“Arrived around 16:00 ,before dinner rush ,we were seated in booth ,started with a bowl of onion rings for table then ordered the Capt 'n combo plate of 2 pieces battered cod , dozen shrimp ,half battered/deep fried ,half warmed/peeled with a mound of perfectly cooked julienned fries and a small bowl of tasty coleslaw.The gals had the 1 piece pickerel with poutine ....loads of food , you don't leave hungry folks.After dinner we went to the lounge for a bubbly and some VLT s . They also have a couple 4x8 pool tables, a real neighborhood type feel to the place.“

4.6 Superb49 Reviews
The Keg Steakhouse + Bar - St. James Seafood • $$$
2553 Portage Ave, Winnipeg

Customers` Favorites

Medium Rare Prime Rib Steak with Vegetable Gnocchi
Prime Rib and Lobster Tail with Ceaser Salad
8oz Steak and Lobster with Twice Baked Potato
Steak and Lobster Tail
Chicken Breast Dinner
NY Strip Steak Dinner
Ice Cream Cake Slice
Garlic Cheese Toast
Calamari Appetizer
Sautéed Mushrooms

“All the food was absolutely amazing. The prime rib cooked to perfection, and the horseradish is crazy strong. The meat was to rave about and worth the trip, but I had the grilled veggies and was pleasantly surprised. There was a large variety, and each type was so flavorful and cooked to perfection! It made the meal so complete, compared to other places where they are often just ok, or worse. Our server was also perfect in attention, friendliness, and efficiency.“

4.1 Good548 Reviews
The Keg Steakhouse + Bar - Garry Street Seafood • $$$
115 Garry St, Winnipeg

Customers` Favorites

Chocolate Cake with Vanilla Ice Cream
Twice Baked Potato
Steak and Lobster
Mushrooms Neptune
Keg Mac & Cheese
Prime Rib Dinner
Crème Brûlée
Billy Miner Pie
Sirloin Oscar
Caesar Salad

“Delicious, delicious, delicious! Everything I ordered was perfectly cooked and tasted delicious. My steak was medium, soft tender and tastes amazing. Mashed potatoes were creamy and flavourful. I can’t wait to be backVegetarian options: Vegetarian Meatloaf“

4.1 Good546 Reviews
Fergies Fish N Chips Seafood • $
Parking lot, 1 Forks Market Rd, Winnipeg

Customers` Favorites

Double Pickerel Fish and Chips Meal with Seafood Chowder
Deep Fried New York Cheese Cake
Fish Chowder More a Fish Stew
Battered Walleye and Fries
Fish and Chips and Salsa
Bowl of Seafood Chowder
3 Piece Fish and Chips
Deep Fried Cod Dinner
Extra Tartar' Sauce
Fish No Chips

“Oh my. Food was straight gas. Fish lightly breaded, seasoned well, slightly crispy on the outside and juicy on the inside. The chips were slightly crispy, seasoned well, succulent, and cooked proper. Tartar sauce was very nice and flavorful. Portion is pretry generous. I highly recommend this place. I will definitely come back.“

4.3 Superb64 Reviews
New Ocean King Chinese • $
1800 Main St, Winnipeg

Customers` Favorites

Ocean King Cantonese Chow Mein
Deluxe Cantonese Chow Mein
Crispy Seasame Chicken
Crispy Ginger Chicken
Chicken Fried Rice
Deluxe Fried Rice
BBQ Pork Lo Mein
Breaded Chicken
Chicken Balls
Wonton Soup

“A simple and quaint little family restaurant. There was a lot of deliveries going out while we were dining which goes to show that it’s a popular and well liked restaurant. The food was very tasty and good portions. I recommend everyone try it.“

4.5 Superb30 Reviews
Bailey's Restaurant Seafood • $$
185 Lombard Ave, Winnipeg

Customers` Favorites

Triple Chocolate Torte & Hot Chocolate Specialty Coffee
House Saladwith Cucumber Dill Dressing
Teriyaki Chicken Skewers
Steak with Rice Pilaf
French Onion Soup
Chicken Souvlaki
Lemon Potatoes
Seafood Bisque
Garden Salad
Carrot Cake

“Updated again: The past 3 visits have been disappointing. Used to book out for cmas parties and unfortunately some ppl still use this as a 'big life events' restaurant. The server was a man in his 50s that has definitely served me before. Our last visit was a woman who seemed new, she blamed poor food and service on covid. Last nights was working for a tip but made it clear he wasn't enjoying serving us or any of the other tables. Food was moderate. Prime rib, crab and a few other things weren't available and weren't mentioned until after our menus had already been taken. One of my guests ordered king crab and received a snotty response about how he should know king crab hasn't been available for the past 4 years (yet it's on the menu?) We ordered a bunch of appetizers and 3 feasts for the table. Steak was a small thin overcooked piece of tender delicious meat. Chicken was very dry and seafood didn't taste even close to fresh (we tried every available option from the appetizer and main menu). We had to waive down the server for drinks every single time. After coming to Bailey's for years it's safe to say the atmosphere is still a great vibe but go for a drink or maybe an app and then head to a actual restaurant that wants your business for dinner and will bend over backwards for dietary restrictions. Bailey's is NOT a very gluten-free option restaurant (which is 100% off their mark for pricing and menu). If I'm going to a restaurant and having the crcd machine handed to me again where the tip options start at 18% of the after taxed total, it won't be Bailey's. And yes, I'm aware of the custom option button but when you're paying a bill near $1000 it's pretty rude to assume you'd be happy to tip 18% on the taxes too, also to mention it's low brow to have suggested amounts at a restaurant that once was as iconic as Baileys. Looking forward to seeing an episode of Gordon Ramsay's restaurant rehab on it one day. There is no way this place is making money anymore. Don't bother responding as the manager. My opinion was earned and not changeable with a gift card for another subpar experience.“

4.2 Good88 Reviews
Joey's Seafood Restaurants - Regent Seafood • $$
1615 Regent Ave W Unit 850, Winnipeg

Customers` Favorites

Joey's Famous Fish & Shrimp Combo
All You Can Eat Fish
Grilled Salmon Salad
Popcorn Shrimp
Coleslaw
Halibut
Seafood
Fries
Cod

“My husband and I took our two children to Joey's yesterday for supper, and everything was terrific! The food, service, and atmosphere were all wonderful. They had no kids for the kids cups, so the waitress provided us with an extra cup for our 2-year-old, so that I was able to give him just a little at a time. Every employee there seemed to really enjoy there job, and it really made a positive difference. Thank you Joey's for a great supper!“

4.3 Superb40 Reviews
Joey's Seafood Restaurants - Portage Ave Seafood • $$
3421 Portage Ave, Winnipeg

Customers` Favorites

Fish and Chips and Clam Chowder
Fish Taco Appetizers
Fish & Chips

“The Owner and Manager Brenda is absolutely amazing. We did have a problem with our order, however Brenda made it right very quickly and I’m happy to say we will continue going to this Joey’s location. She really went above and beyond for us. Highly recommended.“

4.2 Good33 Reviews
Loading...
map Map