Alejo's Mexican Grill and Bar

10 out of Five Stars ⭐⭐⭐⭐⭐ Alejo’s Mexican Grill and Bar in Tishomingo is hands down one of the best Mexican restaurants we’ve ever been to. We haven’t found another within 100 miles in the last year that even comes close. The portions are generous, the food is cooked to perfection every single time, and the flavors are balanced — never over-seasoned or too heavy. The chips are light and crisp, the salsa tastes homemade and fresh, and the queso always comes out hot and delicious. Every entrée we’ve tried has been prepared excellently, from the classics to the house specialties. You can tell there’s real pride in the kitchen because the quality is consistent visit after visit. What makes Alejo’s stand out even more is the value. You leave full and satisfied without feeling like you overp

Service was outstanding! Good super delicious. Salsa was like they just picked all the ingredients. Plus varying levels of heat. Super selection. Clean, well lit and the drink specials look spectacular, though we didn't have one, several tables did.

⭐️⭐️⭐️⭐️⭐️ Five-Star Review for Kori at Alejo’s in Tishomingo We absolutely love dining at Alejo’s, and a huge part of that is because of Kori! She consistently goes above and beyond every single visit. No matter how many times we come in, she makes us feel genuinely welcome and special. Her kindness, attention to detail, and upbeat personality make the whole experience unforgettable. Kori is the kind of waitress who remembers your favorites, checks in at just the right moments, and treats you like family. She’s truly a gem, and Alejo’s is lucky to have her. If you’re dining in Tishomingo, ask for Kori—you won’t be disappointed!

Wowmazing! The waitress was attentive & pleasant. I am vegan & there wasn't anything on the menu that didn't have meat but the chef took good care of me & whipped up a delicious plate. I highly recommend this establishment.

Absolutely our favorite place to go in Tishomingo! Service is always top tier and the food is amazing! We had Taylor tonight and she was very respectful and soft spoken. She did amazing checking on us making sure if we needed anything or not. I 100% recommend!!