So I've been coming here for about 3 years and always a great meal to include that I've catered several parties from here--always a hit! Well today we came for a Sunday usual and were sat down quickly as always--I immediately knew something was different. Hots chips but bland salsa. New menus, a few new booths, and to our surprise no white sauce. Asked the waiter and exactly what I thought--new management. Well that's always a little off -- we took our chances and ordered our usual items. Carnitas, fajita quesadillas, quesabirria, street tacos (Al pastor y carnitas) --well the taste was way different--not terrible food but definitely not the same food. This was expected once we heard new management because I mean you're not going to have the recipes but the rice was a little overcooked, the consomme was oily, the tacos not the same flavor, the carnitas had more tomatillo and oil than carnitas. The location was still clean and friendly--quick service. But I may not be making my routine Sunday dinners here. read more

Rey Azteca - Consumme - Mexican Near Me - Fredericksburg, Virginia

See all

This is your typical Mexican restaurant. The chips and salsa they serve are good. Fresh chips and sals. I ordered one of the burritos that was the size of the plate!! It was stuff like expected and smothered in a good sauce. The service I thought could be better. I don't think our server checked on us enough. I know I needed water for a minute. read more

Rey Azteca - Burrito Texano - Mexican Near Me - Fredericksburg, Virginia

See all

I'm really disappointed in their new menu. I loved this place before, not so much now. The tamale I ordered had a solid, small slab of pork in a big wad of maso. Awful! I am now on the lookout for a new favorite place to go to get a genuine Mexican tamale. read more

We are busy the rest of the week with work so our Valentines Dinner landed us close to home at Rey Azteca tonight. He ordered the Texanas Fajitas and I ordered 2 steak asada street tacos with a side of a single cheese enchilada. He devoured his food and I enjoyed my tacos. I didn't care for the cheese enchilada and the bourse margarita was just okay. The flan was also delicious. It was super quick which gave us time to visit the establishment next door! read more

See all

We always having family gatherings here. This of course is a Mexican restaurant. The food is very flavorful and tasty. The staff is very friendly. read more

Rey Azteca - Steak fajitas - Mexican Near Me - Fredericksburg, Virginia

I drove by this place so many times and finally decided to give it try and as a first time eater here and someone who is a Texan and was raised off Tex-Mex, I was very pleased!!! Nice bar with outdoor seating with an open view of the restaurant and patio. Great menu options and service and food reminded me of San Antonio. Will definitely be going back. read more

Rey Azteca - Burrito Texano - Mexican Near Me - Fredericksburg, Virginia

This new management sucks. They made every portion smaller and is now charging even more money for it. And it tastes worse too!!!! Why am i paying SEVEN DOLLARS for SIX OUNCES of the white sauce that i used to get for free???? and it tastes BAD! why am i paying NINE DOLLARS for queso when you're giving me A SMALLER PORTION????? so frustrating because this used to be our go to mexican place. now we're not going back. why should we?? the food tastes worse and i'm paying more money for it! i get that times are tough and restaurants aren't making as much as they used to, but this is really not the way to fix that. read more

Rey Azteca, Mary Washington location. We've eaten at the Carl D. Silver location numerous times. It has officially become our favorite Mexican restaurant. We actually live closer to the Mary Washington location, so we decided to give it a try. Different vibe. It was really clean (both locations are). They brought out a basket of hot chips, salsa and that white mayo dip, that you can only find at some Virginia Mexican restaurants, that in my opinion, is absolutely disgusting (my weird husband loves it!) The other location doesn't bring that to the table, which I am good with. Ordered tableside guacamole for $10.99. It is not made tableside, which the waitress informed us of. I said, 'As long as it didn't come from a jar, because I only like fresh guac'. She said that it wasn't from a jar. When it came, it didn't look fresh, and tasted like perhaps it was jarred guacamole with some chunky avocado and tomato added in. It also wasn't anywhere near the amount that we received when we got fresh, true, tableside guacamole from the other location. Furthermore, it didn't taste good at all. We were going to suck it up, but I went ahead and brought it to the attention of our waitress. She then said that they make a big batch, and just scoop it out. But she was kind enough to take it off our bill. I feel like if you are paying $11 for a bowl of "tableside" guacamole, then that's what you should get. Tableside. Otherwise, drop the price. For our entree, we ordered the Fajitas Texanas for one. It was hot and enjoyable overall. It wasn't as seasoned, as the fajitas at the other location, and the steak was more rubbery. Service was good. But we're going to continue to frequent the Carl D Silver location, for preference. read more

See all

New to area and craving Mexican food. Saw a few of these locations so decided to try and we are SO happy we did! Food was incredible - service was attentive and sweet. Personally I could have used a bit more booze in my margarita - tasted like a virgin one, but we'll definitely be back! read more

In short, Rey Azteca did not disappoint and is worth visiting. The restaurant opened in December 2020 and it definitely looks like a lot of thought and preparation was put into opening it. Rey Azteca is now where a sports bar used to be. While there's not much the two have in common, the new owners definitely gave the restaurant a cheery feel with brightly colored walls and Mexican tile on the wall. The sports bar's TVs are still around and are a good balance to the Latin music playing in the restaurant. As soon as you're seated, chips and salsa are served. I really liked that the restaurant uses corn chips, not the super white and thin kind; these are true yellow corn chips. The salsa was good but the best part of it was the "salsa blanca" (white sauce) the chips are also served with. The sauce is house made and has a tangy, peppery, and sweet kick to it. I had never had anything like it. I was basically sold on the restaurant after eating all the chips and all the salsas. The menu is extensive, so check it out before visiting. They have breakfast-like items--perfect for brunch on weekends. They also have a good selection of lunch specials, which average $9-10 an entree. I ordered the lunch chicken flautas and it was filling. My entree was served with yellow rice, lettuce, and guacamole. The two lightly fried flautas were exquisite and had a thin queso poured over them. My companion had Lunch #12, which consisted of a chicken flauta and a beef enchilada. His dish was served with yellow rice and beans. We both thoroughly enjoyed our meals and think we've found a local favorite. There is ample parking in the shopping center. The restaurant has a bar area and a room for (possibly) private dining. There's also an outdoor patio area, perfect for happy hour or al fresco dining when the weather is warm. The restaurant is kept very clean and the restrooms are also maintained very well (I can only speak to the ladies restroom). read more

See all

The food was great! The service... that depends on how you feel about being accused of walking out on your check and the waitress walking to your guest in the parking lot and charging their card after you already paid with the electronic payment system. She also made several inappropriate statements to my guest while I was walking to the ice cream shop. The system gave me a thank you clearance, sent me a receipt, and took the money out of my account. My guest called me confused and I walked back to the restaurant. When I confronted the waitress, she said she didn't have the receipt I used to pay and wouldn't listen to me explaining how I paid and left her over a 20% tip. I asked for a manager and she said "I am the bar manager." I explained I need a manager who understands the point of sale system. The limited English speaking house manager handled it very well and refunded my guest who was charged. I asked if they receive electronic payments from the barcodes at the bottom of their checks and he said yes. I asked if the waitress would get a tip and he said yes. So I asked if I was good to leave and he said yes. The waitress apparently told my guest that we didn't look like the "type of people to walk out on a check"- we aren't Jennifer! Obviously their payment system needs some help. read more

Rey Azteca - Yeah?! - Mexican Near Me - Fredericksburg, Virginia

See all

We were driving by on our travels and thought we would stop in. Food was very good as was the drinks and the service. Nice little gem of a restaurant with great outside seating. If we ever get this way again we will definitely stop here again! read more

Whenever I order shrimp fajitas or tacos, I always end up with like five shrimp to accommodate that meal. Disappointing right? Well Rey's Azteca doubled that in size and amount and I have shrimp to take home. The food was good. I did not get to finish with the heat and all. However, if you have a thing for Mexican restaurants, then I recommend Rey's. The frozen Mango margarita was pretty mango-eeee lol but where was the liquor? frozen drinks always give me a buzz but the buzz i caught was from the itis and needing a nap. Don't get me wrong, it's nothing to complain about. If you like your queso with no kick to it, then you would enjoy this. I enjoy the spice! The food and the service was superb! I would even come back! read more

Rey Azteca - red umbrellas outside - Mexican Near Me - Fredericksburg, Virginia

My daughter and went to the one at Central Park! The staff was friendly and the food was absolutely amazing! We will be going back again! The place was clean and I loved that! This was our first time! read more

See all

Excellent food, good selection of beer and cocktails The complimentary chips and salsa are delicious. I had the fajitas Texas, (beef, chicken, shrimp) lots of meat. The onions and peppers were good as well as the tortillas. Add rice, beans, lettuce, and guacamole... who could ask for more. If you are in the mood for Mexican food then come to Rey Azteca, you will not b read more

Rey Azteca - Fajitas Texas - Mexican Near Me - Fredericksburg, Virginia

Randomly popped in on a Saturday.. Hands down some of the best Mexican food I've had in ages! read more

Rey Azteca - Street Taco Platter - Mexican Near Me - Fredericksburg, Virginia

Came here for lunch just wanted to try something different; we sat outside it was a beautiful day. Waiters were nice and the menu had reasonable prices. I ordered the street tacos they were good but I didn't like how the meat was chopped up too much. I might come back to try other dishes on the menu. read more

Rey Azteca - Street Tacos - Mexican Near Me - Fredericksburg, Virginia

Had late lunch / dinner with hubby here and the food was great. The sauce on the side of the four tacos I had was very spicy I thought it would be like I mild salsa I was wrong though it was still good. read more

Rey Azteca - Chorizo and Asada tacos with the hubby - Mexican Near Me - Fredericksburg, Virginia

So when at Rey Azteca by Mary Washington. We asked for our second order of chips and salsa. It was refused to be given to us bc they said it was only the first order free. We had never had that problem so we asked to speak to the manager. He was rude and even though we pointed out in the menu where it said we get a second order he yanked the menu out of my husbands hand and repeatedly said 'no no no' he refused to give us the GM number. So if anyone has it I would appreciate it. Also last time they stole money from our card. Adding money to the tip. read more

See all

Dined in for lunch today. Host and waitress were very nice. Asked for a few minutes to decide what we wanted and ended up waiting for about 15 minutes before we were asked again. My wife and I both ordered the lunch fajitas and I also ordered a beef enchilada. The food came in a reasonable amount of time. The fajitas were not remarkable and the guacamole was not fresh. They forgot to make my beef enchilada, but it came very quickly when reminded; however there was no beef in it. I politely declined a replacement and they removed it from the bill without question. They accidentally charged our card for someone else's order that was 4 times our lunch total. They refunded and were very apologetic, and I hope to see the refund within the next 2 weeks. Only gets 2 stars because of the friendliness and the food was at least edible. I don't think we will be returning. read more

Nice inside, seems like a pretty standard Hispanic restaurant with wall paintings, pictures, etc. showing off the cultural influence. Daniel was our server and extremely welcoming/attentive. Food wasn't bad but it seems all the east coast Hispanic restaurants love using liquid queso with all their burritos and such. The tacos are excellent and usually are hard to mess up with 4 basic ingredients (corn tortilla, meat, onion and cilantro). The taquitos are basic as well. Would possibly return. read more

Rey Azteca is great and is where you'll find the best street tacos in town. They're only two bucks on Tuesdays. You can get chicken, steak, Al Pastore (pork with pineapple), and chorizo. I alternate between steak and Al Pastore. The rest of the menu is huge. You can also mix and match. Since they're street tacos, they're small. The burritos are not what you get at Taco Bell. They're huge and you will have to knife-and-fork them. When I saw them open in 2020, my first thought was, "This place is going to die for opening during a pandemic." It replaced a restaurant that was killed by the pandemic. It took a few months before I went inside and wow. I think they're thriving. The people are really nice with a few holdovers from the previous establishment. I've gone several times and I'm overwhelmed by the hospitality of Rueben, Nancy, Olivia, Dan, Jennifer, etc. If you have a problem with your food, say something and they'll fix it. Most of the staff is from south of the border and they are great people. Keep in mind this is Tex-Mex, not solely Mexican. read more

The food is OK, nothing to write home about. Tonight was my second visit. Drove one hour from Fort Washington, MD to go celebrate a friend's birthday. The service was mediocre, we ordered two appetizers for the table and it came together with our diner, not once the server came back to check on us to make sure everyone had gotten what we had ordered, or it was to our satisfaction. We finished our meals and finally the server showed up. I told the server we had a birthday at our table and asked her to sing happy birthday for our friend and the server said yes (I figured they will do it when we order desert), we ordered desert and our plates still had not been cleared off the table, we had to ask our server to clear it. When desert came, they never sang happy birthday for our friend and when I asked the server, she replied that the manager had said no to singing, because they were short staffed. This was very surprising to me so I asked the server to ask the manager to come to the table and a gentleman named Antonio came to the table and I asked why he had declined a client's request to sing happy birthday and his reply was: This restaurant does not do that, the owners of the restaurant had instructed us not to sign happy birthdays because they are servers, not entertainers". This was really disappointing, so if you have a birthday celebrations and expect them to sing for the birthday guest, this is not the place. Then came the desert, this added to our disappointment. We ordered a churro bowl with ice cream, but the ice cream was runny and actually melted. In all was a very disappointing experience. read more

I used to like coming to this place. from todays visit in compared with other nights. The Customer service was terrible and I'm really disappointed. Also, the food was not what I was expecting. Do not come here specially for birthdays they don't have the decency of bringing you a cake or do anything special for the birthday person. My 3 year old girls was disappointed and sad. read more

The food was great! No long to wait, the chips and cheese sauce sufficed for the short time that we did! Daniel served us and did an excellent job! He was polite, and spoke very clearly, even with his accent! The dining was not setup for more than four, but the team here moved some tables and made it work! Would defeat go again! read more

Great tacos, great margs, great vibes. Rey azteca is the spot to go for a quality experience. If I was to magically transform into a Virginia-based Mexican restaurant, I would definitely pick this place. That's high praise from me because I have been to over 600 Virginia-based Mexican restaurants. read more

I am very picky when it comes to Mexican food; however, this is so far the best I've had in Fredericksburg. The restaurant was clean and spacious. Our server was friendly and attentive. My husband started off with a skinny margarita which he commented tasted like water and promptly asked the server to replace with a regular margarita which was somewhat better. My frozen raspberry margarita had good flavor; however, it was more runny than frozen. My husband's carnitas were full of spicy flavors and my beef tacos were flavorful. When we received the check we were a bit surprised to still see the skinny margarita still on bill being that we sent it back. Overall, it was an interesting experience with so-so drinks and decent food. read more

Delicious! I got the Shrimp Veggies and it's was seasoned perfectly with plenty of shrimp. Other person got fajitas and it was fabulous too. Service was very attentive. Prices very reasonable. We could eat here every day. read more

This is my favorite spot for tacos right now. The carnitas and al pastor are my favorites. Outstanding food. Excellent service, friendly staff. No complaints whatsoever. read more

Don't let the strip mall vibe on the outside fool you. Inside is a large dining room with plenty of seating and a comfortable atmosphere. Our waiter was a young man named John who was very attentive and personable. Started out with drinks, a michelada and a sangria. Michelada was excellent although they added ice lol. Sangria had fresh fruit and was in a good size glass. As mentioned by others the chips were a bit heartier than other places and the salsa was good. The white sauce was a different change and was very good. We menu was quite large. Not having been here before we decided could not go wrong with fajitas. We ordered the Fajitas Texanas for 2. I was going to order some other Ala carte items but was assured that they would it be needed. This was an understatement. We received a sizzling mound of shrimp, steak and chicken with plenty of peppers and onions and tomatoes. We each received a plate of refried beans and rice. The beans were excellent. The rice was good as well. The Fajitas were outstanding. Not overly seasoned or salty. We will definitely be coming back to try other menu items in the future. Would highly recommend! read more

My first time here and the amount of food and quality of the flood was amazing. The only thing that throw me off was the response of the waitress at the bar. Her conversation with another customer was more important than waiting on myself and another customer who were visibly standing at the bar waiting on her. Therefore, we both had to go back to the hostess to get service. Not a fan of being ignored in a restaurant but the hostess made up for it. read more

The best Mexican food for the price! Coming from California it's hard to find Mexican food that compares to the restaurants we had out there. This place is so good, super fast service and great prices just added to an already great experience! Definitely recommend this if you're looking for fast but still authentic Mexican food read more

I tried to go to this restaurant with my family of six, two of whom are children too young to be vaccinated. The place was virtually empty and we arrived before 5pm on a Saturday. We asked to be seated outside, as they advised they had outdoor dining, but they declined to seat us there. So we left and spent our money elsewhere. I've gotten takeout here before and enjoyed it, so we were disappointed. read more

Best Mexican I've had in the 'burg and by best, I mean I loved everything from the red and white salsas, chips, queso, street taco platter, cocktails, value, and service. My wife got the best looking and tasting chili releno as well. read more

The food is delicious! The real star of the show is the Mojitos. They were so delicious that we'll be back to try all of the flavors. So good!!!!! read more

Best Queso in Fredericksburg! Amazing lengua and tamales! I've ordered several times now and everything has been delicious. Absolutely try the salsa verde and the pork tamale. read more

Excellent food matched by excellent service. Incredibly fresh. We were traveling down from the DC area to NC and pulled off only knowing we didn't want fast food. Passed by Rey Azteca and thought a local place was worth a shot. So happy we did. If we lived in the area we'd be regulars! Do yourself a favor and try them out. read more

First time ordering from this place but I have to say, for the simplicity of our order, they completely screwed it up. They say first impressions are everything and they failed miserably. I won't go in to details because that is not my style, but, my wife and I doubt they will get a second chance. What a shame. read more

They have another new location in central park. I came for dinner with my boyfriend at the new location. It was on a Wednesday so it wasn't busy. Staff was very quick to help and fairly friendly. We ordered our food and they brought out chips and a very tiny size of salsa. Before before you as for more chips and salsa as they will charge you $3.00 for it. The food was hot and tasted better than I expected. The meat in the enchiladas was soft and juicy so were the ones in the burritos. The resta is clean and staff are wearing masks for those of you that want to know. read more

Rey Azteca - Burritos Verdes - Mexican Near Me - Fredericksburg, Virginia

See all

I've tried many Mexican restaurants in the area. This restaurant has the best tasting Mexican dishes hands down. I eat here at least once a week. I ask for Daniel for my server. He makes the best guacamole right at your table with what ever ingredients you want added. The portion size is more than enough for four. They have a very large selection of entrées and combination dishes. I just had their chicken chimichanga. The taste was so flavorful. The portions are huge and I have to ask for a container to go. The burritos and Chimis I had were 10 inches long. BTW you have to try their flan!! Trust me you won't be disappointed eating here. All the staff are very attentive and friendly. I can't say enough about this amazing place!! read more

Rey Azteca - Chicken Chimichanga and refried pinto beans. Guacamole and horchata. - Mexican Near Me - Fredericksburg, Virginia