View photos

Menu Snapshot

Street Tacos
Crunchy Beef Taco
Fried Cheese Cake
Nachos Mix
  • Top categories (Appetizers / Side Orders / Specialty Platters / Specialty Burritos / American Items)
  • Most orders: $10–20
View Complete Menu

Overview & Highlights

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.

Comforts & Conveniences

Accessibility
  • Has wheelchair accessible entrance
  • Has wheelchair accessible parking lot
  • Has wheelchair accessible restroom
  • Has wheelchair accessible seating
Service options
  • Offers takeout
  • Serves dine-in
  • No delivery
Popular for
  • Popular for lunch
  • Popular for dinner
  • Good for solo dining
Payments
  • Accepts credit cards
  • Accepts debit cards
  • Accepts NFC mobile payments
  • Credit cards

Where to Visit

Visitor Testimonials (448)

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.

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.

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.

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.

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.

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.

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!

Tell Us About Your Visit

Your insights help other diners decide. We’ll keep your email private. Required fields are marked *

Service & Hospitality
Value for Money
Food & Drink Quality
Ambience & Comfort

Explore Similar Places Nearby

Mama's Kitchen - Bay Springs

10 E 8th Ave, Bay Springs, MS 39422, United States

  • 4.8 245 Ratings

El Colibri - Oxford

1420 N Lamar Blvd Suite 2, Oxford, MS 38655, United States

  • 5 253 Ratings

West Restaurant & Lounge

3430 W Capitol St # A, Jackson, MS 39209, United States

  • 4.5 354 Ratings

Tony’s BBQ of West Point

29788 MS-50, West Point, MS 39773, United States

  • 4.7 224 Ratings

ELPASHA

4808 Poplar Springs Dr, Meridian, MS 39305, United States

  • 4.9 286 Ratings

Mudd Bugs LLC

1104 Mississippi Dr, Waynesboro, MS 39367, United States

  • 4.6 222 Ratings

Coffee-Haus☕

122 R A Johnson Dr Ste 1, Columbia, MS 39429, United States

  • 4.7 244 Ratings

Ella Kate's

124 E Calhoun St, Bruce, MS 38915, United States

  • 4.7 228 Ratings

Country Junction

5895 US-61, Vicksburg, MS 39183, United States

  • 4.6 227 Ratings

Quave Brothers Poboys and Meat Market Diberville

10271 D'Iberville Blvd #2519, D'Iberville, MS 39540, United States

  • 4.4 954 Ratings

Discover More Places

Waterfront - North Shields NE30 1HR

22-28 Union Rd, Tynemouth, North Shields NE30 1HR, United Kingdom

  • 4.6 2010 Ratings

MOB - Paranaguá - PR

Av. Gov. Bento Munhoz da Rocha Neto - Nílson Neves, Paranaguá - PR, 83215-435, Brazil

  • 4.8 302 Ratings

Debonairs Pizza - Mbombela

Shop 6, Corner Henshall and, Nelspruit Plaza, Bester St, Nelspruit 312-Jt, Mbombela, 1201, South Africa

  • 4.9 962 Ratings

C Cups Espresso - Williston

171-101 20th St W, Williston, ND 58801, United States

  • 4.6 312 Ratings

Sunrise Cafe - Columbia

1801 Main St unit 6, Columbia, SC 29201, United States

  • 4.3 249 Ratings