16 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
Flautas Chicken Taquitos
Chicken Taquitos Flautas
Arepa Beef Pork Chicken

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

4.8 Superb129 Reviews
La Tortilla Mexicana Deli & Grocery Mexican • $
709 Goldstream Ave, Victoria

Customers` Favorites

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

“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.7 Superb49 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 Superb138 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.3 Superb57 Reviews
5

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 Superb53 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

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

4.9 Superb86 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.1 Good197 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.6 Superb9 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 Good70 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.6 Superb103 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 Good45 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.9 Good60 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

“This places offers a consistently great experience with fresh, delicious Mexican food. The food preparation counter and tables are always spotless, reflecting their high standards. Service is friendly and efficient, making each visit enjoyable. Plus, the location is convenient, with ample parking available. Perfect for a quick, tasty meal!“

3.9 Good51 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
Chicken Chipotle
Ice Cream Burrito
Keto Street Taco
Keto Burrito Bowl
Crispy Burrito
Street Tacos

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

3.9 Good43 Reviews
Ay Mi Mexico Mexican • $
811 Craigflower Rd, Victoria

Customers` Favorites

Birria Tacos Tacos De Birria Guadalajara
Tacos De Barbacoa
Cochinita Pibil

“lunch today, and I really enjoyed my experience! This restaurant is a cozy and friendly spot with a great Mexican vibe and delicious food. I ordered the Asada tacos and a chicken burrito bowl—both were amazing, especially their fresh salsa and guacamole, which were so tasty. The atmosphere is simple and relaxed, perfect for a casual lunch with friends or family. The staff were super kind and welcoming. It was a bit busy, so we had to wait a few minutes to find a spot, but it was totally worth it. If you’re in the Cook Street Village area and looking for a great place for Mexican lunch, definitely check this place out

Vegetarian options: Yes“

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

3.6 Good10 Reviews

You May Also Like