El Paso Mexican Restaurant

Reviews

• DL

  debby lappat

  5 days ago
  5.0
  Really this is the best best Mexican food around been going there for years and years and years. Excellent excellent food and the hosts are absolutely perfect. The servers were great. The food is delicious. Thank you JOSE.
• IM

  Indigo Mari

  Feb 1, 2026
  3.0
  Aside from our server Javier L. who made our experience pleasant enough because he was attentive and friendly, our visit here was an utter disappointment! Sure, they did bring the food out really fast, which in my experience, is not always a good indication of the quality of food. I ordered the street corn nachos and my husband ordered the carne asada. I could not get past a few bites of those nachos. The chips were not only stale but not even warm at all. Then the elote mixture on top was too overpowered by the mayo, not balanced at all so the whole thing was just too sour. The cheese was barely there so all in all, it was a big flop for me. Now, my husband's carne asada... we could just tell from the way that meat looked that it was not going to be good. It was definitely of poor quality, which would have made it tolerable if the flavor and seasoning was on point. Sadly, that too was subpar! We just wanted to try this place because of the reviews but also since it's close to Fort Belvoir where we were visiting at the time. Not really sure why the reviews on Google were high based on our experience. My husband promised we would never come back. If you all truly want THEEE BEST Mexican food in Woodbridge area, go to Don Sebas!
• AH

  Aurora Hague

  Jan 31, 2026
  5.0
  It was a cozy restaurant. Family friendly. Service was hard working and one of the best experiences I’ve had in NoVA. The food wasn’t too bad. Quality and quantity was pretty decent. Overall, I’d go back again.
• AR

  Ashley Respecki

  Jan 23, 2026
  5.0
  Really love this El Paso location! Food quality, atmosphere, and cleanliness are great and definitely better than the sister location further north on Rt1 (but that location gets better service reviews from me so far). Since trying the Tabalso De Tacos, it’s our go-to pick up order, and especially great on a weekend night when you don’t want to wait for a table for dining in. Value is excellent—20 tacos, beans, rice, salsa, chips for $45. Highly recommend. (Bonus reco: Save room for a paleta de leche—milk-based freezer pops they keep in a cooler at the entry—when you dine in. If it’s warm, get ‘em to go and sit outside and enjoy!)
• PQ

  Patrick Quinn

  Jan 22, 2026
  5.0
  Ate at El Paso Mexican Restaurant and it absolutely delivered. The birria tacos were outstanding—rich, tender, and packed with flavor. The consommé was deep and savory, perfect for dipping, and the tortillas were crisped just right. Big shout-out to Jacky, our waitress, who was friendly, attentive, and made the whole experience even better. Service like that really stands out. Great food, great service, and a welcoming atmosphere—highly recommend.

Frequently Asked Questions About El Paso Mexican Restaurant