Overall: 3.75 Stars…read more There are several Mexican restaurants in Starkville and this is the newest one. Open in June 2025, so they will be hitting their one year anniversary. It is near Sprint Mart and Clarion Pointe Hotel on hwy 182. Ambiance: 4 Stars The restaurant used to be a Chinese restaurant and the decor on the outside is subdue. However, once you walk inside the decor is pleasantly bright and displaying their Hispanic culture. Tables are clean and not sticky, and have a chill vibe to it. Pop Latino is playing and is not loud. You can hear conversations with your mates or yourself. LOL Ordering: you order at the front counter. Menu are displayed on the monitors or laminated sheets. Staff: 4 Stars the employees were friendly, pleasant and professional. Our helper enthusiastically made several suggestions and we order two of the items she recommended. After ordering the items and grab our drinks, we sat down in one of the many tables they have. It only took about 10 minutes for our food to arrive and the staff brought two different salas (salsa verde and rojo) that were flavorful and not overly spicy. Authentic food from different regions Food: 3-3.75 stars 1. Child's portion: 3 Stars queso quesadilla with refied beans and rice. - your typical quesadilla. Good for the child. 2. Burrito California - 3.5 Stars. A large carb heavy burrito. Protein was steak (carne asada), loaded with fries, rice and cheese. Pretty dry however the person ordered like it that way. I took a bite and it required salsa and I thought the meat to fries ratio favored the fries. 3. Quesabirra - 3.5 Stars - A flour quesadilla filled with the birria (a slow braised beef) that is shredded. Served with the birria broth to dipped the quesadilla. The queso blanco melted evenly throughout the flour tortilla. The tortilla had a crunchy exterior from the broth and the inside was hot. 4. Birria Tacos - 3.75 Stars - Four corn tortilla tacos filled with the birria beef, shredded cheese, cilantro, and fresh onions. Served w the birria broth. The was delicious and flavorful from the juicy beef. However, it required some lime, for acidity, to cut some of the fatty beefy flavor. Wonderful tacos. 5. Birria Ramen - 3.5 Stars a fusion of Latino and Asian dishes ( yummy birria with broth, and cilantro) over ramen noodles. Served in a to-go container and a separate bowl to self-pour, the ramen dish was hot (temperature) and beefy. The broth contained the spices of red chilies, cumin, cinnamon, cloves, garlic powder, onion powder, salt, pepper, Mexican oregano, bay leaves, all spice, and a touch of cider vinegar for acidity. Due to nature of slow braised beef, the broth is rich in flavorful and slightly fatty. Adding lime for acidity helps cut the deep beefy flavor. 6. Carne Asada Plate - 3.25 Stars a pan seared ribeye steak served w grilled onions, arroz (rice), and frijoles negros (black beans). The steak was good. However it cooked well done. The marbling kept it tender and juicy. The frijoles were somewhat "blended" but there were whole beans in it. The rice was fine. You are served with corn or flour tortillas, shredded lettuce, and diced tomatoes. I recommend to cut your steak and use the corn tortillas as the base to add your carne asada and sides to become a taco. Add the lime and salsa and you will be satisfied. Note: we don't ordered any drinks but they carry wide variety of sodas, cervezas and aqua frescas. Next time, I will order one of the aquas frescas. They are homemade and I had a taste test on the Jamaica/Hibiscus. It was slightly sweet, fruity and very flavorful. The hibiscus flavor is on the front end of tasting it but not overwhelming. 1st time here and it won't be our last. Enjoyed it!

The service was excellent, very friendly and our food came out quickly. The restaurant and…read morerestrooms were clean and well decorated. We ordered the asada la mexicana, birria tacos, cheese dip, and for drinks we had the jamaica and horchata. It was all fresh and tasty. The prices are slightly higher than your average Mexican restaurant but the quality of the food is higher in my opinion.

As Southern California natives, it's tough to find authentic Mexican in MS that we're used to. Best…read moreMexican in Columbus!

Absolutely horrible, very overpriced and super nasty sanitary wise. The waitress was horrific and…read moredidn't even fill up out drinks again just never came back. Someone else had to ring us up as well. Would not recommend and would never go back.

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.

Great food. Tortilla are hand made. Prices are reasonable and the staff is very friendlyread more

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!!

Everything here is amazing. The flavor is spot on and the servings are huge. I love how warm the…read morewaiters and waitresses are. I always feel like royalty when I visit. It's a great place for large groups as they can connect tables. I spontaneously hosted a group of about 20 people here and they all put us in one long table. I really appreciate their versatility!

Service is alright, food was alright, lightings dark but fairly clean place - pricing is okay. It's…read morealright

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!

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!