24 Best Mexican Restaurants in Victoria

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

La Fogata Mexicana Restaurant Mexican • $
1310 Douglas St, Victoria

Customers` Favorites

Enchiladas Verdes Green Chicken Enchiladas
Green Chicken Enchiladas Enchiladas Verdes
Red Cheese Enchiladas Enchiladas Rojas
Taco De Adobada Marinated Pork Taco
Tortas Mexican Sandwich Each Torta
Taco De Lengua Beef Tongue Taco
Beef Tacos Tacos De Birria
Chicken Taquitos Flautas
Flautas Chicken Taquitos
Arepa Beef Pork Chicken

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

4.8 Superb148 Reviews
Ay Mi Mexico Mexican • $
811 Craigflower Rd, Victoria

Customers` Favorites

Birria Tacos Tacos De Birria Guadalajara
Tacos Dorados De Barbacoa
Torta De Birria De Res
Tacos De Barbacoa
Cochinita Pibil
Mexican Pop
Sope

“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.“

4.9 Superb70 Reviews
The New Mexican Village Fusión Cuisine Mexican • $
1109 B McKenzie St, Victoria

Customers` Favorites

Quesadilla Pastor
Pastor Quesadilla
Enchiladas Rojas
Taco Salad Bowl
Pork Tacos

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

4.6 Superb70 Reviews
Cafe Mexico Mexican • $$
1425 Store St, Victoria

Customers` Favorites

Gluten Free Options Available
Seared Albacore Tuna Tacos
Quesadilla De Pollo Asado
Chicken Enchiladas
Tacos De Carnitas
Nachos and Salsa
Tacos Chilangos
Chips and Salsa
Tacos De Birria
Tacos Barbacoa

“My wife and I arrived at 5 ish on a Saturday in early January and were immediately seated.The place was busy but we were given menus and attentive service from the start.We always get Fajittas and Quesadillas and these arrived quick, piping hot and very good.And it was in the range of real peoples wallets.We don't drink but the young people around us seemed happy.“

4.4 Superb172 Reviews
La Tortilla Mexicana Deli & Grocery Mexican • $
709 Goldstream Ave, Victoria

Customers` Favorites

Homemade Fresh Cheese
Chips and Salsa
Chicken Empanada
Fresh Salsas
Beef Burrito
Empanadas
Taco Bar
Al Pastor
Carnitas
Pozole

“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!!!!“

4.6 Superb45 Reviews
Tacofino Victoria Mexican • $
760 Pandora Ave, Victoria

Customers` Favorites

Crispy Chicken Taco and Lingcod Fish Taco
Steak Taco and Fish Taco
Roast Chicken Burrito
Crispy Chicken Tacos
Steak and Tuna Tacos
Chicken Gringa
Veggie Burrito
Steak Burrito
Fish Burrito
Bean Gringas

“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!!“

4.2 Good241 Reviews
7

Mexigo

Mexigo Mexican • $
777 Royal Oak Dr, Victoria

Customers` Favorites

Chicken Tortilla Soup
Beef Chicken or Pork
Bean and Rice Bowl
Burrito in a Bowl
Chimichangas
Quesadillas
Apple Chimi
7 Layer Dip
Enchiladas
Taco Salad

“Excellent meal. Fresh food and excellent service“

4.3 Superb51 Reviews
Benjo's Tacos Food Stands • $
230 Cook St #109, Victoria

Customers` Favorites

Black Bean Birria
Honey Lime Slaw
Chicken Birria
Beef Pork Taco
Chicken Taco
Barria Tacos
Beef Birria
Pork Birria
Lamb Tacos

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

5 Superb79 Reviews
Santiago's Cafe Mexican • $$
660 Oswego St, Victoria

Customers` Favorites

Taco Salad with Chicken and Nachos with Beef
A Chilled Salad of Shrimp Basa
Housemade Corn Tortilla Chips
Nachos with Chicken
Chicken Quesadillas
Beef Quesadilla
Black Beans Soup
Margherita
Ceviche
Burrito

“ALL DAY HAPPY HOUR AND WARM FRIENDLY HOSTING“

4.2 Good46 Reviews
Cook Street Village Food Court Mexican • $$
1109 McKenzie St 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 😎“

4.3 Superb8 Reviews
Fuego Old Town Eatery Breakfast • $$
1435 Store St, Victoria

Customers` Favorites

Conquistador Sunnyside Up Eggs with Sausage over Potato Pancakes
Fried Chicken and Cornbread French Toast
Fuego Style Chilaquiles
Enchiladas Gluten Free
Breakfast Chimichanga
Mango Mama Pancakes
Chilaquiles Skillet
Benny and the Cakes
Churros & Chocolate
Breakfast Burrito

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

4.7 Superb100 Reviews
Three Gringos Mexican Grill Mexican • $
735 Goldstream Ave, Victoria

Customers` Favorites

Enchiladas with Rice and Beans and an Extra Enchilada
Enchilada Plate with Soup
Avocado Chicken Salad
Quesadilla Santa Fe
Rice and Bean Bowl
Breakfast Burrito
Desert Chimichanga
10 Chimichangas
10 Quesadillas
12 Gringo Wrap

“Always so fresh and tasty and the staff are just lovely. Happy repeat customer right here!“

4 Good97 Reviews
La Taquisa Mexican • $
176 Wilson St #120, Victoria

Customers` Favorites

Beef Al Pastor Fish Al Pastor Rajas
Burrito Baja Fish Tacos
Bean and Cheese
Available Vegan
Veggie Options
Baja Style Fish
Tortilla Soup
Chicken Mole
Gordo Platter
Mole 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.“

4 Good93 Reviews
Puerto Vallarta Amigos Mexican • $
Dock C-12 Fisherman's Wharf, 1 Dallas Rd, Victoria

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

4 Good11 Reviews
Market Cocina Mexican • $$
3587 Blanshard St, 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.“

4 Good5 Reviews
Kattia's kitchen authentic Mexican Mexican • $
4636 Elk Lake Dr, Victoria

Customers` Favorites

Deep Fried Burrito with Pork
Pulled Pork Burrito
Mexican Ground Beef
Loaded Mexi Fries
Keto Street Taco
Ice Cream Burrito
Cheese Quesadilla
Keto Burrito Bowl
Chicken Chipotle
Flautas de Pollo

“Amazing food! Friendly service. Such a great place to eat authentic Mexican food Highly recommended“

3.9 Good55 Reviews
Mucho Burrito Fresh Mexican Grill Mexican • $
3016 Merchant Wy Unit 102, Victoria

Customers` Favorites

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

“My burrito was delicious! I had never been before so I didn't know what to expect and Cynthia was so helpful and patient with my order. Both Cynthia and Adolf were very kind in explaining what options were available for vegetarians and very helpful in deciding which items to select. Thanks soo much! I will definitely be returning and recommending to friends“

3.7 Good52 Reviews
Mesa Familiar Mexican • $
1296 Gladstone Ave, Victoria

Customers` Favorites

Zucchini and Corn Tacos
Mole Poblano Chicken
Enchiladas Verdes
Chips and Salsa
Pork Carnitas
Corn Zuchinn
Burrito Bowl
Margherita

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

3.7 Good59 Reviews
Thrive & Shine Bistro Bistros • $
829 Admirals Rd, Victoria

Customers` Favorites

Breakfast Burrito Flat White Fries
Bacon Cheddar Burger and Fries
Turkey Croissant Sandwich
Veggie Breakfast Sandwich
Chicken Caesar Wrap
Daily Berry Smoothie
Thrive Burger
Beef Burrito
Benny Wrap
Tater Tots

“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!!“

4.6 Superb45 Reviews
La Taquisa Mexican • $
1017 Blanshard St, Victoria

Customers` Favorites

Baja Style Fish Burrito El Gordo
Chips and Guacamole Salsa
Baja Fish Tacos with Guac
Available Vegan
Tortilla Chips
Beef Al Dastor
Shrimp Burrito
Refried Beans
Tortilla Soup
Picante Salsa

“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.“

3.7 Good95 Reviews
Mucho Burrito Fresh Mexican Grill Mexican • $
1638 McKenzie Ave #101, Victoria

Customers` Favorites

Regular Sized Burrito
Taqueria Salad
Steak Bowl
Burritos
Veggie

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

3.3 Good32 Reviews
TacoTime Mexican • $
3147 Douglas St, Victoria

Customers` Favorites

Classic Chicken Burrito
Regular Veggie Burrito
Ground Beef Cruncho
Large Beef Burrito
Churros with Dip
Soft Taco

“@Calvin ford. I am sure they will get back to u if they charged u extra. Just make sure you are right about ur blames. First, they haven’t refunded your tip money back in case u brought to their attention or hope they do not have HD cameras where they can see whole transaction clearly as per your explanation like their employee took debit machine and enter something and all. Nowadays most restaurants equipped with high tech cameras, microphone and other technology after pandemic.

Also, there is no tax on restaurant meals from December 15,2024- February 15,2025. So sorry that you do not have knowledge of it even ur friend work in CRA.

U mentioned u ordered beef n cheese burrito but ur receipt said Crisp beef burritos.

We are only visit for Google review when something bad happens. When they provide outstanding service and great food, we never appreciate or give them review on Google.“

3 Average21 Reviews
Quesada Burritos & Tacos Tex-Mex • $
1545 Vancouver St, Victoria

Customers` Favorites

Quesadilla
Burrito

“Quesada never disappoints! Their tacos are packed with fresh ingredients and bold flavours — every bite is amazing. I’m especially obsessed with the queso sauce… it’s creamy, cheesy, and the perfect dip. Whether I’m grabbing a quick lunch or a late dinner, this place always hits the spot!“

3.5 Good88 Reviews
Mucho Burrito Fresh Mexican Grill Mexican • $
3541 Blanshard St #107, Victoria

Customers` Favorites

Build Your Own Bowl
Chicken Burrito
Kids Quesadilla
Nachos Supreme
Kids' Burrito
Burrito Bowl
Guacamole
Jarritos
Tacos

“this place is better than subway and taco time .. you make ur own wraps .“

3.4 Good80 Reviews

You May Also Like