The service was wonderful: friendly, fast, and somehow always appearing right when you're about to…read moreask for something. The food was good and definitely did its job (no one left hungry or grumpy). Now, let's talk about the salsa. It wasn't bad... but it felt like it was holding back, like it had big dreams of greatness and just needed a little more spice to reach its full potential. The place is very small but the ambiance is very inviting.

El Patron is located in a small strip plaza,so parking was not an issue. Walking in, the place had…read morea pleasant and bright ambiance. I was greeted enthusiastically by a gentlemen and brought to a table. My other server was pretty much indifferent. He never came to check on me and even bringing me my entree, just dropped it off and never asked me if I needed anything or anything. I went with the chile Verde. It was okay. Good, but nothing great. Maybe it was an off night being a Sunday evening and my server was just not feeling it tonight. This is my second time in Columbus, Mississippi for business and the second Mexican restaurant I ate at in the area. The other restaurant was a better choice, but I am still glad that I came here (despite the service being poor). I guess overall I will give it three stars.

On the way to Texas spending the night in Columbus, Mississippi. The restaurants is next to hotel…read moreso here we go. Sabryna was my server at the bar. She was awesome, knew the menu and made great drinks. The jalapeño margarita was excellent, it was spicy and you could tell it was freshly made with the lime juice vs a premix. I decided on the tacos del mar with shrimp. What a treat, this is where the south meets Mexican cuisine. The shrimp was prepared in a roux that went with the traditional cabbage and cotija cheese. It was soo good. Pro tip: it is incredibly messy to eat, I got. side plate and stacked them like an enchilada. Good food and good service. Definitely recommend.

The Mexican food is delicious and clearly made with care, offering bold flavors and generous…read moreportions that never disappoint. Their lunch specials are especially impressive, providing great value without sacrificing quality. Whether you're stopping in for a quick lunch or a leisurely meal, Sol y Luna consistently delivers great food, a wonderful atmosphere, and an experience that keeps you coming back.

Food and drinks were great! Staff very nice. Right across the highway from my hotel. Nice ambiance.read more

I can officially say after two visits, this is one of my favorite Mexican restaurants ever!…read moreThey have a thinner tortilla chip (which is the style I prefer), and when they give you salsa they simply leave a bottle and an empty bowl for each person at the table. No more sharing/rationing your salsa, as here you get as much as you want in your own bowl. During my first visit, I believe I ordered dish #65, which was chicken with fajita veggies and mushrooms topped with cheese and served with rice, beans, and a salad. While I skipped the rice (not my thing), I devoured everything else on that plate. The veggies were fresh, the chicken well seasoned, the cheese was tasty, and the beans were very good. It was one of the best meals I had had from a Mexican restaurant in a long time. The second visit I ordered three street tacos, one carnitas, one al pastor, and one chicken. The chicken and carnitas were good, but the al pastor was to die for. So juicy, fresh, and hearty, next time I will be getting three of those. The corn tortillas you could tell were also homemade and it was just a great meal. Both visits I got margaritas, which for me were very good and reasonably priced. I would definitely recommend coming here for good food and drinks with your group. The service is great, the prices are good, and the experience is the best!

Consistently friendly, quick service, and the food is affordable and delicious. Can't even tell you…read morehow many times I've been here, but it's been amazing every time.

The food was very good. The service was quick. The drinks are very cheap and quality of drinks are…read moreok.

Amazing food. Love their Mexican sandwiches! Their mango Fresca are awesome too. Frequent customer.read more

I absolutely love their tacos! Always so fresh. The service is always very nice and exceptional…read more Eat at least once a week here.

The Mexican Kitchen in Columbus, MS, has been a beloved local restaurant since its inception in…read more1964. Over the decades, it has developed a reputation for authentic Mexican cuisine, warm hospitality, and a vibrant atmosphere. Menu highlights are simple: Small, Medium or Large plate which includes tacos, enchiladas, and tamales. The servers are known for their friendliness and efficiency, making guests feel like part of the family. Orders prepared quickly, even during busy. If you're in Columbus, MS, or driving across Hwy 82. The Mexican Kitchen is definitely worth a visit for a taste of time-honored Mexican cuisine and don't forget to grab Mrs. Jane's homemade coconut candy on the way out.

After the review I did a few years ago, I had no intention of ever going back. But I happen to…read morehave several family members that love this place. So, last year, we started slowly going back. So, now that we're passed the COVID lunacy,I guess I'm a little more receptive to change. Yes, you have to order the peppers that used to be a given. The chips are brought out and there's more than the 4 I mentioned in my last review. And yes, you have to order the tamales, but they usually ask when you order the plate if you want them. I typically hate Mexican restaurants because they're bland and all taste the same. This restaurant is the exception. While the food isn't spicy, it is well seasoned. The first time I tried it back in the 90's, it wasn't what I was expecting. I didn't like it, but after the second trip, I craved it. I always get the large plate. Once, 30 years ago, I ate the large plate and the enchilada plate in one sitting. This plate has the best tamales and tacos around. There's no comparison. The service is usually pretty good. One lady will bring us a pitcher of tea and keep it full. I especially like that. Sometimes, it seems that they're short handed though. I wish they could get the top floor back in shape like it used to be. The lack of room is the only complaint I have now. If you have a party of more than 4, it's best to make reservations a few days before. Glad to be going back.

New in town and stumbled and stopped by chance. Definitely my new go to for street tacos.read more

Amazing good. Al pastor torta is my go-to. Order inside the market at the register. The homemade…read moresauce is great!!

We stopped here on trip through Columbus and really enjoyed it. There are two entrances and two…read moreseparate eating areas. We both got steak burritos and they were insanely good. Seasoned so well and a good portion of food! No fatty pieces of steak either! Excellent salsa. The chips were on the thin side and the guacamole wasn't our favorite. Super friendly staff and incredibly fast service. We would come back.

This place is a hidden gem and deserves way more love from the community! The salsa alone is worth…read morethe visit--bold, fresh and easily the best in town. Their authentic street tacos may not be on the menu but ask about them, they are the tits! Don't sleep on the bowls either.. they're hearty, delicious and packed with quality ingredients. If you haven't been here yet, you're missing out on the most underrated place in town. Let's show them the support they deserve!

The best Mexican restaurant ever! We order from here at least once sometimes twice a week!! Food…read moreis so tasty and good!! Their service is fast and friendly! The atmosphere is always happy!!

Surprising to see a Mexican restaurant in the town of Caledonia, Mississippi but we are so happy…read morethey exist! The service: excellent and very attentive The food: They are known for their crispy chicken and rice - my family loves it. The guacamole is fresh and tasty and the queso is also really good. I ordered a fajita salad with a mix of chicken and steak because I'm keto and it came with the queso or some type of cheese sauce on the top which was great for me, but if you aren't keto it might be a bit much. Could have used more meat on the salad. My family really enjoyed their enchiladas,burritos and the rice and beans that they ordered. If you like hotter salsa, you have to ask for it as the salsa they serve with chips is a little mild for my tastes. Dessert: order the churros with ice cream - my family really enjoyed them!