El Rey Taqueria

4 (259 reviews )
$$
Mexican restaurant
Delivery
Takeout
Dine-in
Breakfast
+(9)

About El Rey Taqueria

El Rey Taqueria, a hidden gem in Norfolk, VA, offers authentic Mexican cuisine that will transport you straight to South Texas. Their barbacoa tacos are unparalleled, with flavorful fillings and fresh tortillas made to order. The birria dishes, whether in tacos or burritos, are a must-try, especially when paired with their homemade hot sauce that packs a fiery punch. The cozy atmosphere and friendly staff make every visit a delightful experience. From the steak breakfast burritos to the shrimp and birria tacos, every dish is a culinary masterpiece worth savoring. El Rey Taqueria is a true taste of Mexico in the heart of Virginia.

Reviews (259) 4

  • Marcel F.
    May 9,2024

    Great food and they are really quick when preparing it. Definitely recommend if you are interested in authentic food.

  • Jeff O.
    Apr 14,2024

    I'm working on a project near this place, other people on the project highly recommended this place, and I finally got a chance to find out myself! My friend/coworker brought me their steak breakfast burrito one day...very good size burrito, tons of fillings, and great flavors! It was suggested that I try their sauces, friend suggested the 'fiesta' sauce cause he knows I like spicy food! I highly recommend the fiesta sauce if you like 'heat', use caution if you're a more casual spicy food consumer! Today I had their lunch/Fiesta burrito with fiesta sauce inside and a side of fiesta sauce! Even though it is a big burrito/I could've had it for two meals, it didn't survive long after I got home! I used DD for a pickup order, notifications told me exactly when I could pickup, and the inside has some tables/some interior dining area. The women working were very friendly and my order was accurate and delicious! I will most definitely be ordering/eating here again soon!

  • Ashli T.
    Jan 19,2024

    Finally!!! A authentic place with GREAT breakfast tacos! Sooo soo good! Reminds me of South Texas! Not to mention this is the 2nd place I have found in Virginia that has Big Red Sodas! You have some loyal customers for as long as we are here in VA! Thank you for the great, quick service. Forgot to take a picture of my food because it came out so quick and hot. I inhaled it lol.

  • Leila M.
    Oct 12,2023

    El Rey Taqueria's barbacoa taco is the taco I compare all other tacos to. I'm sad it took me 29 years to realize this is one of the best taco joints in the region. The pupusas also slap. The space is small so I always order to go. On a busy night, I've experienced a 40-minute wait but usually, I can place an order and get out with my food within 15 to 20 minutes.

  • Chris P.
    Aug 4,2023

    It's the true definition of a hole in the wall restaurant. The place was ran by some nice ladies cooking up some delicious authentic Mexican dishes as well as some awesome creations like their shrimp and birria tacos. It's a great spot to order ahead as there is not much seating. The service is quick though! If you want some delicious filling food this is the best bang for your buck.

  • Tami H.
    Jun 16,2023

    Daughter got the Birria hot dogs she loved them. Was told I needed to go back. I had the shrimp and chicken birria tacos the broth was amazing every bite had flavor. It's a very cozy spot not great for large crowds but amazing for a few friends and couples. Lettie helped me with my order she made sure I had everything I needed for my to go order. She asked if I wanted hot or mild sauce. I got both. Sooooo let's talk about this hot sauce..... I had hot sauce at previous Mexican restaurants, but Bay-Bee this sauce blew my wig back and I don't even wear a wig. I swear I had to catch my life from leaving my body. But in El Rays defense I did pour a lot on. But this is definitely a go to.

  • Rebecca C.
    Mar 6,2023

    I didn't get to actually go in and order, but my husband brought me some birria tacos home. Let's just say I devoured them. I was a little sad that he didn't get salsa. These tacos were topped with onion and cilantro which is a custom in all Mexican tacos. The meat was tender, and it paired well with the sweetness of the onion. I'm picky when it comes to my Mexican food, and this definitely made the top of my list. My husband is also a very picky eater, and he only recently started eating food that didn't isn't made with chicken. He got a birria burrito, and he said that it was amazing. One flaw he found was his meat was a little dry compared to mine. Other than that the horchata was great, and we'll keep them in mind the next time we don't feel like cooking our own birria.

  • Matt F.
    Nov 17,2021

    Well it's not quite California taqueria because well it's in Norfolk BUT if this was a little hole in the wall in SoCal I'd come back. If you've had SoCal Mexican and you like it that's all you need to read. If you've been east coast Mexican food all your life give this a shot WITH an open mind because SoCal is different. In my opinion both styles are good but it's hard to compare. This place has FRESH , I mean making them while I'm ordering, tortillas. Food is cooking as you walk in. It's a hole in the wall place and those are my favorite! We had all the picture below and ate everything! Cali burrito was good. Fries were good. The Carne asada was excellent! Barbacoa taco amazing!

Frequently Asked Questions

  • What are some popular dishes at El Rey Taqueria?

    Some of the favorite dishes include the Shrimp Tostadas, Bistec ala Mexicana, and their famous Birria tacos, all known for their authentic flavors and hearty portions.

  • Do I need a reservation to dine at El Rey Taqueria?

    Reservations are accepted, but walk-ins are welcome too! If you're visiting during peak hours, a reservation may help ensure a table.

  • What dining options are available at El Rey Taqueria?

    You can choose to dine in, take out, or enjoy a quick bite with fast service. The restaurant has a cozy atmosphere for a relaxed meal.

  • What’s the atmosphere like at El Rey Taqueria?

    El Rey Taqueria has a casual and cozy vibe, making it a great spot for solo dining or a casual meal with friends and family.

  • What amenities does El Rey Taqueria offer?

    They have wheelchair accessible entrances, free parking, and accept various payment methods including credit cards and mobile payments, making it convenient for all guests.

Nearby Mexican restaurants

Mexican restaurant
Tacos El Chilango Food Truck

1723 14th St N Arlington, VA 22209

Are you the owner?

Claim this page to update business information and manage your presence.

Claim this page Claim this page