El Tule Oaxaca Mexican Restaurant in Theodosia, MO

Top categories (Especialidades De La Casa / Quesadillas / Steaks / A La Carta / Kids Menu)
Most orders: $10–20

El Tule Oaxaca is a casual Mexican restaurant offering a blend of authentic and Tex-Mex cuisine in a relaxed setting. The establishment provides a full-service dining experience with table and bar seating, accommodating solo diners, families, and groups alike. Operating daily from late morning through the evening, El Tule Oaxaca is well-suited for both lunch and dinner occasions.

The menu features a variety of comfort foods, including small plates and traditional dishes, complemented by a well-curated selection of beers, cocktails, and spirits. Service is generally fast and attentive, supporting both dine-in and takeaway options, along with delivery for added convenience. The restaurant maintains accessibility with wheelchair-friendly parking, entrance, seating, and restroom facilities.

Pricing is moderate, reflecting generous portions and fresh ingredients, making it a practical choice for quick bites as well as more leisurely meals. The atmosphere is casual and welcoming, with amenities such as a bar on site and free parking available nearby. Guests can also find options catering to children, including a dedicated kids’ menu and high chairs.

For a full overview of available dishes and specialties, the complete menu is accessible on the dedicated Menu Page, providing detailed information for planning your visit or order.

Takeaway
Dine-in
Delivery

Lunch
Dinner
Solo dining

Wheelchair-accessible car park
Wheelchair-accessible entrance
Wheelchair-accessible seating
Wheelchair-accessible toilet

Credit cards
Debit cards

Kerri Mills

05/04/2026

We ate there twice while staying at the lake this past July. The food was great—good portions. If we lived closer, we would definitely be regulars. Look forward to eating there again next year.

Richard Griffin

12/03/2026

Good food and reasonably priced. Service is quick and friendly. Had Enchiladas one time and was very good. Another time had Fajitas and had a large portion and did not disappoint

Dan R.

08/03/2026

Good food served fast. I like the Steak Chimichanga and Chef's Special. Tip when you are ready to pay and leave just walk to to the register and pay there. Don't wait on them to bring your bill to the table.

Caleb Hunt

26/02/2026

Stopped in for lunch and had a great experience. Oaxaca rings true with authentic Hispanic culture, you will need to request your check which I appreciate. They have a balance of authentic and Tex-mex. I inquired about ceviche which is not listed on their menu and the server let me know that it wasn't a problem. I had their Chili Colorado an potion size was to be expected or more for Tex-mex. Prices are in line with current market value in any city throughout the Midwest. There is a small language barrier but that is to be expected at any respectable Hispanic restaurant. That said, I think this is the best restaurant Theodosia has to offer and I have yet to receive better service anywhere else in town.

Izzy

21/02/2026

This is a gem to get to finally have in this town so be sure to stop at it if you're driving through. Came here first time for Cinco de Mayo. Food is absolutely fantastic. Salsa is super delicious, best around, will come back just for that alone. Loved the look of the bar. Will definitely be back frequently for some margaritas ! Thank you guys so much for bringing this place here.

T S

15/02/2026

Delicious lunch here today! Food tasted very fresh and prices very reasonable. Extremely generous portions and excellent homemade salsa. Highly recommend their taco salad. The tacos and enchiladas also fantastic. Much needed for Ozark County. Per the server, margaritas and full bar coming very soon.

C Zimmerman

31/01/2026

shrimp with garlic lemon butter dipping sauce, avocado slices, and a mini taco-salad bowl filled with rice. heavy jar-lic use. excellent chips. hot sauce is chili based, served in a little bowl, definitely helps the salsa. if you're trying to avoid creamy sauces this is the one. a little on the pricey side, but it is a lot of food for one person so worth it

A Smith

08/01/2026

Good food, good prices, good service. Living in CA and AZ for many years we've become Mexican food connoisseurs. There are many different flavor pallets in Mexican cuisine. The flavors here were good.

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