Skip to main

Best Mexican food in Woodbridge

Experience Vibrant Mexican Flavors In Every Bite, Every Time

Welcome to El Paso Mexican Restaurant Woodbridge!

Welcome to El Paso Mexican Restaurant Woodbridge!
El Paso Mexican Restaurant brings real Mexican food to your table at Woodbridge. We’ve been serving for years, and we focus on doing things right. Our team puts customers first, and we always work hard to keep meals fresh, hot, and full of care. Families, couples, and groups all feel welcome here. Address: 3031 Golansky Blvd, Woodbridge, VA 22192

Try our most popular items

Treat yourself to our must-try list that has everyone talking

View Full Menu

Con Queso Dip

Homemade queso blended with jalapeños. Great for chips and topping

Add Item

Nachos Supreme

Homemade fried tortilla chips baked and topped with queso, ground beef, shredded chicken, beans, guacamole, tomatoes, and sour cream

Add Item

Baja Shrimp Salad

Grilled shrimp on a bed of chopped lettuce with avocado slices, Mexican cheese, pico de gallo and side of house dressing

Add Item

Surf N Turf Burrito

San Diego style stuffed with grilled steak, shrimp, french fries, pico de gallo, cheese, and avocado slices. Served with rice and beans

Add Item

Jose's Super Quesadilla

Jumbo size flour tortilla grilled with your choice of meat and melted cheese. Served with a side of rice, beans, pico de gallo, and sour cream

Add Item

Birria Taki Tacos

This Birria tacos with beef are cheesy, delicious—a true twist it begins with braising a Birria de rez and then making a consomé and frying up tacos with Oaxacan cheese. Garnished with takis and queso fresco. Served with rice and beans

Add Item

Gringo Tacos

Three soft flour tortilla tacos with choice of meat, lettuce, cheese, and pico de gallo with a side of rice and beans

Add Item

Jose's Mariachi Burrito

Steak, chicken, shrimp, rice, charro beans, cabbage, avocado, cheese, and pico de gallo. Rolled and topped with three Mexican salsas: queso, verde, and molcajete red. Garnished with cilantro, queso fresco and sour cream

Add Item

Burrito Pelado

No tortilla. Burrito bowl with your choice of meat on a bed of rice and black beans, covered in lettuce, sour cream, pico de gallo, and shredded cheese

Add Item

Burrito California

Choice of meat, rice, whole pinto beans, cheese, lettuce, onions, cilantro, sour cream and salsa Verde. Grilled and wrapped in aluminum foil. This one you can pick up and bite in

Add Item

Mexican Food Done Right 🌯

Mexican Food Done Right 🌯
At El Paso Mexican Restaurant, we pride ourselves on serving homemade entrees that can be tailored to your taste. Whether you prefer your dishes mild or with a spicy kick, our menu has something for everyone. From classic tacos and burritos to sizzling fajitas and enchiladas, every meal is prepared fresh daily with the highest quality ingredients. Don't forget to pair your meal with one of our signature margaritas or a refreshing beverage from our full-service bar.

Feel at Home When You Dine In

Feel at Home When You Dine In
When you sit down at El Paso, you’ll feel the difference. Our space is friendly, warm, and good for any group—big or small. We’ve created a spot where families can share a meal and friends can catch up. The service is quick and the staff cares. You can enjoy this experience at any of our four locations: Woodbridge, Springfield, or either of our two spots in Alexandria. We just focus on making your time with us easy and worth it.
Order From Our Website

Order From Our Website

Hungry and short on time? El Paso has you covered. With fast takeout and delivery options, you don’t need to plan ahead. Just visit our site, choose what you want, and place your order. No long forms or waiting games—just quick service from a place you can trust. And with four locations, your next meal is never far away.

Authentic Mexican Meals Crafted With Love

Here’s a sneak peek of the items our customers can’t stop talking about

Convenience at Your Fingertips

Convenience at Your Fingertips
We understand that life can be busy, which is why we offer easy and convenient options for enjoying our delicious food. Take advantage of our delivery and takeout services, making it simple to enjoy your favorite Mexican dishes from the comfort of your home.

Perfect For Any Occasions!

 Perfect For Any Occasions!
Make your next event unforgettable with El Paso Mexican Restaurant's catering. From corporate gatherings to family celebrations, our authentic Mexican dishes are perfect for any occasion. Enjoy the same freshness and quality you love from our restaurant, delivered right to your event. Contact us today to customize your catering menu.

Order Now and Savor the Flavor

Order Now and Savor the Flavor
Ready to enjoy the best Mexican food in town? Visit our website to place your order for delivery or takeout. With El Paso Mexican Restaurant, enjoying a delicious, authentic Mexican meal has never been easier. Join us today and discover why we are the favorite Mexican cantina in the area. See you soon! 🌮🍹

Four Locations, One Great Experience 📍

El Paso Mexican Restaurant is easy to reach no matter where you are in Northern Virginia. You’ll find us in Woodbridge at 3031 Golansky Blvd, in Springfield at 6804 Commerce St, and in Alexandria at two spots—6151 Richmond Hwy and 8746 Cooper Rd. Each location gives you the same friendly service, real Mexican food, and simple ordering options. Stop by the one closest to you or try them all.

Featuring

Catering

Healthy Options

Easy Parking

Dine In

Takeout

What our guests are saying

Check out our most recent reviews!

Really delicious food for a really good price, big portions too. Was seated very quickly, and staff was attentive and very nice. Seated indoors, but outdoor seating is available. Our cocktail presentation (the cups) were very fun, the cocktails themselves were just good.

James P.

James P.

This was my first visit. We were going for my child’s birthday. 🎉 Customer service was great. The food and drinks were excellent. I enjoyed everything and will continue returning. I have actually been back several times. This was the Springfield location

Charita M.

Charita M.

What a coincidence! I'm from El Paso, TX, and I find a Mexican restaurant by the name of El Paso! Any doubts that El Paso, TX is the Mexican food capital? Back to the restaurant, it is very nicely decorated and the people working here were friendly and efficient. The food was excellent, tasty and filling, very close to authentic Tex Mex. Good for the Washington area. As another reviewer stated, there were a lot of Hispanics here, so they know what they like. Good margaritas, too. If you like Mexican food, go to El Paso.

Javier C.

Javier C.

El Paso Mexican Restaurant Rewards

El Paso Mexican Restaurant Rewards

Join our rewards program to earn points, get free items, and stay up to date with us.