Top 33 fish tacos in Winnipeg

Allie Pisarro

• Updated: 2024-08-02

Discover our curated list of top-ranked fish tacos in Winnipeg, compiled from extensive research across reputable websites and blogs. Explore outstanding options like Red Lobster, Stella's, JOEY, JOEY Polo Park, Carlos & Murphy's. Let's explore together!

1.Red Lobster

Seafood done right, every time

Red Lobster
  • Rating: 4.4/5 (3694 Review by google)
  • Address:

    ACROSS FROM POLO PARK MALL, 1540 Portage Ave, Winnipeg, MB R3G 0W9, Canada

  • Time:

    11 AM to 10 PM

  • Pros:

    Family-friendly atmosphere, attentive service, fresh seafood options

  • Cons:

    Can be crowded during peak hours, some dishes may be overpriced, menu is not very innovative

  • Popular Menu:

    Lobster, crab legs, shrimp scampi

  • Price Range:

    $$

  • Seafood
  • American
  • Casual Dining
  • Family-Friendly
  • Chain
Indulge in a culinary escapade at Red Lobster, a haven for seafood enthusiasts for decades. Immerse yourself in a vibrant ambiance where tantalizing aromas fill the air and impeccable service caters to your every whim.

From the legendary Cheddar Bay Biscuits, a symphony of cheesy delight, to the succulent freshness of lobster and shrimp, Red Lobster's menu tantalizes the palate with a delectable array of seafood options. Whether you crave the classic comfort of a seafood feast or the refined elegance of grilled salmon, Red Lobster's chefs orchestrate culinary masterpieces that will enchant your taste buds.

2.Stella's

Your Neighborhood Family Restaurant Since 1969

Stella's
  • Rating: 4.2/5 (1058 Review by google)
  • Address:

    1895 Grant Ave, Winnipeg, MB R3N 1Z2, Canada

  • Time:

    7 AM to 10 PM

  • Pros:

    Earn points & rewards, Dine-in and take-out, Great value.

  • Cons:

    Reservation required, Parking issue, Staff shortage.

  • Popular Menu:

    Prime rib, Burgers, Pizza.

  • Price Range:

    $$

  • american
  • family-friendly
  • casual dining
  • bar
  • wine
Indulge in a delectable culinary escapade at Stella's, where culinary artistry meets the charm of Winnipeg's heritage. Savor the iconic Mexican breakfast that has tantalized taste buds for generations, a testament to the restaurant's unwavering commitment to culinary excellence.

Experience the symphony of flavors that dance upon your palate as you delve into a world of culinary delights. From the perfectly crisp pancakes to the tantalizing cafe breakfast, every dish is a masterpiece, meticulously crafted to evoke sheer gastronomic bliss. Let the warm ambiance envelop you as you embark on a journey of taste and tradition at the legendary Stella's.

More: Top 26 restaurants in Winnipeg

3.JOEY

The place where good food and drinks meet

JOEY
  • Rating: 4.6/5 (2045 Review by google)
  • Address:

    1550 Kenaston Blvd, Winnipeg, MB R3P 0Y4, Canada

  • Time:

    11 AM to 12 AM

  • Pros:

    Upscale casual ambience, menu variety catering to different preferences, convenient location

  • Cons:

    Longer wait times during peak hours, limited off-street parking, occasionally inconsistent service

  • Popular Menu:

    Burgers, Pizza, Pasta

  • Price Range:

    $$

  • Casual Dining
  • American Cuisine
  • Bar Scene
  • Family-Friendly
  • Trendy
Indulge in a tantalizing culinary adventure at JOEY Kenaston, where a captivating fusion of flavors awaits. Begin your gastronomic journey with the delectable Tataki-style Steak, a masterpiece that harmoniously marries the tender succulence of steak with the delicate freshness of salmon sushi. Each bite is a symphony of textures and flavors, leaving you yearning for more.

Unfortunately, the JOEY Classic Steak fell short of expectations. Its overpowering seasoning masked the inherent taste of the meat, creating a culinary disappointment. Nonetheless, the exceptional Tataki-style Steak more than compensates for this minor setback, ensuring that your dining experience at JOEY Kenaston remains an unforgettable one.

4.JOEY Polo Park

Vibrant atmosphere, perfect for special occasions and group dining

JOEY Polo Park
  • Rating: 4.5/5 (1917 Review by google)
  • Address:

    635 St James St, Winnipeg, MB R3G 3R4, Canada

  • Time:

    11 AM to 12 AM

  • Pros:

    Upscale ambiance, generous portions, attentive service

  • Cons:

    Can be noisy at peak times, reservations recommended, limited vegetarian options

  • Popular Menu:

    Truffle Parmesan Fries, BBQ Chicken Flatbread, Spicy Tuna Roll

  • Price Range:

    $$

  • upscale
  • contemporary
  • North American
  • group dining
  • cocktails
Indulge in a culinary experience that tantalizes your taste buds and transports you to a realm of gastronomic bliss at JOEY Polo Park. While sharing similarities with beloved eateries Earl's and Moxie's, JOEY offers a unique culinary journey that sets it apart. Sample their exquisite creations, where some dishes surpass the originals, leaving an unforgettable imprint on your palate.

Beyond the tantalizing cuisine, JOEY Polo Park captivates with its inviting ambiance and unparalleled service. The attentive staff anticipates your every need, ensuring your dining experience unfolds seamlessly. From the moment you step through the doors, the atmosphere envelops you in warmth and comfort, making every visit a cherished memory. Immerse yourself in the culinary artistry of JOEY Polo Park, where exceptional food and impeccable service intertwine to create an unforgettable gastronomic adventure.

More: Top 34 bars in Winnipeg

5.Carlos & Murphy's

Modern twists on classic dishes in a chic, historic setting

Carlos & Murphy's
  • Rating: 4.1/5 (1431 Review by google)
  • Address:

    129 Osborne St, Winnipeg, MB R3L 1Y4, Canada

  • Time:

    3:30 to 10 PM

  • Pros:

    COVID-19 precautions, friendly staff, amazing atmosphere

  • Cons:

    long wait time, expensive, limited menu

  • Popular Menu:

    Steak Cabernet, Lobster Thermidor, Grilled Lamb Chops

  • Price Range:

    $$$

  • upscale
  • steakhouse
  • seafood
  • romantic
  • special occasion
Indulge in the tantalizing culinary creations of Carlos & Murphy's, a haven for epicureans and bon vivants alike. Immerse yourself in an ambiance of casual elegance, where the air crackles with the promise of exquisite flavors. Sample their legendary wings, generously coated in the tantalizing Carlos Gold sauce, a symphony of sweet and savory notes that dance upon your palate.

Feast upon their colossal Guacamole dip, a generous portion that will ignite your senses with its vibrant flavors. Let the attentive and gracious service of your dedicated server tantalize your experience, ensuring that every moment spent at Carlos & Murphy's is a culinary odyssey that will linger in your gastronomic memories forever.

6.La Roca

Flavors of India in the heart of Winnipeg.

La Roca
  • Rating: 4.0/5 (1510 Review by google)
  • Address:

    155 Smith St, Winnipeg, MB R3C 1J7, Canada

  • Time:

    4 PM to 2 AM

  • Pros:

    La Roca offers a wide variety of dishes, has a cozy and inviting ambiance, and is reasonably priced.

  • Cons:

    The service can be slow at times, the portions are sometimes small, and the menu is not very extensive.

  • Popular Menu:

    Some of their most popular dishes include chicken tikka masala, grilled fish, and pasta dishes.

  • Price Range:

    $ - $$$

  • Indian
  • Pakistani
  • Halal
  • Vegetarian-friendly
  • Gluten-free options

More: Top 32 brunch in Winnipeg

7.Elephant & Castle

Innovative and flavorful dishes in a charming setting

Elephant & Castle
  • Rating: 4.2/5 (1097 Review by google)
  • Address:

    350 St Mary Ave, Winnipeg, MB R3C 3J2, Canada

  • Pros:

    Creative dishes, Cozy atmosphere, Friendly service

  • Cons:

    Limited parking, Noisy during peak hours, Small portions

  • Popular Menu:

    Lamb Burger, Grilled Octopus, Buttermilk Pancakes

  • Price Range:

    $$

  • Modern European
  • Fine Dining
  • Cocktails
  • Date Night
  • Special Occasion
Indulge in culinary delights at the Elephant & Castle, where convenience meets delectable fare. Nestled within the Delta hotel's welcoming lobby, this dining haven offers a tantalizing menu that will tantalize your taste buds.

Begin your gastronomic journey with a savory French onion soup, reimagined with the alluring addition of ale. The rich broth will warm your soul, while the generous portion of brioche adds a comforting touch. Follow this with the succulent burger, its juicy patty cooked to perfection and nestled between crispy fries. Each bite promises a symphony of flavors that will leave you craving more.

8.BMC Market

Fresh, affordable and authentic Asian cuisine under one roof

BMC Market
  • Rating: 4.7/5 (1123 Review by google)
  • Address:

    722 Osborne St, Winnipeg, MB R3L 2C2, Canada

  • Time:

    11:30 AM to 7 PM

  • Pros:

    Fresh produce, affordable prices, wide selection

  • Cons:

    Crowded, long lines, parking can be difficult

  • Popular Menu:

    Vietnamese sandwiches, Thai curries, Chinese dumplings

  • Price Range:

    $$$

  • Asian Cuisine
  • Market
  • Grocery
  • Affordability
  • Fresh Produce
Nestled in the heart of the city, this culinary gem serves up an authentic Mexican feast that will tantalize your taste buds. With its mouthwatering tacos and warm hospitality, this taco haven has earned its reputation as one of the city's finest. The succulent fillings burst with flavor, perfectly complemented by the fresh tortillas. Each bite is a delectable symphony of textures and tastes, leaving you craving for more.

The friendly staff adds to the charm of this establishment, ensuring that every visit is a memorable one. Whether you're a taco aficionado or a culinary adventurer, this hidden gem promises an unforgettable dining experience. Its convenient location and affordable prices make it the perfect place to satisfy your cravings anytime. Immerse yourself in the vibrant flavors of Mexico and savor the delectable offerings of this culinary oasis.

More: Top 36 coffee shops in Winnipeg

9.JC's Tacos and More

Authentic Mexican flavors at an affordable price

JC's Tacos and More
  • Rating: 4.5/5 (762 Review by google)
  • Address:

    187 Henderson Hwy, Winnipeg, MB R2L 1L7, Canada

  • Time:

    11:30 AM to 9 PM

  • Pros:

    Family-friendly, quick and friendly service, consistent and flavorful food

  • Cons:

    Limited seating, limited parking, can get busy during peak hours

  • Popular Menu:

    Tacos, burritos, nachos, quesadillas, fajitas

  • Price Range:

    $

  • Mexican Food
  • Tacos
  • Burritos
  • Nachos
  • Family-Friendly
  • Quick Service
Indulge in the delectable delights of JC's Tacos and More, a culinary haven where authentic Mexican flavors dance upon your palate. Each taco is a masterpiece, a symphony of tantalizing ingredients that transport you to the vibrant streets of Mexico. Bite into the crispy tortillas, savor the tender meats, and delight in the burst of fresh vegetables, all expertly seasoned with a secret blend of spices that will ignite your senses.

Step into JC's Tacos and More and be greeted by the warm smiles of friendly staff who go above and beyond to ensure your dining experience is impeccable. Immerse yourself in the vibrant atmosphere, where the aroma of sizzling meats and the lively chatter of satisfied patrons create an ambiance that transports you to the heart of Mexico. Let JC's Tacos and More become your culinary sanctuary, where every visit is a journey filled with unforgettable flavors and exceptional service.

10.State & Main

Farm-to-table dining experience with a focus on local ingredients

State & Main
  • Rating: 4.1/5 (852 Review by google)
  • Address:

    1555 Regent Ave W, Winnipeg, MB R2C 4J2, Canada

  • Pros:

    Great food, friendly service, and cozy atmosphere

  • Cons:

    Can be crowded during peak hours, some dishes can be pricey

  • Popular Menu:

    Lobster Roll, Fried Chicken, Short Rib

  • Price Range:

    $$-$$$

  • American
  • Seafood
  • Comfort Food
  • Fine Dining
  • Reservations Recommended

More: Top 20 hotels in Winnipeg

11.Burrito Splendido

Burrito Splendido serves up fresh, healthy and flavourful dishes

Burrito Splendido
  • Rating: 4.3/5 (669 Review by google)
  • Address:

    1015 King Edward St, Winnipeg, MB R3H 0R1, Canada

  • Time:

    11 AM to 10 PM

  • Pros:

    Health Focused, Family Friendly, Vegetarian Options

  • Cons:

    lacks street appeal, can be busy at peak times, not open late

  • Popular Menu:

    Burrito, Taco, Nachos

  • Price Range:

    $$

  • Mexican
  • Healthy
  • Vegetarian
  • Family-Friendly
  • Casual
Embark on a culinary adventure at Burrito Splendido, where tantalizing flavors ignite your taste buds. From the first bite of our delectable barbacoa burrito, you'll be transported to a realm of culinary bliss. Each ingredient dances harmoniously in your mouth, creating a symphony of authentic Mexican flavors.

Whether you're a seasoned Winnipeg local or a traveler seeking authentic cuisine, Burrito Splendido is your culinary haven. Savor the burst of freshness in every bite, as our skilled chefs meticulously prepare each burrito to order. Don't miss our irresistible cookies, a sweet symphony of flavors that will leave you craving more. Join the chorus of satisfied patrons who rave about our "super flavorful options" and "amazing" treats.

12.Sargent Taco Shop

Winnipeg’s Most Authentic Mexican Cuisine

Sargent Taco Shop
  • Rating: 4.8/5 (923 Review by google)
  • Address:

    698 Sargent Ave, Winnipeg, MB R3E 0A9, Canada

  • Time:

    11:30 AM to 7 PM

  • Pros:

    Friendly staff, great atmosphere, delicious food

  • Cons:

    Can be busy, sometimes have to wait for a table, not a lot of parking

  • Popular Menu:

    Tacos, burritos, quesadillas

  • Price Range:

    $$

  • Mexican
  • tacos
  • burritos
  • quesadillas
  • authentic
Indulge in the culinary masterpiece that is Sargent Taco Shop, a haven for taco aficionados. Prepare your taste buds for an unforgettable journey as you savor the delectable flavors of our tacos, each crafted with the utmost care and passion. Our beef tongue taco is a testament to our culinary prowess, while the huitlacoche taco is a symphony of earthy flavors that will leave you craving for more. Come experience the magic of Sargent Taco Shop today!

Step into our cozy abode, where the unassuming facade belies a warm and inviting atmosphere. The friendly faces that greet you will make you feel like you're among family. Our meal deal offers an irresistible opportunity to tantalize your senses with three tacos of your choice. Whether you're a seasoned taco lover or a curious newcomer, Sargent Taco Shop promises an extraordinary dining experience that will leave you utterly satisfied.

13.Burrito Del Rio

Authentic Mexican Flavour in Winnipeg

Burrito Del Rio
  • Rating: 4.6/5 (949 Review by google)
  • Address:

    8-433 River Ave, Winnipeg, MB R3L 2V1, Canada

  • Time:

    11 AM to 10 PM

  • Pros:

    Good Quality, Affordable, Polite Staff

  • Cons:

    Small Portion, Not Enough Option

  • Popular Menu:

    Burritos, Tacos, Quesadillas

  • Price Range:

    $$

  • Mexican
  • Burrito
  • Tacos
  • Quesadillas
  • Winnipeg
Embark on a culinary adventure at Burrito Del Rio, where the welcoming staff greets you with a smile. Immerse yourself in the vibrant atmosphere as you savor a delectable cheese and vegetable quesadilla, showcasing a harmonious blend of melty cheese and crisp vegetables. Let your taste buds dance with delight as you indulge in a vegan Burrito Bowl for lunch, a symphony of plant-based flavors that will leave you feeling energized and fulfilled.

Step into a world of culinary wonders, where each bite transports you to a realm of unparalleled flavors. At Burrito Del Rio, every dish is a masterpiece, crafted with love and passion. Whether you prefer the comforting embrace of a warm quesadilla or the invigorating freshness of a vegan burrito bowl, our menu offers a tantalizing array of options that cater to every palate. Experience the essence of culinary excellence, where vibrant ingredients, skillful preparation, and a touch of magic come together to create memories that will linger long after your last bite.

14.Habanero Sombrero

Habanero Sombrero

15.Burrito Splendido

Winnipeg's Favourite Burrito Stop

Burrito Splendido
  • Rating: 4.3/5 (443 Review by google)
  • Address:

    1504 St Mary's Rd, Winnipeg, MB R2M 3V7, Canada

  • Time:

    11 AM to 10 PM

  • Pros:

    Friendly staff, a good range of options, and a great value for money

  • Cons:

    Portions are a bit small, not the most authentic Mexican food

  • Popular Menu:

    Burritos, tacos, quesadillas

  • Price Range:

    $$

  • Mexican food
  • burritos
  • tacos
  • quesadillas
  • Winnipeg

16.Taco Del Mar

Taco Del Mar

17.barBURRITO

Slogan: "Burritos so good, you'll want to burrito your face in them!"

barBURRITO
  • Rating: 4.3/5 (288 Review by google)
  • Address:

    1385 McPhillips St, Winnipeg, MB R2V 3C4, Canada

  • Time:

    10:30 AM to 12 AM

  • Pros:

    Tasty and fresh ingredients, generous portions, quick and friendly service

  • Cons:

    Can be crowded during peak hours, limited seating, website could be more user-friendly

  • Popular Menu:

    Burritos, tacos, bowls, nachos, quesadillas

  • Price Range:

    $$

  • Mexican
  • Burritos
  • Tacos
  • Casual dining
  • Quick service

18.Burrito Splendido - Regent Ave

Authentic Mexican flavors, made fresh daily.

Burrito Splendido - Regent Ave
  • Rating: 4.1/5 (326 Review by google)
  • Address:

    1570 Regent Ave W Unit 3, Winnipeg, MB R2C 2Y9, Canada

  • Time:

    11 AM to 9 PM

  • Pros:

    Mouthwatering burritos bursting with flavor, generous portions, and quick and friendly service.

  • Cons:

    Small dining area, limited parking, and occasional long wait times.

  • Popular Menu:

    California Burrito, Enchiladas, Nachos.

  • Price Range:

    $$

  • Mexican
  • Burritos
  • Tacos
  • South American
  • Casual

19.Mercadito Latino

Taste the authentic flavors of Latin America in the heart of Winnipeg

Mercadito Latino
  • Rating: 4.4/5 (351 Review by google)
  • Address:

    570 Sargent Ave, Winnipeg, MB R3E 0A2, Canada

  • Time:

    11:30 AM to 8 PM

  • Pros:

    Authentic Latin flavors, friendly service, vibrant atmosphere

  • Cons:

    Limited seating, can be noisy during peak hours, some dishes can be a bit pricey

  • Popular Menu:

    Tacos, enchiladas, burritos, fajitas, churros

  • Price Range:

    $$

  • Latin American
  • Tacos
  • Enchiladas
  • Burritos
  • Winnipeg

20.Quesada Burritos & Tacos

Winnipeg's favourite burrito joint

Quesada Burritos & Tacos
  • Rating: 3.7/5 (162 Review by google)
  • Address:

    260 St Mary Ave, Winnipeg, MB R3C 0M6, Canada

  • Time:

    11 AM to 9 PM

  • Pros:

    Fresh ingredients, large portions, friendly staff

  • Cons:

    Can be busy at peak times, limited seating, no delivery

  • Popular Menu:

    Burritos, tacos, quesadillas

  • Price Range:

    $$ - $$$

  • Mexican
  • Burritos
  • Tacos
  • Quesadillas
  • Winnipeg

21.Quesada Burritos & Tacos

Where Good Food and Good Times Are Always Served

Quesada Burritos & Tacos
  • Rating: 4.1/5 (207 Review by google)
  • Address:

    1566 Pembina Hwy A, Winnipeg, MB R3T 2E9, Canada

  • Time:

    11 AM to 9 PM

  • Pros:

    Friendly staff, fresh ingredients, and generous portions.

  • Cons:

    Can be pricey, seating is limited, and parking can be difficult.

  • Popular Menu:

    Burritos, tacos, and nachos.

  • Price Range:

    $$

  • Mexican
  • Casual Dining
  • Family-Friendly
  • Quick Service
  • Takeout

22.TacoTime

Taco Time: Mexican food made fresh, quick, and tasty

TacoTime
  • Rating: 4.0/5 (177 Review by google)
  • Address:

    2371 Ness Ave, Moray St Unit E, Winnipeg, MB R3J 1A5, Canada

  • Time:

    11 AM to 9 PM

  • Pros:

    Fast service, delicious food, friendly staff

  • Cons:

    Portions can be small, not a lot of seating, limited menu

  • Popular Menu:

    Tacos, burritos, quesadillas

  • Price Range:

    $

  • Mexican food
  • tacos
  • burritos
  • quesadillas
  • fast food

23.Mucho Burrito Fresh Mexican Grill

Mucho Burrito Fresh Mexican Grill

24.Taco Del Mar

Authentic Mexican flavors in a casual dining setting

Taco Del Mar
  • Rating: 3.8/5 (216 Review by google)
  • Address:

    249 St Mary's Rd, Winnipeg, MB R2H 1J5, Canada

  • Time:

    11 AM to 10 PM

  • Pros:

    Fresh ingredients, generous portions, flavorful dishes

  • Cons:

    Can be crowded during peak hours, limited seating area, some items may be overpriced

  • Popular Menu:

    Fish tacos, chicken burritos, shrimp quesadillas

  • Price Range:

    $$

  • Mexican food
  • tacos
  • burritos
  • casual dining
  • Winnipeg

25.BMC Taqueria

Tacos with attitude

BMC Taqueria
  • Rating: 4.6/5 (428 Review by google)
  • Address:

    1113 Henderson Hwy, Winnipeg, MB R2G 1L4, Canada

  • Time:

    11:30 AM to 7 PM

  • Pros:

    Laid-back neighborhood taqueria with a friendly staff, a fun, creative menu and delicious fresh salsas.

  • Cons:

    The restaurant is sometimes understaffed

  • Popular Menu:

    Tacos, tortas, bowls

  • Price Range:

    $

  • tacos
  • Mexican
  • casual
  • affordable
  • neighborhood

26.Burrito Splendido

Authentic Mexican flavors in a casual setting

Burrito Splendido
  • Rating: 4.4/5 (377 Review by google)
  • Address:

    3380 Portage Ave #4, Winnipeg, MB R3K 0Z1, Canada

  • Time:

    11 AM to 10 PM

  • Pros:

    Great food, friendly staff, & reasonable prices

  • Cons:

    Not enough seating, limited parking, & sometimes long wait times

  • Popular Menu:

    Burritos, tacos, and quesadillas

  • Price Range:

    $

  • Mexican
  • Burritos
  • Tacos
  • Casual
  • Affordable

27.The Good Fight Taco

The Good Fight Taco

28.Burrito Splendido

Burrito Splendido

29.Bertos taqueria

Bertos taqueria

30.Fire & Spice - Taqueria

Fire & Spice - Taqueria

31.TacoTime

The perfect place for a quick and affordable Mexican meal

TacoTime
  • Rating: 3.9/5 (309 Review by google)
  • Address:

    23 Marion St, Winnipeg, MB R2H 0S8, Canada

  • Time:

    10 AM to 10 PM

  • Pros:

    Great value, convenient location, fast service

  • Cons:

    Limited seating, some items can be greasy, not the most authentic Mexican food

  • Popular Menu:

    Tacos, burritos, quesadillas

  • Price Range:

    $

  • Mexican
  • fast food
  • tacos
  • burritos
  • quesadillas

32.La Taqueria Mexican Street Tacos

La Taqueria Mexican Street Tacos

33.Taco Bell

Live Más: Your cravings. Satisfied.

Taco Bell
  • Rating: 3.2/5 (226 Review by google)
  • Address:

    1651 Regent Ave W, Winnipeg, MB R2C 4H9, Canada

  • Pros:

    Offers affordability, convenience, and customization options for quick meals.

  • Cons:

    Limited nutritional value, can be repetitive, and may lack ambiance.

  • Popular Menu:

    Taco Supreme, Crunchwrap Supreme, Cheesy Gordita Crunch

  • Price Range:

    $

  • Fast Food
  • Mexican
  • Tacos
  • Budget-Friendly
  • Casual
Suggested posts