16 Best Mexican Restaurants in Victoria

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

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

Customers` Favorites

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

“I love their tacos. I have found myself coming back for more on the regular. Amazing owners, amazing food. Could not recommend enough. My significant other from New York could not physically get enough of them and ate tacos almost everyday he was in town and they were open. If you have not tried them, do it! You will not be disappointed.“

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

Customers` Favorites

Enchiladas Verdes Green Chicken Enchiladas
Red Cheese Enchiladas Enchiladas Rojas
Taco De Lengua Beef Tongue Taco
Beef Tacos Tacos De Birria
Chicken Taquitos Flautas
Flautas Chicken Taquitos
Arepa Beef Pork Chicken
Side of Tortilla Chips
Empanadas Colombianas
Arepas Chicken

“Love Mexican food that is well seasoned, marinated, and spicy. I often go for the dishes that include rice. Portions are great, worth what you’re paying for. Small place so highly recommend going on a quiet day/time. Menu is from Aug 2023 so prices might not be updated.“

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

Customers` Favorites

Fresh Salsas
Beef Burrito
Empanadas

“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.9 Superb54 Reviews
Tapas on Oak Tapas/Small Plates •
2006 Oak Bay Ave, Victoria

“First of all, the owner Dan is so friendly and welcoming! They have a really versatile menu that offers something for everyone. The atmosphere inside is so warm and inviting. The patio looks onto beautiful oak bay avenue..and the staff are awesome! 10/10 - very good first experience“

4.7 Superb61 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
Breakfast Chimichanga
Benny and the Cakes
Chilaquiles Skillet
Breakfast Burrito
Eggs Benedict
Fuego Benny
Enchiladas
Salsa

“Absolutely delicious food that rivals Olvera St in Los Angeles! I ordered the chimichanga and was in total awe of the shredded pork, rice and beans! So simple but so delicious. Best bite of Mexico I have had in years. The old building is beautiful and the decor is simple and charming.“

4.5 Superb78 Reviews
Thrive & Shine Bistro Bistros • $
829 Admirals Rd, Victoria

Customers` Favorites

Breakfast Burrito Flat White Fries
Chicken Caesar Wrap
Daily Berry Smoothie
Thrive Burger
Beef Burrito
Benny Wrap
Tater Tots

“We ordered for pickup because our baby was sleeping in the car and the breakfast wraps we got were SO GOOD. Also the pesto dip for tater tots was delicious!! More of that in the pesto wrap would make it even better. Will definitely return and eat inside next time :)“

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

Customers` Favorites

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
Fish Tacos

“Outstanding from moment we entered - very busy but staff were excellent, friendly and efficient. Great food ( fish tacos / Crispy chicken burrito)Fantastic place to go, have a beer, soak in the cool vibe and enjoy a great meal. 10 out of 10“

4.2 Good133 Reviews
Cafe Mexico Mexican • $$
1425 Store St, Victoria

Customers` Favorites

Seared Albacore Tuna Tacos
Quesadilla De Pollo Asado
Chicken Enchiladas
Tacos De Carnitas
Nachos and Salsa
Tacos De Birria
Chips and Salsa
Tequila Flight
Tacos Barbacoa
Refried Beans

“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.2 Good99 Reviews
Three Gringos Mexican Grill Mexican • $
735 Goldstream Ave, Victoria

Customers` Favorites

Enchiladas with Rice and Beans and an Extra Enchilada
Avocado Chicken Salad
Rice and Bean Bowl
10 Chimichangas
12 Gringo Wrap
Burrito Bowl
Taco Salad
Taquitos
Poppers
Burrito

“I have ordered their spectacular food many times now with zero disappointment. So happy with everything on the menu. There is nothing as good as this on the westshore, nothing even close AND their prices are excellent. If you love Mexican food, seriously, look no further.“

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

“Great service. Lovely guy who accommodated our request to have 2 different types of tacos in 1 portion. The tacos tasted really fresh and unlike every other taco I’ve had didn’t fall apart! Apologies also - I ended up leaving a 1 cent tip due to my unfamiliarity with the tipping format on card payment and had no cash. It was definitely worth more than that. Thanks.“

4.1 Good38 Reviews
Mucho Burrito Fresh Mexican Grill Mexican • $$
3016 Merchant Wy Unit 102, Victoria

“I cannot rave enough about the veggie wrap ?and bowl at Macho Burritos! As a vegetarian, it can sometimes be difficult to find tasty and satisfying options at fast food joints, but Macho Burritos definitely delivers. Let's start with the veggie wrap. It's packed full of fresh, crisp veggies like bell peppers ? , onions ? , and lettuce ? , and it's all held together with a warm and toasty tortilla. The best part, though, is the protein - they use a delicious plant-based meat substitute that is so flavorful and satisfying, you won't even miss the real thing. And don't even get me started on the sauces! There are so many options to choose from, but I highly recommend the creamy avocado ? sauce - it's the perfect complement to the veggies and protein. Now, onto the bowl ?. This is the perfect option if you're looking to cut down on carbs, but still want all the delicious flavors and textures of the veggie wrap. The bowl comes with a generous serving of rice ? , beans, and all the same veggies and protein as the wrap. And, of course, you can customize it with your choice of sauces and toppings. Overall, I am absolutely blown away by the veggie wrap and bowl at Macho Burritos. The quality and freshness of the ingredients, combined with the delicious flavors and customizable options, make this a must-try for any vegetarian or anyone looking to mix up their fast food routine. Don't miss out on this gem of a spot!“

3.9 Good28 Reviews
Mesa Familiar Mexican • $
1296 Gladstone Ave, Victoria

Customers` Favorites

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

“Decent food at best. Portion, where good and flavours were mild. I was disappointed that they had no mexican beer! Also, there was no mexican or spanish music. Seems they are doing the bare minimum to create their restaurant environment.Vegetarian options: Corn and zucchini burritoWheelchair accessibility: Yes, you have wheelchair accessibility.“

3.8 Good57 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
Burrito Bowl
Street Tacos
Vegan

“We stumbled upon Kaitta’s Kitchen at the Lagoon last night. It was the end of the night, so she was sold out of a lot, but whipped up a quesadilla and a crispy burrito. Let me tell you, it was THE MOST DELICIOUS Mexican food I have ever eaten. Kattia is very sweet and friendly, and put lots of love into our dinner. 10/10 would recommend!! I know I’ll be going back for sure!“

3.8 Good36 Reviews
Santiago's Cafe Mexican • $$
660 Oswego St, Victoria

Customers` Favorites

A Chilled Salad of Shrimp Basa
Corn Tortilla Chips
Quesadilla
Ceviche
Burrito

“This little cafe is quaint and just far enough off the Main Street (less than a block) that lets it boast super relaxing, quiet space with all day happy hour deals. Service was wonderful. We shared a platter of shredded chicken nachos and drinks. Cool little find to take a breath!“

3.8 Good29 Reviews

15
Mexigo

Mexigo Mexican • $
777 Royal Oak Dr, Victoria

Customers` Favorites

Beef Chicken or Pork
Bean and Rice Bowl
Burrito in a Bowl
Chimichangas
7 Layer Dip
Quesadillas
Apple Chimi
Enchiladas
Baja Tacos
Fish Taco

“While not traditional Mexican, this place has very good Tex-mex style food. I’ve been here multiple times and the food is always good and the staff is always helpful and nice. Good Mexican styling in the restaurant, better than most other fast casually dining options in the area. It does seem to get quite busy around lunch times, but what good restaurant doesn’t.This is a very worth while Tex-mex restaurant with decent pricing.“

3.7 Good42 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
Baja Style Fish
Veggie Options
Tortilla Soup
Chicken Mole
Gordo Platter
Mole Tacos

“Always a good place to hit up for tacos and burritos. Great variety of taco fillings and salsa options. Burritos are a great size and unlike some Mexican places, they don't use rice as a cheap filler to beef up the burrito size... It's a hearty meal! Great staff.Vegetarian options: Vegan options (dairy free cheese)“

3.7 Good50 Reviews
Loading...
map Map