Cancel

Open app

Search

Teodora's Enchiladas

3.7 (20 reviews)
InexpensiveMexican
Closed 12:00 pm - 3:30 am (Next day)

Teodora's Enchiladas Photos

TEODORA'S ENCHILADAS ATMOSPHERE

What's the vibe?
Casual
Good for kids
Good for groups

You might also consider

Recommended Reviews - Teodora's Enchiladas

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Green Enchiladas
Rolando N.

This is a unique little restaurant in Tyler. Enchiladas is in the name and this is the main item on the menu. However, the enchiladas are not Tex-mex chili con carne type that you find at every other Mexican restaurant. These are interior Mexico style. Thin corn tortilla stuffed with cheese (mozzarella, parmesan, queso fresco, etc) then topped with one of four delicious sauces, shredded cabbage and a grilled chicken quarter. That's right, a grilled chicken quarter. There are no beef enchiladas. Just chicken. We had the roja and the verde enchiladas. Wow, outstanding flavors and texture. The chicken perfectly complimented the sauces. The shredded cabbage, sauce, and cheese were excellent companions. I can't stress enough how good these were. The carne asada tacos were a very pleasant surprise. Grilled pieces of streak on a corn tortilla topped with shredded cabbage and avocados. Simple and delicious. They have hard shell tacos, soups, and quesadillas on the limited menu. However, do yourself a favor and try the carne asada tacos and enchiladas. You won't be disappointed. The place itself is in the middle of nowhere and it's a bit of a dive in terms of atmosphere. But the food easily earns 5 stars. You know it's good because there is a steady stream of customers waiting in line for takeout. If you're craving an authentic interior Mexican meal, this is it.

Enchiladas, fried tacos and chicken breast

See all

28 days ago

best food for the weekends every time 6 stars if i could food always comes good and fresh friendly staff!

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Cece G.
1143
13
6

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 2
Oh no 0
Photo of April M.
71
88
61

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Greg P.
154
8
10

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 1

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

5 years ago

The best of the best. The B E S T no cap. Fax no printer. But seriously it's absolutely delicious and very authentic:

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

6 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Diana Q.
30
24
19

5 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Best place in Tyler to eat! This is the only place my family goes out to eat! Food is amazing and awesome service :)

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 3
Oh no 0

8 years ago

Helpful 2
Thanks 0
Love this 2
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Ask the Community - Teodora's Enchiladas

Review Highlights - Teodora's Enchiladas

My fav are the green- super spicy and delicious.

Mentioned in 2 reviews

Read more highlights

You might also consider

Verify this business for free

People searched for Mexican 2,395 times last month within 15 miles of this business.

Verify this business

Javi's - Nico Salad - the perfect salad

Javi's

(385 reviews)

$$

Food and drinks are amazing, however staff is very poorly trained. We always ask to sit on the…read morepatio and have had an issue now four different times. The hostesses are very confused and cannot seem to honor simple requests. We asked to sit near the water. There were plenty of tables available, however she tried sitting us next to a birthday party of 20 people in the very back corner of the patio. Next time, we were much more specific. On the patio, near the water, in the sun. Says no problem, then seats us under the covered section, nowhere near the water or the sun. Then she said the tables with umbrellas were reserved. I pointed to the left side of the patio which only had one table occupied. She said, oh ok then if that's what you want. She then realized she forgot to get us menus and grabbed some off a dirty table that had food crumbs all over them. I literally told her exactly what I wanted and it was completely ignored. This has been repeated multiple times. Simple requests, when the restaurant is not busy should be a no brainer, however they cannot seem to understand this. One time we just gave up and left since they tried sitting us twice and multiple other/better tables were available and for some reason we couldn't sit there. Manager intervened and said sure sit wherever you like, but the mood had already been soured by the inept and rude hostesses.

Food was great! Rick was phenomenal! He stayed present and on top of everything…read more Keep servicing with that wonderful smile!!

Aztec Urban MX - Caribbean Tacos with rice and beans

Aztec Urban MX

(63 reviews)

I had the chicken enchilada Vente. It was excellent for huge enchiladas…read more Our waitress was superb. Her name was Keri ask for her Very Authentic Mexican restaurant

It was a very busy Saturday night but they were not fully booked. I think proper training for the…read morestaff is important especially to keep the experiences the same for all customers. My appetizer was missing some stuff that I saw another waitress carry out (the same appetizer) fully loaded. Esquites is messy without a spoon, my friends. Everything felt messy and the napkins were not easy to ask for when everyone is running by. The prices on the menu do not match what is charged. I'm not sure why but our meal was a lot less expensive than anticipated, not a bad thing, but I wish the prices were clear because I would have ordered something different. Speaking of the menu, dang. That thing is a beast! It took me so long just to get through it and decide what I wanted. If you can find an online version study up! The food was quick and fresh. I have no complaints there! The soft-serve margarita was everything I hoped it would be. Lastly, the restroom ruined my whole night. It is a cesspool and thinking of the staff also washing and using the facilities makes me cringe. I can only speak for the ladies room when I say the temperature was a good 20 degrees warmer than the rest of the building. There was NO circulation, so guess what? All the stank stays in the stall. I'm sorry I don't know how else to explain what I experienced but I had to go home and shower.

Teodora's Enchiladas - mexican - Updated May 2026

Loading...
Loading...
Loading...