A really good Mexican food place that's been here 16 strong years. Great prices, great staff, great food!

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

The food was okay in taste nothing like it used to be but I'm just genuinely concerned for others well being while eating this food for certain .... the service was terrible as well .... read more

Nothing less than perfect food and service Clean and consistent with food . You can't go wrong eating here read more

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. read more

See all

Been coming here for years and it does not disappoint. If you want authentic Mexican enchiladas, this is your place. The building is small and it gets busy on the weekends.. patience is key and it's worth it. It's nice to see a business that has stuck to its same, delicious menu, and hasn't jacked the prices up. My order yesterday was three enchiladas and two fried tacos and a chicken breast.. delicious. read more

Teodora's Enchiladas - Enchiladas, fried tacos and chicken breast - Mexican Near Me - Tyler, Texas

This food is always amazing. It's authentic and simple and the fresh fruit waters, especially the pineapple water, are definitely worth getting. read more

Terrible customer service!! My sister-in-law, who just had a baby wanted some chicken tacos. When I order, they were very rude! They said they didn't serve that. They stated "Call back once you get your order together" in an unpleasant manner. Instead of being patient and giving us alternatives. read more

Delicious food and very friendly staff! We eat here almost every weekend and love it every single time! It can be hard to get them on the phone to place to-go orders sometimes but you just have to be persistent because they're very busy and can't always keep up with the line out the door and the phones. The tostadas are my favorite over all and the beans and rice! read more

Teodoras is honestly one of the best cooked Mexican meals in Tyler tx props to them for keeping the food good and authentic for sooo long 10/10 will try again nd again every night my fav green enchiladas with chicken breast nd rice nd beans read more

Nothing fancy about the building but don't let that stop you. The food is amazing! Order the beef tostadas, you won't be disappointed. THIS IS NOT TEX-MEX, it's the real deal. My son faithfully orders the beef torta, it's on a hoagie-like bread called a "bolillo" with carne asada (beef), onion, lettuce,tomato, shredded cheese and avocado. My husband orders the beef quesadilla and swears by it. Don't do this restaurant a disservice by comparing it to Tex-Mex, they are two very different types of cuisine. Order an Agua Fresca, I prefer Agua de Melon (fresh melon water). Use the salsa and crema (cream) they set on the table, Thank me later. P.S. This place is so good that when they close for their holiday breaks, I wait patiently until they reopen. They're worth it. And I live 45 minutes away. read more

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

Just Gross! Who puts Parmesan on enchiladas and tostadas? Meat did not taste like beef. Beans had to much lard. Will not be back not highly recommended. Oh enchiladas were only filed with cheese and came out cold read more

People need to understand that this a true authentic restaurant and food that is specifically from Guerrero. It's not going to be your usual Tex-Mex and nothing like any other authentic Mexican restaurant here. I love this food and enjoy eating here. The "blaring Spanish channel" isn't even loud. Welcome to the North sis lol read more

This was a very nice place about a year ago. Unfortunately, I can no longer say the same now. The staff is not the friendliest, they are a couple of smart asses. The service is really slow and the wait is not worth it. I ordered the green enchiladas with chicken. The enchiladas were very soggy and the chicken was bland. The prices are outrageous for not very much. A large "agua natural" is 3.75, refills are a dollar, but if you ask without ice they charge you an extra dollar. Do not recommend, I won't be coming back. read more

Google said it was open Wednesday from 10am to 9:30pm. Got there they were closed. This place has the worst schedule. They will close for anything. I used to love this place, but now can't say I will come back. read more

They never answer the phone this place has the worst operation schedule never open on the hours they say the operate on poor business management. read more

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

I was not impressed at all. If you can get past the Spanish channel blaring in your ear, and the bad decor you might think this little hole in the wall might be worth your time. Let me stop you, It is not! I got chicken enchilada in red sauce. I was told this is what they were known for. I was so disappointed. It was a flour tortilla with a sliver of bean paste dipped in red sauce with cabbage and onions thrown on top. The chicken which was to the side was very dry. There was no flavor to my meal. The menu was very limited, and was just cheese and a different meat on a tortilla. Nothing fancy and no flavor. You either get so called spicy or no flavor. Just sad. read more

This is the best place to get enchiladas in Tyler, by far. Don't expect to get your typical Tex-Mex here. My fav are the green- super spicy and delicious. They're open late on weekends. The best! read more

This place might take long to get your order or answer but try the food it's the beat food in the world my taste buds just want more and more and the staff is friendly read more