Tennessee’s Mexican food scene has grown into something truly special over the years. From Memphis to the Smoky Mountains, authentic taquerias and family-run restaurants serve up dishes that transport your taste buds straight to Mexico.
Whether you’re craving perfectly seasoned carne asada, homemade tortillas, or fresh salsas with just the right kick, these spots deliver flavors that’ll make you come back for seconds every single time.
1. Las Tortugas Deli Mexicana – Memphis
Walking into this Memphis gem feels like stepping into someone’s home kitchen in Mexico. The smells hit you first—fresh cilantro, sizzling meat, and warm corn tortillas that make your mouth water before you even sit down.
Las Tortugas has built its reputation on doing the basics exceptionally well, which is exactly what great Mexican food should be about.
The menu doesn’t try to be fancy or reinvent traditional recipes. Instead, it focuses on executing classic dishes with care and quality ingredients.
Their tacos come loaded with tender meats that have been marinated for hours, topped with fresh onions and cilantro that add the perfect crunch. The tortas are massive sandwiches packed with your choice of protein, refried beans, avocado, and jalapeños on bread that’s soft inside with a slightly crispy exterior.
What makes this place stand out is the deli counter where you can grab fresh ingredients to take home. They stock hard-to-find Mexican products like dried chilies, masa harina, and authentic cheeses.
The staff genuinely enjoys helping customers, often sharing cooking tips or recipe suggestions when you’re browsing the shelves.
Memphis might be famous for barbecue, but Las Tortugas proves the city has serious Mexican food game too. The portions are generous without being overwhelming, and prices stay reasonable even as food costs everywhere else climb higher.
Locals know this spot is the real deal, and once you try their food, you’ll understand why people drive across town just to eat here.
2. Mas Tacos Por Favor – Nashville
This East Nashville favorite started as a food truck before opening a brick-and-mortar location that instantly became a neighborhood staple. The casual vibe matches the area perfectly—laid-back, creative, and unpretentious.
Mas Tacos takes traditional Mexican flavors and gives them a Nashville twist without losing the authentic soul that makes the food satisfying.
Their taco lineup changes based on what’s fresh and available, which keeps regulars excited to see what’s new. The fried avocado taco has become legendary among locals, featuring a perfectly crispy exterior that gives way to creamy avocado inside.
Breakfast tacos draw early morning crowds, especially the ones loaded with scrambled eggs, chorizo, and melted cheese that stick to your ribs in the best possible way.
The space itself is small and fills up quickly during peak hours. Counter service keeps things moving, and the staff handles the rush with impressive efficiency and genuine friendliness.
You’ll likely share a table with strangers, which somehow adds to the communal, welcoming atmosphere that defines this place.
Don’t skip the sides—the elote (Mexican street corn) comes slathered in mayo, cheese, and chili powder that creates an addictive combination of creamy, tangy, and spicy. The portions are sized just right, letting you try multiple items without feeling stuffed.
Nashville has plenty of trendy restaurants, but Mas Tacos has staying power because it delivers consistently delicious food without any pretense or unnecessary complications.
3. Taqueria La Herradura – Knoxville
Tucked away where tourists rarely wander, this taqueria serves the kind of food that Mexican families actually eat at home. The menu is straightforward and written mostly in Spanish, which is usually a good sign you’re about to eat something authentic.
La Herradura doesn’t waste money on fancy decor—the focus stays entirely on the food, and that’s exactly how it should be.
Their carne asada is grilled to perfection with charred edges that add smoky depth to every bite. The meat gets chopped into small pieces that fit perfectly in the soft corn tortillas, which they make fresh throughout the day.
Squeeze some lime over the top, add their house-made salsa verde, and you’ve got a taco that rivals anything you’d find in Mexico City.
The restaurant attracts a diverse crowd—construction workers grabbing lunch, families celebrating birthdays, and food enthusiasts who’ve heard whispers about this hidden spot. Service is quick but never rushed, and the staff remembers regular customers and their usual orders.
That personal touch makes you feel valued rather than just another transaction.
Their horchata is made from scratch daily, sweet and creamy with just enough cinnamon to make it interesting. The tortas ahogadas (drowned sandwiches) are messy in the best way, soaked in spicy tomato sauce that requires plenty of napkins.
Prices remain incredibly reasonable considering the quality and portion sizes. La Herradura proves that you don’t need Instagram-worthy presentation when the flavors speak loudly enough on their own.
4. Taquería y Birriería Jalisco – Nashville
From the moment you walk in, the energy feels different from typical chain restaurants. Families fill the tables, kids happily munching on quesadillas while parents dig into more adventurous dishes that showcase regional Mexican specialties.
Their menu goes beyond basic tacos to include items you won’t find everywhere. Sopes are thick corn cakes topped with refried beans, meat, lettuce, cheese, and crema that create layers of texture and flavor.
The gorditas are stuffed pockets of corn masa filled with your choice of protein, then griddled until slightly crispy on the outside while staying soft inside.
What really sets this taqueria apart is their commitment to traditional cooking methods. They use a comal (flat griddle) to heat tortillas and prepare meats, which gives everything that authentic taste and aroma.
The al pastor is cooked on a vertical spit, just like you’d see at street stands in Mexico, with pineapple adding sweetness that balances the savory spices.
The salsa bar offers multiple options ranging from mild to eye-watering hot, letting you customize the heat level to your preference. Their aguas frescas come in flavors like tamarind, jamaica (hibiscus), and horchata, all made fresh daily.
The portions are substantial without being wasteful, and the prices make it easy to bring the whole family without breaking the bank. This is comfort food that happens to be Mexican, served by people who genuinely care about preserving culinary traditions.
5. Monterrey Mexican Restaurant – Knoxville
Knoxville families have been gathering at Monterrey for years, and the restaurant has earned its loyal following through consistency and genuine hospitality. The space is larger than most Mexican restaurants, with separate dining areas that can accommodate everything from intimate dinners to big group celebrations.
Colorful murals and traditional decorations create a festive atmosphere without feeling overdone or kitschy.
Their fajitas are a crowd favorite, arriving at your table on a sizzling cast-iron plate that announces your meal to everyone nearby. The peppers and onions are perfectly caramelized, and the meat—whether you choose steak, chicken, or shrimp—comes seasoned and grilled just right.
Building your own fajitas with the warm tortillas, guacamole, sour cream, and pico de gallo is half the fun.
The combination platters solve the problem of wanting to try everything. You can mix and match tacos, enchiladas, tamales, and more, all on one plate with rice and beans on the side.
The portions are generous enough that you’ll likely take home leftovers, which taste just as good reheated the next day.
Service is attentive without being intrusive, and the staff handles busy weekend rushes with impressive coordination. The chips and salsa arrive quickly, and they’re happy to bring refills throughout your meal.
Kids’ menus offer all the classics in smaller portions, making this an easy choice for families with picky eaters. The margaritas are strong and well-balanced, available in flavors beyond the standard lime.
Monterrey represents solid, dependable Mexican food that satisfies cravings without surprises, which is exactly what many diners want when they’re hungry.
6. Taqueria Azteca – Murfreesboro
College towns need affordable, satisfying food, and Taqueria Azteca delivers exactly that to Murfreesboro. Located near Middle Tennessee State University, this spot feeds students, families, and anyone who appreciates authentic Mexican flavors at prices that won’t drain your wallet.
The no-frills approach means your money goes toward quality ingredients rather than fancy decor or elaborate presentations.
Their tacos are simple and perfect—soft corn tortillas filled with your choice of meat, topped with onions, cilantro, and a squeeze of lime. The lengua (beef tongue) might sound adventurous to some, but it’s incredibly tender and flavorful, converting skeptics with every bite.
The barbacoa is slow-cooked until it’s fall-apart tender, with rich, savory flavors that develop over hours of careful preparation.
The tortas deserve special mention because they’re absolutely massive. These Mexican sandwiches come loaded with meat, beans, lettuce, tomato, avocado, and jalapeños on crusty bread that somehow holds everything together despite the generous fillings.
One torta easily feeds two people, or provides lunch and dinner for one very hungry person.
The salsa bar lets you customize your heat level, with options ranging from mild pico de gallo to seriously spicy habanero sauce that’ll clear your sinuses. The horchata is sweet and refreshing, perfect for cooling down if you’ve overdone it with the hot sauce.
Service is quick and efficient, getting food to your table fast without sacrificing quality. The restaurant fills up during lunch and dinner rushes, but the turnover is quick enough that you rarely wait long for a table.
Taqueria Azteca proves that authentic Mexican food doesn’t need to be expensive to be delicious.
7. Mexico Lindo – Johnson City
Northeastern Tennessee doesn’t have as many Mexican restaurants as Nashville or Memphis, which makes Mexico Lindo even more valuable to Johnson City residents. This family-owned spot brings authentic flavors to an area where options can be limited, and the local community has embraced it enthusiastically.
The restaurant manages to feel both welcoming to newcomers and comfortable for regulars who eat here weekly.
Their molcajete is a showstopper—a hot lava stone bowl filled with grilled steak, chicken, shrimp, chorizo, onions, peppers, and cactus, all covered with melted cheese and served with tortillas for building your own tacos. The presentation alone makes it Instagram-worthy, but the flavors are what keep people ordering it again and again.
Everything stays hot throughout your meal thanks to the heated stone bowl.
The tamales are made in-house, wrapped in corn husks and steamed until the masa is light and fluffy. They come filled with either pork, chicken, or cheese and jalapeños, each one packed with flavor.
Unwrapping them at the table adds a tactile element to your meal that feels more involved than just eating off a plate.
Margarita pitchers make this a popular spot for celebrations and group dinners. The frozen margaritas are blended smooth and strong, available in multiple flavors that go beyond basic lime.
The staff genuinely seems to enjoy working here, which creates a positive atmosphere that extends to diners. Mexico Lindo fills an important niche in Johnson City, providing quality Mexican food with enough variety to keep the menu interesting even if you eat here regularly.