They have very nasty food! The beans are to thick and dry! The salsa tasted like tomato paste! The tacos is stale and not crunchy at all. I will not be going back there again! Sad!! read more

The absolutely worst Mexican food that I have ever eaten! The service was atrocious! We had seen on Yelp they had average to high ratings! I guess prime in Mississippi don't know what fantastic Hispanic food and service looks like! This was awful!!!!!!!!!!!! Go to Taco Bell, instead! I am mind boggled that a Mexican place doesn't even know what a blended margarita is....never mo d a swirl margarita! These people are rookies on the Hispanic food world!!!! read more

Always good Mexican food and service. Nice people as well. We get DoorDash from them often and it's always correct.

The food is absolutely awful! I got the Camerones à la diabla and it tasted like they used previously cooked shrimp and tossed it with a bottled sweet tomato sauce. I've had that dish at many places and it's spicy and fresh. This was a major disappointment. It was served with thick toast and frozen veggies which were still cold in the center, I'm guessed they fried them by the appearance. My daughter ordered a burrito which was filled with beef instead of beans which it did not say on the menu and that was strange too. The service was okay, they acted kind of annoyed to have customers. The restaurant was mostly empty aside from the bar. Just an all around weird place and I do not reccommemd wasting your time here! read more

Miserable experience. Food was appalling. Worst Texmex I've ever had. We were a party of 6 and no one enjoyed their entree. Most of our party's food came out cold. Ground beef was watery so everyone's entrees were soggy. Salsa was mid. Complained to waiter but he only took off one entree as compensation. Getting buzz bombed by flies the whole time too. 0/10 don't recommend. read more

Mediocre Americanized Mexican food at best!! Barely sat down and waiter was already asking if I was ready to order. Hadn't even looked through the whole menu and he'd come around 3 other times. Ordered a #12 Special of one Burrito, one Tamale, and one Enchilada. The Burrito and the Enchilada had the exact same tasteless ground meat substitute only one had a corn tortilla and the other a flour tortilla. Also it looks more like TVP (Texturized Vegetable Protein)also known as soybean and it had no taste! The tamale was obviously store bought and more typical of a Miss. delta region "Hot Tamale" than an authentic Mexican Tamale. It was all covers in a red sauce that looked exactly like the salsa served with the chips. Food did come out VERY fast and after it came out the waiter never came around again until I was practically done with my meal. For those of you who said this is good Mexican food and/or gave this place more than one star, have a REALLY low bar set for good Mexican food. Almost wish I'd gone to Taco Bell!!!! And I happen to know what is good Mexican food being of Mexican decent myself and having traveled and worked in Mexico. read more

Rey Azteca Mexican Restaurant - Same meat in both the Burrito and the Enchilada!! - Mexican Near Me - Vicksburg, Mississippi

Just an average to above average Mexican restaurant. The steak is pretty good. I believe it is owned by the same owners as el sombrero, so understandably, the quality and service is near identical. The salsa special is definitely the go-to lunch menu option. I would return. Please assist me in "Bringing the internet" to this town by adding your own review as well as pictures of the menu. Thanks! read more

See all

Traveling thru the area , read the reviews and thought give it a try. Absolutely the worst food ever. Food was as if it came from a frozen dinner thrown on a hot plate. The whole party could not eat the food. The only reason I gave a one is because the young man who was serving tried very hard. read more

There is no evidence this restaurant is understaffed; however, the service has declined to a point where they are even adding things to our ticket and refusing to adjust off when brought to their attention. Last night they added a fee for shrimp they claimed was added to my dish. I had half of my meal in a box to carry home (evidence) and our waiter's response was simply "the kitchen said they added it." Oh, by the way I didn't ORDER it! They left the fee on and it became the only tip I left. That was the last straw. Plenty of other Mexican restaurants in the area. They need to go. read more

It's our usual haunt for take out food. The cheese dip is amazing, fajitas and chimis as well... best spot to stop on 61 north, by far. read more

See all

My friend and I went for a late lunch the other day. I've heard good things about this place from coworkers. Nice quiet place. It wasn't too busy so we were seated very quickly. Our waiter, Octavio, was very prompt seeing what we needed to drink. The chips and salsa came out before our drinks made it to the table. After we decided what to order we beckoned Octavio over and placed our order. It wasn't 5-10 minutes after placing our order when our food arrived. The food was delicious. We Weill definitely return to eat here. read more

They recently lost their liquor license. Disappointed. Could get Corona but no Margaritas.

My wife and I ate here while traveling after we saw the listing on Yelp. We both enjoyed the food very much. The service was average. There was one time while we were waiting to order that our waiter was walking toward our table and then stopped and stood in place watching soccer on the TV. It wasn't like they were busy. We were one of 2-3 parties in the place at that time. We did get what we needed in a relatively timely manner. I just wish he exhibited more care for serving us. He seemed like he'd rather we not be there instead of being thankful we were paying his wages. By the way, the salsa was very tasty. I ordered beef tacos, and they were good, as well as the beans and rice. read more

This place was really good. Must be a locals place because I felt like we were intimidating to the staff. Like we were inspectors or something. Food was great. If I didn't already have a to go box I would have ordered more for supper. We will have to make this a planned stop on our next trip through. read more

Good atmosphere friendly staff! And good food at a reasonable price! We had the tostadas and two were as much as you could eat!! Very fresh and good food! Salsa could use more spice but I like to be on fire when I eat salsa! read more

Rey Azteca Mexican Restaurant - Yum-o! - Mexican Near Me - Vicksburg, Mississippi

Service, poor, waiter was not interested in serving us. Food, Poor, the chilies rellenos had small piece of bell pepper with ground beef and cheese. Not your typical rellenos,and not very tasty. The pulled beef in the tacos was acrid and the hard tortilla shell softened immediately. and tasted like Del Taco shells. When we complained about the most egregious of the missteps,they stated that is the way they make the rellenos. Similar to a pancake made primarily with tuna fish. read more

I think the chips and salsa are important at Mexican restaurants. The chips aren't amazing, but the salsa is pretty yummy. They make the dishes a little differently than I'm used to. I've only eaten here twice, but I'm about 50/50 on it. I will never choose it, but if someone wants to go I will. Some of the food is good. Some of it is whatever. read more

Excellent restaurant. Food is always made to order. They do not mind customizing orders. To go orders are always hot. Restaurant is clean and the cost is inexpensive. They have a bar and serve alcoholic drinks. Parking is plentiful and they have handicapped parking as well. Staff is always friendly. They have a kids menu and also offer vegetarian options. Highly suggest if you love Mexican food. read more

Food was great, the prices were reasonable and we left full. Chips and salsa came as we sat down and the food was at the table before we finished them. read more

Very fast service, good food and margaritas! This was a good place to go with friends and thankfully it's one of the few places open on a Sunday around here!! read more

Really good Authentic Mexican food with great service. Surprised there wasn't many customers, since the food is so good. Hidden gem.

The food is just as good as el sombrero but the service is faster and not as crowded. Excellent food and extremely nice people! They treat their customers like gold! read more

Reheated. Chilaquiles without eggs? Also, Tacos with what was clearly supermarket tortillas. Save your pockets and yourself (your stomach will make sure to convince you to never come back). read more

Great chips & salsa. Very good Tex Mex style food. Incredible generous servings and low prices. I would come again.

Food was good. Drinks were good. Waiter was totally disinterested in waiting on us. Had to go to the cashier just to get the check. Would have had another rita but its tough when they never check back. I'll not go back but the prices and quality were decent. The service was disappointing . read more

Worst service I have ever received! My food was fine because I had fajitas. However some in my party ordered nachos and quesadillas. The cheese was completely soured. They were unable to eat their meal. When we told the waiter be barely spoke English so the communication was limited. He took the plates and never offered to replace or anything. When the bill came my sister told them she was not going to pay for the food they did not eat. The manager was so rude and flat out mocked her and made a huge deal about it. She even went so far as to tell us never to come back. It was a horrible experience all around. read more

Poor customer service and high prices. Paid $18 for just shrimp fajitas and they gave me the wrong order and then tried charged $5 for an extra cup of salsa for chips and salsa that came with order. Mind you chips and salsa comes free with all orders. read more

I love the food every time i eat there. It's good and the service is great. Best part was not waiting more than ten minutes for food. My office eats lunch there all the time. Better than other mexican restaurants in vicksburg. read more

This is the worst Mexican meal I have ever eaten. The guacamole had no texture. The cheese dip was passable until you got the kick of jalapeño, so that tanked it. My quesadilla was a soggy mess, the meat didn't taste good, and there were more onions than meat there anyway. My husband got some ribeye...I had to spit out the bite he gave me. It was a good thing too! He ended up with stomach cramps and other g.i. issues. I'm not going to go so far as to say food poisoning, but he was on the hair edge for sure. The wait staff was so so at best. The place was about deserted on a Friday night, but it still took 10 minutes for someone to seat us. Why this place had any positive reviews I have no idea. So sorry food, sorry service, and I'll throw in sorry clientele...drunks on parade. read more

Excellent food and excellent service.... I had the salsa special with chicken, the best!!!

We stopped here while traveling and had a wonderful meal! The service was excellent and the food was delicious. If you like really hot salsa, ask for their salsa picosa. The salsa special and the chicken chilaquiles were wonderful. Portions were large and prices very reasonable. If we are passing through Vicksburg again, we will definitely stop here! Highly recommend!! read more

Please do not waste your money!! We called in our for quick pick up. We got the salsa special ( their version of the happy plate) and the portion was so small and they put it a large tin foil. The food didnt even cover bottom of the containter. It did not have any flavor and look and tasted like the bell pepper and onion wasn't cooked! The rice was soggy. $8 dollar went in the trash. Although we love mexican food this is my first and last time eating here! read more

Consistently the best Mexican in town. This is a family-run establishment, and everyone always makes you feel that you're welcome and appreciated. The parking lot can often look very busy, but the restaurant accommodates a surprising number of people. Service is always fast and friendly. I've never had a bad mean, regardless of what I order. A recent remodeling has given the inside a fresh feel; an outdoor dining area is currently under construction. read more

I am truly a fan. Sol Azteca, has consistent service and consistently good tasting food. They treat children very well, and are all genuinely nice people. One of the best family eat out options in V'burg if you don't feel up to cooking. read more