Cancel

    Open app

    Search

    El Rey Taqueria

    4.0 (277 reviews)
    Closed 9:00 am - 10:00 pm

    Order El Rey Taqueria Takeout or Delivery

    El Rey Taqueria Photos

    Business Info

    EL REY TAQUERIA ATMOSPHERE

    What's the vibe?
    Divey
    Casual
    Moderate noise
    Outdoor seating

    You might also consider

    More like El Rey Taqueria

    Recommended Reviews - El Rey Taqueria

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Allysa O.

    Great food. Local place you would just drive by but great people and Mexican eats. Very small restaurant, so plan to get it to go or eat at one of the two inside tables.

    Uneatable. Very salty :-( can I get a refund? Or another one without all the salt
    Denise W.

    I was disappointed in my sandwich it was very salty ! Two was purchased and both of them was salty

    Three breakfast tacos and one lengua taco
    Kcirt V.

    Food is super good here, I'm Mexican and SoCal native and this is now my favorite Mexican restaurant in the area. The tortillas are amazing, I'd have to guess they're made fresh per order. I'm a big fan of breakfast so these breakfast tacos were a big hit for me. The staff were really nice. They give free sides of salsa. The restaurant itself doesn't have a lot of space but the food makes it all worth it.

    Interior with menu
    Jenny L.

    This place is kind of like a hole in a wall. I'm assuming it's like a mom and pop shop. It's where you would find "authentic" Mexican food. I went around 4:30 pm on a Thursday so it wasn't busy at all. There was another couple inside enjoying their food. The place is rather small with limited/tight seating. There were 2 workers, one cooking the food and the other taking orders and doing other miscellaneous things. The menu was honestly slightly confusing. You'll have some burritos on the left, some burritos on the right. Some stuff you can add things on, some you can't do add ons or substitutions. Tacos on the left, tacos on the right, drinks pricing on the fridge itself. Just slightly chaotic and a bit overwhelming if it's your first time there. From the looks of it, it seems like you need a $10 minimum purchase to use card option? I got 2 carne asada tacos ($3.50/ea) and also horchata (one size) and the total came out to be roughly $14.50 with tax. There are 2 hot sauce options to choose from and they come in the little squeeze bottles and are kept in the fridge with the drinks so it's kind of self served. Taste wise, I thought the meat used was a bit tough and kind of bland. There were some pieces that were not chewable because they were extremely tough pieces of tendon I think? Size of the taco was okay for $3.50 each. Drink only came 1 size so that wasn't ideal and I could not for the life of me find the pricing anywhere. My tacos didn't come with any lime either, I think you need to ask for it which isn't convenient. Probably would not come back again but it served its purpose by quelling my craving for some tacos.

    Matt F.

    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!

    Tami H.

    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.

    3 Birria tacos

    I got too excited when she brought it to our table to take a picture first but these tacos were amazing, fast, friendly and clean!

    House made pupusa and curtido
    Chris P.

    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.

    See all

    1 month ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    27 days ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 2

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Kcirt V.
    58
    26
    12

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Naomi V.
    107
    87
    60

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 5
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    This is by far the best Mexican food you can find in Norfolk and the workers are always so friendly.

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Jeff O.
    55
    36
    82

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 2

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    We had the carne asada fries and the fiesta burrito, spicy. Very tasty with good heat! They were out of chips...

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 1

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Eden W.
    0
    15
    52

    3 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Luis Z.

    Luis Z.

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 2
    Love this 0
    Oh no 0

    2 years ago

    This place was ok, but there are better taco places in town. We tried several types of tacos and the meat in all of them was very dry.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 7

    Ask the Community - El Rey Taqueria

    You might also consider

    The Stockpot Norfolk

    The Stockpot Norfolk

    4.3
    (363 reviews)
    6.5 mi
    $$

    So good and healthy and perfect. Was only visiting for a week and ended up coming back twice…read more Please go!

    A couple months ago I went to the Stockpot location in VA Beach, so when in Norfolk and walking by…read morethis one I stopped in. I was taken care of by the chef and she was very helpful with the menu. They have so many appetizing options on their mostly healthy, all fresh menu. I love soup, so I love that they offer several each day, with some standards, plus a soup of the day, which on the day I visited was cream of potato. Where I sat at the counter, I could watch them making all the food and I was impressed to see that they don't just ladle soup into a bowl to serve it, they actually cook and prepare, then dress it to plate it perfectly. Their cream of potato was really good and not the traditionally made where the potato is pureed into the soup - rather they make a creamy soup base and then add potatoes to it. The combo of the soup, a small piece of potato, scallion, and a small piece of bacon really made for a great spoonful in each spoonful I enjoyed!! My coworker got their Asian Chicken Noodle and that looked amazing! He said it was incredible. Next up was the entrée and we both got their lamb gyro.... It's not the traditional gyro, it's an openfaced style, just like their chicken salad toast. It was really good! The tzatziki was great on it! And we also got a side of their cucumber feta salad... this tasted fresh and the feta was vibrant, with the combo of the cucumber and feta together being incredibly tasty. Overall, another very nice visit to a Stockpot restaurant... Looks like I need to try their Chesapeake location to get the trifecta of Stockpot! Highly recommend stopping in!

    Photos
    Counter top
    Counter top
    TURKISH BREAKFAST (V,GFO)  Turkish Breakfast**
    TURKISH BREAKFAST (V,GFO) Turkish Breakfast**
    Sorcerer Katschei

    See all

    Sorcerer Katschei
    Toast

    Toast

    4.4
    (424 reviews)
    5.0 mi
    $$
    Full bar
    Happy hour specials

    We were in town and a friend recommended the Kobros coffee so we went to Toast. I'm glad we did…read more It's a cute place with an outdoor space with benches and lots of plant life. The place inside is very cute and reminds me of a nice punk pop bar. The bar wraps around and there's some tables and a side table that we sat at to eat. I ordered one of their specialty coffees and it is quite the journey but I enjoyed it with the ginger beer and the coffee. My quiche was fluffy and delicious. It jiggled when I tapped it and the side salad tasted great with dill in it and it brightened up things. The combination of both was great. The crust on the quiche was nice as well. My spouse enjoyed their sandwich but didn't realize there was mustard so he ended up just using the chips to eat his egg and sausage. His egg was also fluffy. The patrons that came seemed friendly and you can tell who are locals since they greeted by name often. I love that this place is open. They also have local wine you can purchase. Next time we're back in town, we will visit again.

    I didn't get pictures of the drinks or food but TRUST it's a vibe. Great customer service, tasty…read morecocktails and The Fresh Start/Smoked Salmon & tots were hefty and delicious. I'll definitely be back when I come back home. Jew the good vibes going!

    Photos
    Night out done well.
    Night out done well.
    Coconut macaroon is low key best dessert snack out there.  Dunk it!
    Coconut macaroon is low key best dessert snack out there. Dunk it!
    2 Negroni variations.

    See all

    2 Negroni variations.
    Oceanview Diner

    Oceanview Diner

    4.6
    (273 reviews)
    1.3 mi
    $$

    I'll start by saying this: I am not someone who typically writes reviews. In fact, I'm known among…read moremy friends and family as a very critical eater--some have even jokingly called me a food critic. So for me to take the time to write this says a lot. From the moment we walked into Oceanview Diner, we felt at home. There was an immediate warmth--like stepping into what America is supposed to feel like--people talking, laughing, and genuinely connecting over good food. The attention to detail was impossible to miss. Fresh-cut flowers sat on each table, adding a simple but thoughtful touch. Before our meals even arrived, we were served homemade herb focaccia with olive oil--an unexpected and appreciated gesture. And yes, even the water stood out. Being near the ocean, you often get that slightly earthy taste, but this water was clean, crisp, and clearly filtered. Now, the food. I ordered the Parmesan-crusted chicken with roasted potatoes and collard greens. The chicken was juicy (not dry at all) and cooked perfectly--something that sounds simple but is rarely executed this well. The collards were good, though I personally would've liked just a touch more salt and a splash of vinegar to bring them fully to life. My partner ordered the fried flounder with asparagus and mashed potatoes and had nothing but praise. Not a single morsel was left on the plate, which tells you everything you need to know. Oceanview Diner delivered not just a meal, but an experience rooted in care, pride, and hospitality. Thank you for an amazing visit--continued success to you, and a huge job well done to the kitchen staff.

    Good home style breakfast. Fast service…read more I have to come back for lunch. I got their skillet, which is scrambled eggs, cheese over hash browns. I ordered mine with bacon. Got to my table in less than 5 minutes. Now that's a real short order cook.

    Photos
    Inside area
    Inside area
    Veggie Omelet
    Veggie Omelet
    Eggs and Bacon, Sausage, or Scrapple

    See all

    Eggs and Bacon, Sausage, or Scrapple
    The Restaurant at Four Eleven York

    The Restaurant at Four Eleven York

    4.5
    (133 reviews)
    6.3 mi

    Located near Ghent and downtown Norfolk, this restaurant was a really pleasant find. The parking…read morelot is small, but we had no trouble finding street parking nearby. It was a little chilly tonight, but I imagine the outdoor seating would be perfect on a warmer evening. We didn't have a reservation, but luckily we were seated within seconds. The space itself is on the smaller side, but it's thoughtfully designed and perfect for a cozy date night. Every employee who passed by greeted us, which made the atmosphere feel especially welcoming. We started with the octopus, served with potato foam, pickled pear, and chorizo. For entrées, he ordered the duck and I had the pork bolognese. Both dishes were full of flavor and cooked perfectly. We also ordered drinks. I do wish they had come out a bit earlier so we could enjoy them sooner, but the selection was impressive. We chose the bartender's choice, which was a really fun experience. The waitress asks a few questions, and based on your answers the bartender creates a drink they think you'll love. We were too full for dessert, though they did offer four different options. Overall, we were really happy we tried this restaurant and will definitely be back.

    Had dinner at Four Eleven York and sat on the patio, which was such a nice vibe--relaxed but still…read morefelt a little special. Started with the oysters, super fresh. The octopus was probably my favorite--really tender and full of flavor. I had the salmon for my main and it was cooked perfectly and everything on the plate worked well together. Service was great without being over the top. Overall just a really solid dinner spot in Norfolk, would definitely go back

    Photos
    Inside
    Inside
    Brussels and octopus app
    Brussels and octopus app
    French 0 mocktail-delicious!

    See all

    French 0 mocktail-delicious!
    No Frill Bar and Grill

    No Frill Bar and Grill

    4.4
    (1.1k reviews)
    5.4 mi
    $$

    It has been nearly three weeks; I can stop thinking about No Frill Bar and Grill…read more I'm a military spouse, so I know my time in Hampton Roads is coming to an end soon. I visited a Hampton Roads Restaurant group on FB and asked if someone was visiting from out of town: What is your go-to place to take them? Out of 90+ comments, No Frill Bar and Grill was mentioned the most - six times! So when I finally had a day off and some other business to tend to in Norfolk, it was the perfect excuse to finally try them. No Frill Bar and Grill has been open for nearly 30 years by Jerry Meltsner. Jerry's nephew Jon Kliner helps co-own and manage operations. It originally opened on Tidewater Drive, but the space didn't allow for much growth - 10 years later, he moved to a location off Colley Avenue and Spotswood Avenue. Growth continued, moving from counter service to table service. The second location, at 1620 Laskin Road in Virginia Beach, opened in 2005. The restaurant's longevity stems from quality, consistency, price, service, and staff who genuinely care about the business and serving the community. I asked the server for her opinion on two options - Salmon, Shrimp and grits won. The dish was incredible: lightly blackened salmon, for once blackened food that doesn't just taste like salt. I don't dine with the swine, so I asked for no andouille sausage. The sautéed shrimp, caramelized onions, tomatoes, and spinach simmered in Norfolk Canyon ale sauce over cheesy grits and Boursin lavash cracker. The cheesy grits were smooth, and the Boursin lavash cracker was a nice touch. The Boursin added extra creaminess to the meal. The cracker wasn't really a cracker - more like little toasted bread. After this first meal, I know two things for sure: 1. I definitely understand why it is such a local favorite, and 2. I will be back.

    My husband and I enjoy No Frill when you're in the mood for just that -- no frill, laid back, good…read morecomfort food. the portions are huge and it's always consistent. The service is always great and the hosts/servers are always friendly. Our go to is the meatloaf. when you're looking for a good ol' comfort food - that's the best. They also have amazing desserts that are worth a try. We found this restaurant good for families (including our toddler)! Food was toddler approved!

    Photos
    Inside No Frill - Norfolk
    Inside No Frill - Norfolk
    No Frill Bar and Grill
    Club sandwich

    See all

    Club sandwich

    El Rey Taqueria - mexican - Updated August 2026

    Loading...
    Loading...
    Loading...