25 Best Mexican Restaurants near Haymarket

Uncover Haymarket's Mexican dining scene with Restaurantji's insights.

Locals Tacos and Tequila Mexican • $$
5311 Merchants View Sq, Haymarket

“Enjoyed a delicious dinner with my family this evening. Friendly, attentive service and great food. I loved the California fish taco. We will be back soon!“

4.8 Superb6 Reviews
Parrando's Tex-Mex Grill Mexican • $$
15125 Washington St # 100, Haymarket

Customers` Favorites

Tacos with Enchiladas Verdes
Kids Chicken Quesadilla
Tostones with Chorizo
Plantains and Salad
Chicken Chimichanga
Carne Asada Fajita
Carne Asada Nachos
Camarones Cozumel
Tacos Mexicanos
Chips and Salsa

“I love this restaurant! For years it has been a favorite. The food is great and so is the service.“

4.3 Superb125 Reviews
El Vaquero West Mexican • $
14910 Washington St, Haymarket

Customers` Favorites

Nachos Tejanos Dine in: Yes Takeout: Yes
Steak Chicken Shrimp Burrito
One Taco Rice & Beans
Nachos Grande for Two
Chicken Enchiladas
Cheese Enchilada
Salsa and Chips
Chicken Fajitas
Rice and Beans
Shrimp Fajitas

“Yes my wife and I almost didn't go in . Wow ! That would of been a bad mistake! This place is the Best I've had . Margaritas were on point , the food was on point and the service was on point. Don't pass it by !“

3.9 Good101 Reviews
Mex-Mart & Deli Mexican • $
24630 Southpoint Dr suite 100, Chantilly - 10.02 miles

Customers` Favorites

Birria Unctuous Additive Soup Drippings
Top Shrimp Taco Bottom 2 Chorizo Tacos
Chicharon Pork & Cheese Pupusa
3 Piece Birria Tacos
Breakfast Special
Chilaquiles Verdes
Cabeza Beef Head
Torta Cubana
Queso Papusa
Chicken Pollo

“From within a quaint little mart that reminds me of my childhood comes some of the best tasting food I've had. I've tried the birria tacos and Al Pastor Torta and I have no notes for both. I'm craving more tacos as I type this review. The family that runs the shop is so sweet and friendly as well and I really felt welcome. It seems unassuming on the outside, but I recommend everyone drop by and give it a chance. You won't regret it.“

4.9 Superb118 Reviews
Hector's of Nokesville Mexican • $
12846 Fitzwater Dr, Nokesville - 8.45 miles

Customers` Favorites

Sausage and Bacon Breakfast Quesadilla with Cheesy Potatoes
Chicken Enchiladas with Queso
Grilled Chicken Quesadilla
Chips Salsa and Queso
Breakfast Burrito
Fajitas for Two
Chips and Salsa
Fried Ice Cream
Chicken Fajitas
Shrimp Fajitas

“Looking for that “go where everybody knows your name” kind of place? That’s exactly what you get at Hector’s of Nokesville. From the moment you walk in, you’re more than just a customer you’re family. The food? Legendary. Especially the breakfast sampler it’s the kind of meal that hits just right, every time. I’ve been to Hector’s so many times, I don’t even have to order anymore. They know me like Norm from Cheers, and honestly… I’m not mad about it. If you want good food, good folks, and that warm, small-town feel that’s getting harder to find these days Hector’s is the spot. Highly recommend you swing by. But fair warning: after a few visits, they just might memorize your order too.“

4.6 Superb168 Reviews
Cactus Grill Mexican • $
8099 Sudley Rd, Manassas - 7.17 miles

Customers` Favorites

Este Es Un Menudo de Res Con Cilindro Y Cebolla Picada Con Limón
Tlayuda Oaxaqueña Cactus Especial
Pescado Frito El Jefe
Cactus Burrito Bowl
Cecina Con Frijoles
Tamales Oaxaqueños
Hard or Soft Tacos
Carne Asada Steak
Chips and Salsa
Sizzling Fajitas

“great food, great staff, great environment“

4.2 Good161 Reviews
Fiesta Azteca Mexican • $
7323 Comfort Inn Dr, Warrenton - 9.18 miles

Customers` Favorites

Beef Burrito Enchilada Refried Beans Rice
Steak Chicken Shrimp Fajita
Fiesta Azteca Burrito
Camarones Gratinados
Fiesta Aztec Chicken
Quesadilla De Pollo
Fried Ice Cream
Chips and Salsa
Burrito Jalisco
Burrito Deluxe

“Delicious food and large portions. Def get what you pay for. Customers service was excellent“

4.3 Superb106 Reviews
El Vaquero West Mexican • $
9979 Sowder Village Square, Manassas - 7.49 miles

Customers` Favorites

Cheese Enchiladas with Rice and Beans
El Vaquero West's Fiesta Platter
Salsa and Homemade Chips
Quesadilla Fajitas de
Chicken Taco Salad
Chicken Quesadilla
Flautas De Pollo
Tacos Al Pastor
Fajita Express
Mexican Grill

“We had chicken enchiladas and beef enchiladas . There were 4 of us. I can't remember what the other 2 people had. The salsa was great, and the food was good. Service was slow. It was not very busy, but we had to keep asking for things/refills. New business, so I hope they get into a routine. We are from out of state, but would be willing to go again.“

4.5 Superb42 Reviews
La Finca Mexican • $
7615 Heritage Village Plaza, Gainesville - 1.76 miles

Customers` Favorites

Chips Salsa Refried Beans
Birria Quesadilla
Pork Belly Tacos
Chips and Salsa
Cheese Enchilada
Chicken Fajitas
Enchiladas Trio
Chorizo Taco
Chilaquiles
Cheese Dip

“Did NOT disappoint! Enjoyed a tasty meal at La Finca this weekend. Staff was friendly and attentive. Most important, the food was delish. Salsa was smooth--just a hint of heat and not too much cilantro. Beef and chicken flautas offered a great crunch and tender meat filling. Chile relleno, filled with melty cheesy goodness, was a hit! The skinny margarita was as you'd expect--good, but not quite the punch of a regular margarita. The mango-habanero shrimp was a beautiful presentation and the sauce packed a great, sweet kick--minus a star for shrimp being really over cooked (easy fix for the kitchen, though). Sounds like the new management team is off to a promising start and we can't wait to visit again!“

4.2 Good77 Reviews
Cinco de Mayo Tex Mex Grill Tex-Mex • $$
10270 Bristow Center Dr, Bristow - 7.11 miles

Customers` Favorites

Fried Ice Cream with a Cookie
Steak & Chicken Fajitas
Camarones a La Diabla
Ground Beef Burrito
Combination Platter
Spinach Enchiladas
S O Chip & Salsa
Tacos Al Carbon
Beef Enchilada
Acapulco Steak

“Excellent food, everything is freshly prepared...definitely recommend and the service exceptional.“

4.6 Superb141 Reviews
El Agave 5 Mexican Restaurant Mexican • $
9110 Devlin Rd, Bristow - 4.91 miles

Customers` Favorites

Chips and Salsa Fresh
Lunch Nachos Agave
Chicken Fajitas
Fajitas Texanas
Chicken Burrito
Refried Beans
Lunch Fajitas
Guacamole Dip
Birria Tacos
Pollo Tapatio

“El Agave is a delicious neighborhood Mexican restaurant with GRANDE flavor and portions! Miss. AYLEEN suggested the Chimichangas, two flour tortillas filled with shrimp, peppers, onions and refried beans. Topped with lettuce, tomatoes, sour cream, CHEESE, AND GUACAMOLE! DELICIOSO 🐟#FishoutINTL 🐟“

4.3 Superb52 Reviews
Uncle Julio's Gainesville Mexican • $$
13920 Promenade Commons St, Gainesville - 2.21 miles

Customers` Favorites

Pastel Sorpresa de Cumpleaños
Chicken Beef Fajitas for Two
Chicken and Steak Fajitas
Chips and Salsa and Queso
Two Chicken Enchiladas
Chips & Chile Con Queso
Filet Mignon Fajitas
Frozen Margarita Bar
Tableside Guacamole
Cozumel Shrimp Tacos

“We wanted to give a shout out to Daniella, on Friday Aug 30, who provided outstanding service. She was professional, communicative, and kind. She ensured our meal was gluten-free (had to send something back, spotted the issue before we could even say anything). Set us up with a free bag of chips and salsa on our way out the door. Did not make us feel nickeled and dimed (as many restaurants are doing these days). The manager was great also. She was personally greeting all the guests. Great team over there! Not to mention the food was great. Daniella is the reason we left 5 stars! Get this gal into management!

Dietary restrictions: Great gluten free taco salad.“

3.7 Good151 Reviews
Tacos y Tortas Veronica Mexican • $
43083 Little River Tpke, Chantilly - 10.33 miles

Customers` Favorites

Steak Strips
Carne Asada
Chilaquiles
Sandwiches
Tortillas
Pupusas
Burritos
Tacos
Pollo
Beans

“Se ve delicioso todo si como se ve sabe ,pues entonces quiero probar todos los platillos ...“

4.4 Superb27 Reviews
Mariscos Cancun Mexican Seafood & Grill Seafood • $$
10701 Balls Ford Rd, Manassas - 6.48 miles

Customers` Favorites

Fried Rice Guacamole Pico De Gallo
Fettuccine Alfredo with Chicken
Arroz Frito Con Fajita & Pollo
Parrillada Cancun for Two
Caldo de Camaron & Pescado
Arroz Frito Con Camarones
Oysters on the Half Shell
Tostada de Ceviche Mixto
Parrillada de Mariscos
Oysters on Half Shell

“La comida es muy en buena, a mi esposa y a mi nos encanta, cada visita a este lugar siempre me quedan ganas de volver! Mi última visita nos atendió Estefany y nos ofreció un excelente servicio.“

4.4 Superb165 Reviews
El Tio Tex-Mex Grill Tex-Mex • $$
7527 Linton Hall Rd, Gainesville - 1.95 miles

Customers` Favorites

Ribeye Steak & 2 Camarones Brochette Fajitas
Chicken Tamal & Chile Relleno
El Tio Salad Add Steak
Cheesecake Chimichanga
El Tio Chicken Salad
El Tio Taco Platter
Chicken Enchiladas
Steak Chimichanga
Side of Guacamole
Parrillada Mixta

“Excellent food and service!! Friendly staff reasonably priced. Very nice and clean restaurant. I highly recommend!!!“

4.4 Superb121 Reviews
Moe's Southwest Grill Mexican • $
24995 Riding Plz, South Riding - 10.01 miles

Customers` Favorites

Homewrecker Burrito Regular
White Meat Chicken
Moe's Famous Queso
Adobo Chicken
Burrito Bowl
Three Tacos
Quesadilla
Salsas
Nachos

“My daughter keeps asking when we can go back all the time.“

4 Good32 Reviews
El Rey Tolteca Mexican • $
8412 Sudley Rd, Manassas - 7.83 miles

Customers` Favorites

Bolsa De Chips Y Salsa Extra Extra Chips and Salsa Bag
Complimentary Chips & Salsa
Puerto Vallarta Quesadilla
Chicken Tortilla Soup
Chicken Fajitas
Azteca Burrito
Chimichanga
Carne Asada
Choripollo
Al Pastor

“Great food and good family environment“

3.9 Good45 Reviews
Nicos Taco Truck Mexican •
7402 Sudley Rd, Manassas - 6.52 miles

Customers` Favorites

Steak Taco

“I had tacos from Nico today and they were amazing!!! I also bought a dozen tamales (6 chicken/6 pork) and they were phenomenally tasty and very well seasoned! I recommend that you go and support a business that’s actually serving food that tastes how it’s supposed to taste! You won’t be disappointed! I’ll be going here again!“

4.8 Superb9 Reviews
Pupuseria Olocuilta Mexican • $
Historic District, 10394 Portsmouth Rd, Manassas - 7.27 miles

“We finally tried this place and must say we had a great experience! The Pupusas are delicious (very cheesy) and fresh! Their nachos are real nachos, they had carne asada pieces, beans, cheese, onions, tomatoes and probably more. Their Horchata is probably the best I’ve had in a long time! Milky not too sweet and definitely flavorful. Hungry for Authentic Salvadoran food? This is probably the place!“

3.8 Good37 Reviews
Lonchera Mary Mexican •
Historic District, 8250 Sudley Rd, Manassas - 7.59 miles
4.6 Superb5 Reviews
Taqueria Rancho El Milagro Mexican • $
11707 Nokesville Rd, Bristow - 7.37 miles

Customers` Favorites

Sopa de Mondongo Triple Soup
Carne Asada Grilled Beef
Empanadas de Platan
Carne Asada Plate
Taco Carne Aizada
Baja Nachos
Fries

“If you want authentic foods that can be found on the street in Mexico, this is the place for you!I have been in Mexican restaurant industry for over 25 years, but it's hard to find one like this. I am so glad to have them here in our neighborhood. Their tacos and pupusas are just great! The place seems under renovation. However, you can still get the best Mexican food no matter what. Please try and don't judge by look.“

3 Average8 Reviews
Los Toltecos South Riding Mexican • $
Home Depot Shopping Ctr, 24995 Riding Plz STE 130, South Riding - 10.01 miles

Customers` Favorites

Carne and Chicken Asada
Burritos de Carne Asada
Enchilada Rice & Beans
Enchiladas Mexicanas
Carne Encebollada
Patron Reposado
Chicken Poblano
Chips and Salsa
Don Julio Anejo
Tacos Al Carbon

“Great food and service!!!“

3.4 Good54 Reviews
Cafe Rio Fresh Modern Mexican Mexican • $
7803 Sudley Rd, Manassas - 6.86 miles

Customers` Favorites

Creamy Tomatillo Dressing
Burrito with Queso on Top
Grilled Chicken Quesadilla
Enchilada Style Burrito
Shredded Chicken Salad
Grilled Chicken Salad
Pork Barbacoa Salad
Sweet Pork Barbacoa
Double Enchiladas
Taco Family Meal

“One of the best Cafe Rio locations in the area, if not the best one. This location is clean and the service is always efficient. Food tastes great and the ladies at the counter are always very nice.

Looks like they upgraded the outdoor seating Furniture as well.“

3.4 Good106 Reviews
Tipicos Los Reyes Tex-Mex • $
8441 Irongate Way, Manassas - 7.9 miles

Customers` Favorites

Pupusa de Arroz Frijol Con Queso
Pupusa de Queso Con Frijoles
Pupusa de Arroz de Ayote
Torta de Chorizo Y Carne
Tipico Ranchero w Steak
Chips and Salsa Large
Carne Asada Baleada
Carne Asada Plate
Must Try Salsa
Rice and Beans

“Love ❤️ eating at Tipicos Los Reyes. We live only 1 mile away. And have eaten there many times. My wife always get the Mundongo soup 🍲 and I’m in love 😍 with the pupusa dish. The food is Awesome and the waitresses are beautiful and friendly. I recommend this to everyone!“

4 Good69 Reviews
Anita's New Mexico Style Mexican Food- Express Mexican • $
11694 Sudley Manor Dr, Manassas - 6.65 miles

Customers` Favorites

Burrito with Rice & Beans
Taco & Taquito Dinner
C O Chips & Queso
Taco and Taquito
Breakfast Burrito
Burrito Bowl
Green Chile
Las Cruces
Red Chile
Nachos

“Genuinely the best Mexican food I've ever had in a long time. Little to no wait and attentive staff. The food was delicious especially the chicken soup and quesadilla. The chicken soup was absolutely scrumptious. The portions are good and I was very impressed with this restaurant. I'm definitely coming back.“

3.3 Good82 Reviews

Haymarket’s related cuisines

You May Also Like