El Rodeo Mexican Restaurant in Choctaw, MS, is a vibrant celebration of authentic Mexican cuisine infused with hearty American favorites, making it a must-visit dining destination in the region. Nestled at 13811 MS-16, this charming eatery offers an inviting atmosphere where friendly service meets a lively, warm ambiance that instantly makes you feel at home.
The menu at El Rodeo is a delightful fusion that caters to varied palates. Mexican classics like steak quesadillas, enchiladas, and an array of molcajetes — including Texas, shrimp, and steak & chicken options — showcase rich, bold flavors layered with fresh ingredients. For those craving something more familiar, the American Items section boasts succulent choices such as homemade chicken tenders, blackened chicken, shrimp Alfredo, and comforting grilled chicken dishes. Steak lovers will be thrilled with options like ribeye, blackened ribeye, rodeo steak, and T-bone steak preparations that promise a juicy, tender experience with each bite.
The real magic starts with the salsa, as one regular pointed out, setting the tone for what becomes an exceptional culinary journey. With every dish served, whether it’s the sizzling carne or the creamy, dreamy tres leches cake with a surprising yet delightful twist of peaches, guests find themselves savoring a perfect balance of familiarity and excitement. Drinks like the virgin Strawberry Daiquiri complement meals beautifully, refreshing the palate with a sweet, tangy burst.
El Rodeo stands out not only for its flavorful dishes but also for its stellar service. The staff’s attentiveness and friendly demeanor, paired with quick, efficient food delivery, make dining here a seamless and joyful experience. The restaurant’s clean and well-maintained environment further adds to its appeal, allowing you to relax and enjoy your meal fully.
This is a place where food enthusiasts can indulge without feeling rushed, surrounded by an atmosphere that effortlessly blends lively energy with a comfortable, casual vibe. Whether you’re stopping by for a satisfying lunch special or a leisurely dinner, El Rodeo Mexican Restaurant promises a feast that excites the senses and leaves you eagerly planning your next visit.
Your insights help other diners decide. We’ll keep your email private. Required fields are marked *
KB
14/12/2025
I got the virgin Strawberry Daiquiri (12oz) with my meal and that thing was worth its price. The steak quesadilla was awesome along with the enchiladas. Definitely will be back next time.
Waylon Crimm
02/12/2025
service was great very quick and attentive. Food was really good, overall restaurant really clean and well kept as well. The tres leches cake was very good it had peaches which I hadn’t had before but it was still really good.
Robert Langlois
05/11/2025
It starts with the salsa. From the time I walked in I knew this was it. Food is excellent and a good price for lunch. Overall 10/10. I will eat here again. The picture is lunch special #12 with steak.
Kelli Kern
29/10/2025
The total experience was great. The service was awesome. Everyone was attentive. Our waiter was great and had a sense of humor. The food came fast and fresh. I recommend you check them out.
Terry Lou Hopkins
06/10/2025
This restaurant is incredible!!! I literally drive 30 miles just to go there for lunch. Staff, food, atmosphere is always superbe. Best mexican food and its located on the Choctaw Indian reservation.
Matthew
25/09/2025
Great afternoon respite. Hot and fresh Mexican fare. Plenty of choices of the typical Mexican dishes you expect and “normal” stuff for the Gringos. Good drinks. Full bar if you’re not a margarita/tequila person. Weirdos!! Nachos in multiple varieties! Great chorizo. Crunchy hard tacos and chewy soft tacos- in a good way. Great chips and queso. Good salsa. Good service.
Racquel Frese
11/09/2025
Food was served very fast and was very good, just not as hot as I would like. Overall a good experience. The tres leches was super good!