23 Best Mexican Restaurants in Victoria

Find Victoria's top spots for Mexican cuisine right here.

Showing 23 of 28 restaurants

  • La Fogata Mexicana Restaurant 1310 Douglas Street, Victoria Mexican · $

    1 La Fogata Mexicana Restaurant

    4.8 Superb 226 Reviews

    1310 Douglas Street, Victoria

    • Take-Out
    • Delivery

    Customers’ favorites

    • Enchiladas Verdes Green Chicken Enchiladas
    • Green Chicken Enchiladas Enchiladas Verdes
    • Red Cheese Enchiladas Enchiladas Rojas
    • Taco De Adobada Marinated Pork Taco

    “I love how tiny and welcoming it feels 😎 always busy and the flavors are delicious 😋 Highly recommend ✨️”

  • Ay Mi Mexico 811 Craigflower Road, Victoria Mexican · $

    2 Ay Mi Mexico

    4.9 Superb 150 Reviews

    811 Craigflower Road, Victoria

    • Delivery

    Customers’ favorites

    • Birria Tacos Tacos De Birria Guadalajara
    • Tacos Dorados De Barbacoa
    • Torta De Birria De Res
    • Consomé De Birria

    “First time at Ay MI Mexico and can't wait to go back. We ordered the cochinitas and barbacoa tacos. They were fresh, crispy and the pickled red onions were so good. We also tried the Lamb Consumme which was rich and flavourful with lots of meat and chick peas finished with lime and cilantro. Amazing, friendly staff. A perfect meal to take to the park. Excellent paired with Horritos lime soda from the convenience store.”

  • La Tortilla Mexicana Deli & Grocery 709 Goldstream Avenue, Victoria Mexican · $

    3 La Tortilla Mexicana Deli & Grocery

    4.8 Superb 129 Reviews

    709 Goldstream Avenue, Victoria

    Customers’ favorites

    • Homemade Fresh Cheese
    • Chicken Empanada
    • Chips and Salsa
    • Fresh Salsas

    “HUGE RAVE!!! Wow. AMAZING EXPERIENCE!! Never been in this store yet. Today I had the best experience welcomed upon entry by the owner. Very very very nice man!! Explaining the homemade take home Enchiladas and other amazing looking Mexican food. (Which ones he preferred) I lost my bank card couple days ago and only had cash was a dollar short for the bill and get said no problem... Let me take the Enchiladas and the Tamale anyway. I felt bad cause I wanted to leave a tip.. I will be returning tomorrow to give the well deserved tip and the dollar I was short. Definitely will be returning to support this amazing local business!!!!”

  • Benjo's Tacos 900 Carlton Terrace, Victoria Food Stands · $

    4 Benjo's Tacos

    4.9 Superb 160 Reviews

    900 Carlton Terrace, Victoria

    • Delivery

    Customers’ favorites

    • Black Bean Birria
    • Honey Lime Slaw
    • Chicken Birria
    • Beef Pork Taco

    “Oh my goodness. My son introduced me today. The flavours. There aren’t even words to describe how amazing everything tastes. 100000% recommend!”

  • Cafe Mexico 1425 Store Street, Victoria Mexican · $$

    5 Cafe Mexico

    4.4 Superb 297 Reviews

    1425 Store Street, Victoria

    • Take-Out
    • Delivery

    Customers’ favorites

    • Gluten Free Options Available
    • Seared Albacore Tuna Tacos
    • Quesadilla De Pollo Asado
    • Chicken Enchiladas

    “Love love love café Mex. I feel so at home”

  • The New Mexican Village Fusión Cuisine 1109 B McKenzie Street, Victoria Mexican · $

    6 The New Mexican Village Fusión Cuisine

    4.5 Superb 111 Reviews

    1109 B McKenzie Street, Victoria

    • Take-Out
    • Delivery

    Customers’ favorites

    • Sirloin Steak Burrito
    • Quesadilla Pastor
    • Pastor Quesadilla
    • Enchiladas Rojas

    “the most authentic Mexican food in town. LOOOOVE it. the service is also AWESOME”

  • Tacofino Victoria 760 Pandora Ave, Victoria Mexican · $

    7 Tacofino Victoria

    4.3 Superb 363 Reviews

    760 Pandora Ave, Victoria

    • Take-Out

    Customers’ favorites

    • Crispy Chicken Taco and Lingcod Fish Taco
    • Steak Taco and Fish Taco
    • Crispy Chicken Burrito
    • Roast Chicken Burrito

    “We went for lunch today. Such a cute little restaurant! I had a chicken taco and a yam taco. Who would have thought a yam taco would have been good!!! My husband had the fish taco. Really good fresh food. I recommend trying it!!”

  • Thrive & Shine Bistro 829 Admirals Road, Victoria Bistros · $

    8 Thrive & Shine Bistro

    4.8 Superb 137 Reviews

    829 Admirals Road, Victoria

    • Delivery

    Customers’ favorites

    • Breakfast Burrito Flat White Fries
    • Bacon Cheddar Burger and Fries
    • Veggie Breakfast Sandwich
    • Turkey Croissant Sandwich

    “We had breakfast wraps after our run today and they were delicious!!! Also had an incredible mocha made with oat milk. So happy to have this new business in Esquimalt!!”

  • Fuego Old Town Eatery 1435 Store Street, Victoria Breakfast · $$

    9 Fuego Old Town Eatery

    4.7 Superb 226 Reviews

    1435 Store Street, Victoria

    • Take-Out
    • Delivery

    Customers’ favorites

    • Conquistador Sunnyside Up Eggs with Sausage over Potato Pancakes
    • Fried Chicken and Cornbread French Toast
    • Fuego Style Chilaquiles
    • Enchiladas Gluten Free

    “Everything, food, service, atmosphere…all great!!”

  • Puerto Vallarta Amigos Fishermans Wharf, Victoria Mexican · $

    10 Puerto Vallarta Amigos

    4.2 Good 138 Reviews

    Fishermans Wharf, Victoria

    • Take-Out
    • Delivery

    Customers’ favorites

    • Salmon Mango Tacos
    • Prawn Tacos

    “Delicious food and unbeaten environment, especially Fridays nights when Miguelito is performing. Very recommended.”

  • Mexigo 777 Royal Oak Drive Suite 465, Victoria Mexican · $

    11 Mexigo

    4.2 Good 134 Reviews

    777 Royal Oak Drive Suite 465, Victoria

    • Take-Out
    • Delivery

    Customers’ favorites

    • Shredded Chicken Chimichanga
    • Chicken Tortilla Soup
    • Beef Chicken or Pork
    • Bean and Rice Bowl

    “Excellent meal. Fresh food and excellent service”

  • Cook Street Village Food Court 1109 McKenzie Street Unit D, Victoria Mexican · $

    12 Cook Street Village Food Court

    4.6 Superb 18 Reviews

    1109 McKenzie Street Unit D, Victoria

    “it was are first time at the Cook St village , it was a lot of fun , great weather , fantastic people , very well organized, thanks to Morgan and her crew. hopefully we will be invited back next year . thanks Chuck 😎”

  • La Taquisa 176 Wilson Street Suite 120, Victoria Mexican · $

    13 La Taquisa

    4.1 Good 181 Reviews

    176 Wilson Street Suite 120, Victoria

    • Delivery

    Customers’ favorites

    • Beef Al Pastor Fish Al Pastor Rajas
    • Burrito Baja Fish Tacos
    • Bean and Cheese
    • Available Vegan

    “We used La Taquisa to provide food for a summer social activity at work this past week. Their taco bar was perfect for the whole team. Perfect amount of food and it all tasted great. I'm still thinking about a couple of those salsas. In addition to the fantastic food quality, they were also very responsive over email to make all the arrangements, and it was a very easy pickup the day of.”

  • barBURRITO 3995 Quadra St unit 111, Victoria Tex-Mex · $

    14 barBURRITO

    4.1 Good 114 Reviews

    3995 Quadra St unit 111, Victoria

    • Delivery

    Customers’ favorites

    • Northern Reaper Burrito
    • Spicy Chicken Burrito
    • Crunchy Fish Burrito
    • Jerk Chicken Burrito

    “Navneet made an absolutely delicious burrito! 🌯✨ Her way of preparing everything was amazing and full of care. The flavors were perfectly balanced, and you can really tell that Navneet puts effort and passion into her cooking. The burrito was super tasty, fresh, and made in such a great style. Great job, Navneet! 👏🔥”

  • Market Cocina 3587 Blanshard Street, Victoria Mexican · $$

    15 Market Cocina

    4.0 Good 15 Reviews

    3587 Blanshard Street, Victoria

    “I know some say the prices can be bad here but certain items I find do cost a bit less than places like Lifestyles or Thrifties etc. The selection is good; tofu, cheeses, non-dairy milks and yogurt, cereals etc. Sometimes you can find baked goods in the bakery section as well. They seem to get seasonal products in as well such as unique coffee, creamer, and dandies flavours. They also sell vegan supplements, protein powders, and self-care items. However this is a large chain store, so if you're trying to support local probably not your spot. Location is the size of a syandard grocery store with a coffee shop included on the left side of the store. Parking lot for uptown is quite large but can be confusing for people to navigate.”

  • Three Gringos Mexican Grill 735 Goldstream Avenue, Victoria Mexican · $

    16 Three Gringos Mexican Grill

    4.0 Good 157 Reviews

    735 Goldstream Avenue, Victoria

    • Take-Out
    • Delivery

    Customers’ favorites

    • Enchiladas with Rice and Beans and an Extra Enchilada
    • Enchilada Plate with Soup
    • Avocado Chicken Salad
    • Side Chips and Salsa

    “We shared a fish taco and a rice + bean bowl and left very satisfied, with leftovers for lunch. And the house made tortilla chips are SO delicious! My son says “ts is straight gas” which he assures me is a very good thing. Fast and friendly service too!”

  • Kattia's kitchen authentic Mexican 4636 Elk Lake Drive, Victoria Mexican · $

    17 Kattia's kitchen authentic Mexican

    4.0 Good 154 Reviews

    4636 Elk Lake Drive, Victoria

    • Take-Out
    • Delivery

    Customers’ favorites

    • Deep Fried Burrito with Pork
    • Pulled Pork Burrito
    • Mexican Ground Beef
    • Loaded Mexi Fries

    “Kattia’s opening in Saanichton has been a most welcome addition to the neighborhood. They have incredible and authentic food, made and served with passion and love. Thank you Kattia 💖”

  • Chipotle Mexican Grill 2945 Jacklin Road, Langford Mexican · $

    18 Chipotle Mexican Grill

    3.9 Good 108 Reviews

    2945 Jacklin Road, Langford

    • Delivery

    “Just came in and ordered multiple meals! I was a little stressed ordering so many things at once, but Anna was so kind and patient and made sure that everyone got exactly what they wanted. The food looks and smells AMAZING! Love having such a quick healthy place to go to on hectic nights!”

  • La Taquisa 1017 Blanshard Street, Victoria Mexican · $

    19 La Taquisa

    3.9 Good 194 Reviews

    1017 Blanshard Street, Victoria

    • Take-Out
    • Delivery

    Customers’ favorites

    • Baja Style Fish Burrito El Gordo
    • Chips and Guacamole Salsa
    • Baja Fish Tacos with Guac
    • Baja Style Fish Tacos

    “We used La Taquisa to provide food for a summer social activity at work this past week. Their taco bar was perfect for the whole team. Perfect amount of food and it all tasted great. I'm still thinking about a couple of those salsas. In addition to the fantastic food quality, they were also very responsive over email to make all the arrangements, and it was a very easy pickup the day of.”

  • Mesa Familiar 1296 Gladstone Avenue, Victoria Mexican · $

    20 Mesa Familiar

    3.7 Good 140 Reviews

    1296 Gladstone Avenue, Victoria

    • Delivery

    Customers’ favorites

    • Zucchini and Corn Tacos
    • Mole Poblano Chicken
    • Enchiladas Verdes
    • Chips and Salsa

    “Good and service were excellent! We will be back!”

  • Quesada Burritos & Tacos 1545 Vancouver Street, Victoria Tex-Mex · $

    21 Quesada Burritos & Tacos

    3.7 Good 166 Reviews

    1545 Vancouver Street, Victoria

    • Delivery

    Customers’ favorites

    • Quesadilla
    • Burrito

    “Ordered from Dine in Victoria, and got the best chicken taco salad I have ever had! I'll definately be ordering again!!”

  • Mucho Burrito Fresh Mexican Grill 3016 Merchant Way Unit 102, Victoria Mexican · $

    22 Mucho Burrito Fresh Mexican Grill

    3.7 Good 206 Reviews

    3016 Merchant Way Unit 102, Victoria

    • Delivery

    Customers’ favorites

    • Churro with Dulche De Leche
    • Mucho Burrito
    • Steak Burrito
    • Pork Carnitas

    “You guys catered my daughter's wedding and the food was really good and there seemed to be plenty and it was all gone in the end, which I'll say is a good sign lol. I picked up the food, and with the help of the great people that work there, packing it in to my car, it made it to Mayne Island safe and sound! Thanks So Much!”

  • Mucho Burrito Fresh Mexican Grill 1638 McKenzie Avenue Suite 101, Victoria Mexican · $

    23 Mucho Burrito Fresh Mexican Grill

    3.3 Good 115 Reviews

    1638 McKenzie Avenue Suite 101, Victoria

    • Take-Out
    • Delivery

    Customers’ favorites

    • Regular Sized Burrito
    • Taqueria Salad
    • Steak Bowl
    • Burritos

    “I was happily surprised by a very tasty quesadilla!! I’ll be back !”

Mexican Restaurants Nearby

You May Also Like

  • El Pollo Loco Wants to Give You Concert Tickets, Not Coupons

    El Pollo Loco Wants to Give You Concert Tickets, Not Coupons

    El Pollo Loco is betting that loyalty members want more than discounts. The fire-grilled chicken chain rolled out a refreshed Loco Rewards program earlier this year, pairing exclusive experiences with app-driven promotions as part of a broader turnaround that's already delivering results. The centerpiece of the relaunch: a partnership with Coca-Cola for a "soccer challenge" giving members a shot at a VIP trip to the 2026 Major League Soccer All-Star Game in Charlotte, N.C., on July 29. The grand prize includes two game tickets, hotel accommodations, flight vouchers, and a $300 Visa gift card. A hundred runner-up winners each receive a $25 El Pollo Loco gift card.

  • Qdoba Mexican Eats Expands with 500 New Locations on the Way

    Qdoba Mexican Eats Expands with 500 New Locations on the Way

    Qdoba Mexican Eats is speeding up its growth across the nation, adding 33 new locations to its plans and bringing total restaurant commitments to more than 500 across the United States. The fast-casual Mexican chain is growing through key franchise partnerships in many regions. In the Northeast, PFGS, LLC will build 15 locations across Springfield, Mass., and Hartford, Conn. Meanwhile, Empire Inc. has agreed to open 10 restaurants in the Columbus, Ohio area, using their experience running over 100 restaurants including Subway and Dunkin' stores.