Mexican food in Tennessee apparently did not get the memo about keeping things simple.
You might walk in thinking tacos and leave wondering how aguachiles, tamales, or a whole fish just took over the afternoon.
The menu changes its personality from city to city. Nashville can keep things tight and focused. Memphis might send lunch in another direction.
Farther east, seafood and homestyle dishes start rewriting the plan again.
I know myself. I’d spend five minutes pretending I was going to order my usual, then point at the one thing I could not pronounce with confidence.
Tacos can stay on standby. Curiosity already won.
1. Maíz De La Vida
Corn is not simply the tortilla underneath dinner here. It is one of the foundations of the entire restaurant.
Chef Julio Hernandez built Maíz de la Vida around heirloom Mexican corn and the process of turning it into masa.
He invested in a large molino and brought heirloom corn from Mexico as he developed the tortilla-focused project that eventually expanded into a full Nashville restaurant.
That work earned Hernandez national recognition. He was a James Beard Award semifinalist for Emerging Chef in 2023 and later a 2025 semifinalist for Best Chef: Southeast.
The current Gulch restaurant serves lunch daily and dinner seven nights a week. Its menu continues to put Mexican cooking and corn at the center rather than treating tortillas as an interchangeable base.
A first visit practically asks you to begin with whatever lets the masa do the most work. Tacos are the obvious route, but the larger restaurant format gives the kitchen more room than the project’s earlier taco operation.
Maíz de la Vida also operates an East Nashville taco truck and a North Nashville tortilla shop, so the Gulch location gives you the full sit-down restaurant experience.
Address: 606 8th Ave S, Store 100, Nashville, TN 37203.
2. Mas Tacos Por Favor
Long before the brick-and-mortar restaurant became part of East Nashville, the operation was serving food from a converted 1974 Winnebago.
That beginning still fits the straightforward spirit of Mas Tacos Por Favor. Tacos remain a major reason to stop, but ordering only tacos means skipping some of the menu’s most distinctive dishes.
The pozole verde gives you one route when a bowl sounds better than another tortilla. Chicken tortilla soup offers another, while elote brings corn into the meal in a completely different format.
Taco choices have included pulled pork with tomatillos, skillet chicken with salsa verde, spicy carne molida, quinoa with sweet potato, fried avocado, and fried tilapia. Horchata and aguas frescas provide non-alcoholic drinks to go alongside them.
The restaurant is currently open Tuesday through Sunday, with Monday closed. Saturday and Sunday start earlier than the weekday schedule.
You could build lunch around several tacos and call it finished, but one easy route is to order fewer tacos than you initially planned and leave room for soup or elote.
Mas Tacos remains at its longtime McFerrin Avenue home in East Nashville.
Address: 732 McFerrin Ave, Nashville, TN 37206.
3. Las Tortugas Deli Mexicana
A torta here is not simply a sandwich with Mexican-inspired toppings. Freshly baked bread is part of the equation, and the fillings stretch from carnitas and al pastor to seafood.
Las Tortugas Deli Mexicana focuses on Mexico City-style food and operates two Memphis-area locations. The Poplar Avenue restaurant in East Memphis is open Monday through Saturday.
Tacos and tortugas can be ordered with carnitas, al pastor, chicken tinga, carne asada, chorizo, grilled shrimp, tilapia, and other fillings. The tortugas come on house-baked bread with avocado, fresco cheese, tomato, lettuce, onion, peppers, and beans.
Seafood pushes the menu much further. Shrimp, fish, scallops, and other preparations sit alongside more familiar meats.
Fresh guacamole is mixed with avocado, tomato, cilantro, onion, lime, garlic, and salt. Elote combines corn with mayo, lime, Cotija, and chile piquín, while homemade tamales offer pork or chicken.
Natural fruit drinks add another reason to look beyond the standard soft drink. Mango, watermelon, pineapple, horchata, hibiscus, and limeade are among the choices.
Your biggest decision may be whether the bread or tortilla gets to carry the meal.
Address: 6300 Poplar Ave, Suite 115, Memphis, TN 38119.
4. Maciel’s Tortas & Tacos
Fast-casual service gives this downtown Memphis restaurant an entirely different rhythm from a long sit-down dinner.
You can walk in focused on the names in Maciel’s Tortas & Tacos, but the menu reaches well beyond those two categories. Huaraches, tamales, elote, nachos, salads, and desserts fill out the choices.
Huaraches can be topped with steak, chorizo, chicken, or peppers. Nachos take chicken, tinga, steak, spicy pork, chorizo, spicy shrimp, or beans, while elote comes with crema.
Tamales deserve a little planning because the downtown location offers them on Friday and Saturday rather than throughout the entire week. Chicken, pork, and raja versions are available during that window.
Flan and tres leches give you two simple ways to finish, and horchata, jamaica, Mexican cola, and Jarritos keep the drink order non-alcoholic.
The restaurant currently operates Monday through Saturday and closes Sunday. Friday and Saturday hours extend later into the evening.
Maciel’s also has other Memphis-area locations, while the South Main Street restaurant gives you the downtown version of the menu and schedule.
Address: 45 S Main St, Memphis, TN 38103.
5. Taqueria Jalisco Ania
Three Mexican street-style tacos make a straightforward starting point, but the Rossville Avenue menu can take you much further.
Corn tortillas with cilantro, onion, and your choice of meat cover the familiar taco route. After that, Taqueria Jalisco Ania moves into huaraches, sopes de tinga, empanadas, enchiladas, tortas, burritos, chile relleno, fajitas, and cornmeal quesadillas.
Enchiladas de mole give you an alternative to simpler taco combinations, while mahi tacos bring seafood into the picture. Mexican street corn can sit beside almost any of those choices.
The Southside Chattanooga restaurant currently serves Tuesday through Saturday and closes Sunday and Monday. Friday and Saturday dinner service runs later than Tuesday through Thursday.
Lunch does not have to look like dinner either. The restaurant has a daytime menu before the evening service takes over, giving you some flexibility depending on when you arrive.
This Rossville Avenue dining room offers the full restaurant format, while the related downtown Plaza location follows a shorter breakfast-and-lunch schedule.
Take the taco route when you want something direct, or let a huarache or plate of mole enchiladas turn the meal into something larger.
Address: 1639 Rossville Ave, Chattanooga, TN 37408.
6. Taqueria Jalisco At The Plaza
Breakfast changes the Mexican-food equation downtown.
While its Rossville Avenue sibling runs into the evening, Taqueria at The Plaza follows a weekday-only schedule built around mornings and lunch. It opens at 8 a.m. and closes at 2 p.m. Monday through Friday.
That schedule gives you a Mexican breakfast or lunch option right in downtown Chattanooga. Instead of planning a dinner, you can work Mexican food into the beginning of a workday or stop around midday.
The restaurant operates at Miller Plaza and shares its roots with the Taqueria Jalisco team. Breakfast tacos and lunch plates suit the compact format, while the location puts it directly in Chattanooga’s downtown City Center.
There is no reason to treat it as a smaller copy of the Southside restaurant. The hours alone create a different purpose.
Start early when breakfast is the priority, or save it for lunch while exploring downtown. Just do not leave this one for a Saturday or Sunday because the Plaza location is closed on weekends.
For anyone who automatically associates tacos with lunch or dinner, the morning schedule provides an easy change of pace.
Address: 850 Market St, Chattanooga, TN 37402.
7. Taqueria La Herradura
A taco order can become surprisingly specific at this North Knoxville restaurant.
Pastor, barbacoa, asada, lengua, and chicken are among the proteins available, giving you several directions before you even look beyond tacos.
Taqueria La Herradura also makes quesadillas, burritos, nachos, taquitos, mulitas, tortas, and sopes. The family-owned business prepares Mexican food from scratch and operates several formats around Knoxville, including restaurants, an express location, and food trucks.
At the North Broadway restaurant, mulitas make a useful choice when you want something between a taco and quesadilla experience, with fillings held between corn tortillas. Sopes change the masa format again with a thicker base ready for toppings.
Not ready to stop after the savory part? Tres leches and flan provide dessert options without complicating the order.
A table of several people can cover plenty of ground here simply by avoiding duplicate orders. Let one person take the tacos, another a torta, and another a plate of sopes or mulitas.
The North Broadway address keeps this stop convenient for a Knoxville meal without sending you to one of the company’s other locations.
Address: 2625 N Broadway, Knoxville, TN 37917.
8. Mexico Lindo
Tamales provide the clearest reason to give this Knoxville restaurant its own place on the route.
The current menu has a dedicated homemade-tamale section with pork, shredded chicken, cheese, beans, and ground beef among the filling options. You can order two with rice and beans, choose three tamales, or go with combinations topped with red or tomatillo salsa.
Mexico Lindo also serves a Tamales Supreme plate with chicken, ground beef, and pork, while another version pairs two tamales with chili.
The rest of the menu is broad enough that a non-tamale eater will not be stranded. Street tacos come with tripa, barbacoa, pastor, carnitas, asada, lengua, or chorizo on corn tortillas with onion and cilantro.
Mole Mexicano, chile verde, chile Colorado, tortas, fajitas, shrimp dishes, flautas, enchiladas, burritos, and chiles rellenos stretch dinner well beyond one specialty.
Horchata and Jarritos offer easy non-alcoholic additions, while flan, churros, fried ice cream, and other desserts can finish things off.
The restaurant is currently open Monday through Saturday and closed on Sunday.
When tamales are the reason you came, choosing the filling may be harder than choosing the restaurant.
Address: 462 N Cedar Bluff Rd, Knoxville, TN 37923.
9. Costa Chica Grill
Seafood, tacos, breakfast, tortas, and homestyle Mexican plates all share space at this Johnson City restaurant.
Costa Chica Grill operates seven days a week and starts service in the morning, leaving plenty of room for breakfast, lunch, or dinner.
The menu runs through Mexican tacos, tortas, sopes, tamales, breakfast dishes, homestyle preparations, seafood, fajitas, and grilled plates. Tacos al pastor provide one familiar starting point, while ceviche de pescado sends the meal toward the coast.
A Torta Cubana offers a much different kind of lunch, and carne enchilada gives you another route when tacos are not the plan.
The variety makes this a good place to let appetite dictate the section of the menu rather than arriving determined to order one particular format. Breakfast can look completely different from dinner, while seafood creates yet another path.
The North Roan Street dining room gives Johnson City a broad Mexican menu from morning into the evening.
Start with tacos when you want something familiar, or use the seafood and homestyle sections to take the meal in another direction.
Address: 2614 N Roan St, Johnson City, TN 37601.
10. El Charolais
One restaurant has grown into three East Tennessee locations, and the West State of Franklin Road dining room serves the Johnson City campus area.
Seafood gives the menu more depth than a basic combination-plate lineup. Camarones rancheros, camarones a la Mexicana, fish tacos, shrimp chimichangas, ceviche, seafood cocktails, mojarra, grilled fish, and Siete Mares all appear among the choices.
Huaraches, chile verde, carnitas, fajitas, chile Colorado, and other Mexican dishes move the menu back toward meat and masa when seafood is not calling your name.
El Charolais also gives a larger appetite plenty of room to compare. Start with tacos or a huarache for something more casual, or move toward whole fish and seafood preparations when you want a fuller dinner.
The campus dining room has been renovated, so the surroundings may look different to anyone who remembers an earlier visit.
Additional El Charolais restaurants operate on Bristol Highway and in Elizabethton, giving the family of restaurants a wider East Tennessee footprint.
For this stop, the West State of Franklin Road location places the menu close to East Tennessee State University and the surrounding Johnson City area.
Address: 1805 W State of Franklin Rd, Suite 1200, Johnson City, TN 37604.
11. Mariscos Sayulita Nayarit
Aguachiles, ceviches, whole fish, octopus, lobster, prawns, and seafood molcajetes make the final restaurant noticeably different from a standard taco stop.
Mariscos Sayulita Nayarit is a locally and family-owned Murfreesboro restaurant built specifically around Mexican seafood. Its chef brings more than a decade of seafood-cooking experience to a menu with clear coastal influences.
Start cold with fish ceviche, shrimp ceviche, scallop tostadas, or aguachiles made with red, green, or mango sauces. A seafood cocktail can combine oyster, octopus, crabmeat, scallops, and shrimp.
Hot entrees become considerably larger. Huachinango zarandeado brings grilled snapper with sides, while seafood molcajetes can combine crab legs, fish, octopus, shrimp, cactus, queso fresco, onions, and peppers.
There is also paella with calamari, mussels, shrimp, and octopus, plus preparations built around lobster, prawns, mussels, crab legs, and grilled octopus.
That breadth makes seafood the unmistakable reason to choose this Murfreesboro stop.
The restaurant currently operates seven days a week, with later service on Friday and Saturday.
When tacos have already appeared several times on your Tennessee food trip, a table full of aguachiles and seafood gives the finale an entirely different direction.
Address: 2955 S Rutherford Blvd, Murfreesboro, TN 37130.