Top Hole-in-the-Wall Mexican Restaurants In Every State

El Sur Street Food Co./Facebook

When it comes to Mexican food, the real magic isn’t always found in fancy restaurants with flashy decor. No, the true flavors of Mexico are often hidden in those tiny, blink-and-you’ll-miss-it spots that serve up mouthwatering tacos, burritos, and tortas like it’s nobody’s business. Be it a humble food truck parked on a busy street or a small kitchen tucked away in the back of a market, these hole-in-the-wall joints know how to deliver the goods, and we’ve tracked down the best of the best across the country.

Alabama: Taqueria el Cazador

Taqueria El Cazador/Facebook

If you’re in Huntsville and craving some authentic Mexican flavors, you can’t miss Taqueria El Cazador. What started as a beloved taco bus has now upgraded to a chic spot in the Stovehouse, a renovated warehouse that combines history with modern vibes. Despite the fancy new digs, fans swear the food is just as excellent as ever. For something a bit different, try their braised beef birria tacos. 

Alaska: Oscar’s Taco Grande

Oscar’s Taco Shop/Facebook

Oscar’s been serving up mouthwatering dishes since 1972, and though he started with a food truck, he’s now tucked away in a cozy little setting since 2008. If you’re swinging by in the morning, don’t miss out on the breakfast burritos. They’re a steal and come loaded with your choice of ham, bacon, or sausage. But if you’re visiting later, treat yourself to the verde gigante burrito.

Arizona: El Sur Restaurant

El Sur Restaurant/Facebook

Ever wondered where you can find authentic Mexican flavors that don’t break the bank? Tucson’s tiny eatery has been winning hearts since 2002. Locals love the lightning-fast service that brings free chips and salsa right to your table as soon as you sit down. But the real stars? The birria tacos that melt in your mouth, and soups like albondigas and menudo that warm your soul.

Arkansas: Alex’s Taqueria

Alex’s Taqueria/Facebook

When you first pull up to Alex’s Taqueria in Springdale, you might second-guess your decision, but locals rave about the wide variety on their menu. Feeling adventurous? The seafood options, like the ceviche tostadas and coctel de camaron (a shrimp cocktail with all the fixings), are must-tries. And don’t forget to hit up the toppings and salsa bar, filled with everything from grilled jalapenos to crisp cucumbers.

California: La Azteca Tortilleria

 KCET Departures/Openverse

This unassuming East L.A. gem, adorned with a vibrant Aztec-inspired mural, has been drawing crowds for years with its mouthwatering, freshly handmade tortillas that are as fluffy as clouds. If you’re stepping into La Azteca, start with their legendary chile relleno-stuffed burrito. Whether you choose the housemade carnitas or chicharrón (fried pork rinds) or the vegetarian version, you’re in for a treat.

Colorado: Taqueria La Familia

Taqueria La Familia/Facebook

Often dubbed a “hidden gem” by those in the know, this tiny corner eatery wraps you in warmth from the moment you step in. Bonus points: the free chips and salsa that greet you when you dine in are the perfect start to your meal. But let’s talk about the main event—five taco plates for about $10. Yes, please!

Connecticut: Taqueria Mexico

Taqueria Mexico/Facebook

At Taqueria Mexico in Wallingford, you’ll feel like you’re getting a taste of authentic Mexico right here in town. Once ready, your feast is served on paper plates, keeping things casual yet satisfying. When you’re deciding what to order, the options are almost overwhelming, but the chorizo and beef barbacoa in tacos and tortas are definite must-tries.

Delaware: El Gran Charro

 El Gran Charro

Despite the unconventional setup, the freshness and quality of the food seem to win over diners. The tacos, served in double corn tortillas and customizable with a variety of toppings from the salsa bar, are a highlight, and the modest costs make it a go-to spot for a satisfying meal. Eating under piñatas and among grocery aisles adds to the charm and authenticity of the setting.

Florida: Nando’s Taqueria

Official Nando’s Taqueria/Facebook

The place serves up some of the most authentic and mouthwatering tacos around. Locals rave about the traditional flavors and friendly service, all at wallet-friendly prices. Picture this: Chorizo and asada burrowed in warm, fluffy corn tortillas, topped with salty white cheese crumbles. Pair it with chunky guacamole and wash it down with a cold horchata.

Georgia: El Serranito

El Serranito Taqueria/Facebook

If you’re driving through Woodstock, don’t let the BP gas station exterior fool you—inside, you’ll find El Serranito, a no-frills scene with authentic Mexican flavors. Go for the torta, served on a sesame-seed bun stuffed with juicy asada and wrapped in foil to keep all that deliciousness in check. If tacos are more your style, the fried fish taco with slaw and a creamy, spicy orange salsa is a must.

Hawaii: Thyda’s Tacos

Thyda’s Tacos/Facebook

This tiny turf, run by a couple of former Californians, has residents raving about its “killer” burritos. Picture a burrito with fried cheese at the bottom, pressed to perfection, creating a crunchy crust that’s pure bliss. Whether you’re a meat lover or prefer going meatless, the jackfruit vegetarian burrito is a delight, packed with flavor that’ll make you forget it’s not meat.

Idaho: El Rinconcito Mexican Food

El Rinconcito Mexican Food/Facebook

The menu is a fiesta of choices, but the real stars are the fresh, housemade tortillas. If your appetite is as big as your love for Mexican food, the chimichanga loka is the way to go. This burrito-sized chimichanga comes smothered in red chile sauce, sour cream, and guacamole, sitting proudly atop rice and beans like the colors of the Mexican flag.

Illinois: Perico’s Fast Tacos

Connor Hall/Facebook

One thing about this scene is its friendly staff, making it a scene where you’ll feel right at home. Now, about the food—Al pastor is the star here, cooked on a vertical rotisserie with a juicy pineapple on top. Whatever you go for tacos, burritos, or tortas, you’re in for a treat. 

Indiana: Taqueria Luz Tacos

Taqueria “Luz Tacos”/Facebook

Don’t be fooled by the cramped, cozy atmosphere inside—the food here is worth every penny. Once you get a taste of their super burrito, loaded with all the goodies like rice, beans, meat, pico de gallo, guacamole, sour cream, and cheese, you’ll see why it’s a local favorite. And hey, don’t miss out on the side of rice and beans.

Iowa: Taqueria La Juanita

Taqueria La Juanita – Storm Lake/Facebook

Known affectionately as “La Juas,” this place has been serving up what many still consider the best Mexican food in town for over two decades. The red-checkered floor might make you think it’s a diner, but the bustling crowd lining up late into the night tells a different story. The carne asada burrito is everything—think tender beef, beans, and cheese, all perfectly balanced without any unnecessary extras like rice.

Kansas: Mi Lindo Michoacan Mexican Restaurant

Mike Davis/Facebook

Imagine stumbling upon a hidden gem that’s open only on weekends because it’s all about the art of slow-cooked meats. The bright tablecloths add color to the cozy, no-frills vibe. If you plan to visit, go early on the weekend. The specialty here is Michoacan-style pork carnitas, a crispy, melt-in-your-mouth blend of every bit of the pork, chopped up and sold by the pound.

Kentucky: Mexico Lindo

David Schott/Wikipedia

If you’re planning to visit, a pro tip from regulars is to park behind the building and use the back door for easy access. When ordering, the homemade tortilla chips are so fresh and flaky that you’ll want to pair them with salsa or guacamole. And if you’re feeling extra hungry, go for the tortas. The sandwiches are especially delicious when you add chorizo.

Louisiana: Birria & Barbacoa de Chivo Los Compadre’s

Birria & Barbacoa de Chivo Los Compadre’s/Facebook

Reviewers can’t stop talking about how clean the setting is and how delicious the food is. If you go, try the chicken burrito or asada burrito, both favorites among regulars. And don’t skip on the birria tacos, which come with a cup of consommé for dipping—the experience leaves a lasting impression.

Maine: Taco Trio

Caron Bryan/Facebook

On sunny days, you can even enjoy your tacos al fresco on their cozy patio. Speaking of tacos, this place will be your new favorite hangout if you’re a vegetarian. Their vegetable asados taco, a mix of zucchini, squash, avocado, and queso fresco, is a delight. Plus, every taco has a side of chips, perfect for scooping up a taste of the nearly dozen different salsas at their salsa bar.

Maryland: Taqueria El Guacamole

Taqueria El Guacamole/Facebook

When you step into Taqueria El Guacamole in Finksburg, you might be struck by the mismatched, pastel-painted dining room, but the magic happens in the open kitchen, where you can watch them whip up items. Wondering what to order? Go for the quesadilla made with fresh corn masa dough. Shaped into a giant oval and grilled to perfection, it’s crispy on the outside and loaded with flavor.

Massachusetts: Taqueria El Amigo

Ed Gutierrez/Facebook

Sharing a building with a tavern, this tiny location is no bigger than a closet, with just five tables. Locals love it so much that takeout is often your best bet, especially during peak times. When you go, make sure to grab the chorizo and potato burrito. The tacos, especially the al pastor and cabeza, are also a hit.

Michigan: La Probadita

Brad Hastings/Facebook

The chalkboard menu and the casual vibe here make it clear this turf is all about the food. And speaking of food, don’t leave out their a la carte options. Grab a gordita stuffed with tender barbacoa or a crunchy tostada packed with chicharrón. Don’t forget to order some grilled green onions and jalapenos on the side. Oh, and they serve beer, which is always a win!

Minnesota: El Triunfo

Wichita By E.B./Facebook

The seating is a mix-and-match of tables and chairs, and the real action happens behind the counter, where you can observe your food being made fresh. The whole fried mojarra is a standout, with perfectly crispy skin and tender, juicy flesh inside. Burritos are not only big but also filled with flavor—one might just be enough for two meals. Don’t forget to ask for that extra creamy green salsa!

Mississippi: Tamale Shak

Cindy Wilson/Facebook

With walls decked out in license plates, bumper stickers, and even dollar bills, this locale has a charm of its own. Let’s not forget the star of the show—those corn husk-wrapped tamales. But if you’re looking for something truly unique, try their tamale pie. It’s a hearty dish stuffed with four tamales, chili, cheese, black beans, and the pico de gallo. Or go all out with an everything-but-the-kitchen-sink salad.

Missouri: Pablito’s Taqueria

Khristina Pahlmann – NMLS# 2049268 – Central Bank/Facebook

Vibrant, flavorful, and surprisingly affordable, if you’re lucky, the Durango burrito special will be on the menu—cheese-stuffed peppers wrapped in a warm, soft tortilla that will make your taste buds dance. If not, you can’t go wrong with their mixed chicken and beef fajitas, dished with all the mouthwatering fixings.

Montana: El Vaquero Taqueria

Margaret Woo/Facebook

If you’re a fan of tender, flavorful beef, the chile Colorado beef simmered in a rich guajillo chile sauce is a delight, especially on taco locos, a 6-inch taco filled with pinto beans and every topping you can imagine. For something heartier, go for the burro, a golden-brown, griddled burrito that’s big enough to share—though you might not want to once you take that first bite.

Nebraska: Roble’s Taqueria

Robles Taqueria/Facebook

For this spot, think of drive-thru service, a massive topping, and a salsa bar. You’ll get a lot of bang for your buck here, with prices that are as friendly as the service. As for what to order, the barbacoa and carnitas are must-haves, so don’t forget to say “yes” to the grilled onions and peppers on the side. 

Nevada: Taqueria Casa Del Pastor

Taqueria la casa del pastor/Facebook

Ever been to a place where the lack of seating adds to the charm? Welcome to Taqueria Casa Del Pastor in Vegas! This 24/7 food truck, parked in a tire store lot just north of downtown, is a local legend. Folks happily devour massive tortas and tacos while standing or lounging in their cars. The tacos al pastor are flavorful slices of meat shaved right off a vertical rotisserie.

New Hampshire: Begy’s Taqueria

Begy’s Taqueria/Facebook

Tucked away in a small, cave-like setting, this taqueria has an adorable shaded patio that locals adore. It’s a well-kept secret you might miss if you’re not from around here, but it’s definitely worth the hunt. The menu might be a bit unpredictable, but the friendly vibe and delicious food keep people coming back. When you’re there, don’t miss out on the Bistec a la Mexicana.

New Jersey: El Pueblo Taqueria

El pueblo taqueria./Facebook

It’s a bright, cheery scene where you can watch your order come to life in the open kitchen, and the friendly staff will make sure you’re taken care of. Their handmade corn tortilla tacos are a must, especially filled with the rich blend of steak, chorizo, and chicharrónes. For something heartier, grab a rice bowl piled high with goodies like guajillo crema and grilled corn.

New Mexico: Perea’s New Mexican Restaurant

Perea’s New Mexican Restaurant/Facebook

It’s hard not to love Perea’s, a family-operated gem since 1981, where you can indulge in the state’s famous red and green chile. The no-frills diner vibe makes it feel like home, whether you’re popping in for breakfast or lunch. Craving something unforgettable? Start your day with huevos rancheros on a thick flour tortilla drenched in your choice of chile.

New York: Taqueria Los Mayas

Andrew Galarneau/Facebook

You might not give Taqueria Los Mayas a second glance from the outside, but step inside, and you’ll find a small, lively dining room decked out in festive décor that instantly lifts your spirits. The full-service sit-down setting offers a large menu packed with all your Mexican favorites and a salsa bar featuring unique items like cactus pico de gallo that you won’t find anywhere.

North Carolina: Taqueria Las Ahumaderas

Taquería Las Ahumaderas – Rodanthe, NC. MP40/Facebook

Imagine enjoying a mouthwatering taco while gazing out over the tranquil waters of Pamlico Sound. That’s the magic of Taqueria Las Ahumaderas in Rodanthe. Their steak nachos, loaded with black beans and all the fixings, are perfect for sharing if you’re with a friend. But if you’re craving something smaller, the pellizcada is a great choice.

North Dakota: El Paricutin

April Emery/Facebook

As you sip on a margarita and munch on some mouthwatering tacos, you’ll be surrounded by bright colors and festive decorations that make the place feel like a warm, energetic home. Their chile relleno-stuffed burritos are massive and an absolute steal at under $10! And if you’re in the mood for something different, their specialty tortas work just fine.

Ohio: Los Agavez Taqueria

Los Agavez Taqueria/Facebook

This bright orange truck stands out in the parking lot of a local liquor and convenience store, and the atmosphere is just as vibrant with picnic tables, umbrellas, and even potted succulents. When it comes to what to order, the Tacos al Pastor are the crowd favorite. Picture thin slices of bright orange, marinated pork, roasted to perfection, and topped with juicy pineapple spears.

Oklahoma: Tacos Don Francisco

Mary Beth Babcock/Facebook

The menu here is delightfully straightforward, with the enchiladas and fried tilapia standing out as the most complex offerings. But the real magic happens with the namesake Don Francisco platter. It’s three tacos of your choice—go for the crispy seared asada or the rich carnitas—served with a side of rice and beans. And don’t forget to snag some chips with their creamy white queso.

Oregon: Taqueria El Gordo

Taqueria El Gordo/Facebook

Taqueria El Gordo is affordable, and while there’s often a line, the service is impressively fast. The menu may be small, but it’s packed with flavor—stick with the tortas or tacos arabe, filled with steak, al pastor, or carnitas. Feeling a little adventurous? Try the huarache—a crispy, pancake-like delight topped with al pastor and juicy bits of pineapple.

Pennsylvania: Aqui Es: A Taste of Mexico

Aqui Es. A taste of Mexico/Facebook

The charm of this small dining room, with its bright tablecloths covered in vinyl, makes it feel like you’re dining in a friend’s home. The menu is flavorful, especially when you stumble upon their seafood specials like salmon or scallop tacos. Be sure to start with the homemade chips and table salsa. And when it comes to tacos, you can’t go wrong with the steak or chicken.

Rhode Island: Tacontento

Tacontento/Facebook

You might not expect much from this strip mall spot with its faded picture board menu and mismatched décor, but it packs a punch with classic and hard-to-find Mexican dishes. When you visit, don’t skip the enchiladas, with tortillas lightly fried and drenched in salsa. And if you’re in the mood for something messy and mouthwatering, the pambazo is your go-to.

South Carolina: Taqueria Guiri Guiri

Taqueria “El Guiri-Guiri”/Facebook

The spray-painted name on the building might not scream “gourmet,” but step inside, and you’ll find a cozy location with warm orange walls and a charming little patio perfect for al fresco dining. The burrito Guiri Guiri, wrapped in crispy slices of bacon, is a must-try, and their flautas ahogadas drenched in salsa verde will have you coming back for more.

South Dakota: Tortilleria Hernandez

Tortilleria Hernandez/Facebook

In Sioux Falls, Tortilleria Hernandez is a cash-only gem that offers a full-on experience. Imagine munching on fresh, handmade tortillas right next to bags of Maseca, surrounded by the aroma of sizzling steak, chicken, or pork. The menu adjusts daily, so keep an eye on the whiteboard for the day’s specialties. Don’t forget to drench your taco or Turpido sandwich in their homemade salsa for that perfect kick.

Tennessee: Las Tortugas Deli Mexicana

Rodney Knolton/Facebook

This family-run restaurant has made quite a name for itself, even catching the attention of The Daily Meal, which dubbed it one of America’s top Mexican joints. People say it’s authentic, so don’t miss out on their guacamole and fresh fish tacos, which are the stars of the show. And if you’re in the mood for something heartier, their tortas come highly recommended, too!

Texas: Taquitos West Avenue

Taquitos & Panaderia West Avenue/Facebook

When you’re here, don’t even think about skipping the tacos de trompo. These beauties are made with marinated pork sliced right off a vertical spit—think of it as a delicious Mexican take on shawarma. You’ll see the rotisserie spinning away, tempting you as you order. If pork isn’t your thing, the suadero (a tender cut of beef) is equally mouthwatering.

Utah: Don Joaquin Street Tacos

Street Tacos Don Joaquin/Facebook

Provo might not be the first area you think of for a taco fix, but Don Joaquin Street Tacos is here to change that. Locals rave about this place for being fast, cheap, and seriously delicious. The no-frills storefront might be plain, but it’s comfortable, and you can watch the magic happen as the cooks sizzle up some of the best tacos around.

Vermont: Taco Gordo

Taco Gordo/Facebook

Now housed in a warehouse-like space, Taco Gordo keeps things simple with a small menu of fresh-made snacks, tacos, and sides (the cocktail list is impressively long, though). If you’re lucky, you might snag their famous al pastor tacos before they sell out—trust us, they go fast! But if they’re out, don’t fret. The pork belly and chunky carnitas are crowd favorites.

Virginia: Taqueria El Paso

Taqueria El Paso/Facebook

Picture this: you’re sitting at a folding table, away from the elements, about to dive into “the best authentic tacos ever” for a price that’ll make your wallet happy. The menu is simple, so you can’t go wrong with the tongue or chicken tacos filled with finely chopped pico de gallo. If you’re feeling adventurous, the torta, especially stuffed with three kinds of meat, is also there for you.

Washington: Taqueria Fiesta Brava

Taqueria Fiesta Brava/Facebook

If you find yourself wandering through Spokane craving some seriously good Mexican food, Taqueria Fiesta Brava is where you need to be. The vibe is cozy—perfect for a laid-back meal—and the prices are just as comforting as the food. When you visit, make sure to order the carne asada or one of their mouthwatering burritos.

West Virginia: Taqueria Lou Lou

Taqueria Lou Lou/Facebook

Here’s the thing—there’s something about this place that just clicks. If you’re planning to stop by, make sure to try the sopes, stacked high with your choice of meat. And for something a bit more adventurous, the chori camaron—shrimp sautéed with chorizo and topped with gooey melted cheese—will definitely hit the spot.

Wisconsin: La Rosita

Pampered Chef/Facebook

Once you’re inside, grab a seat at a booth nestled between the aisles and get ready for the carnitas – the dish everyone’s talking about. Covered in sticky pork fat with perfectly crispy bits, these carnitas are a must-try. Whether you indulge in a massive burrito or a simple taco, don’t skip the creamy, slightly chunky salsa verde that perfectly balances the richness of the pork.

Wyoming: Taqueria El Vaquero

El Vaquero Official/Facebook

Ever thought about grabbing some authentic Mexican street food from a school bus? In Alpine, you can do that at Taqueria El Vaquero, affectionately known as the Taco Bus. This full-size school bus has been converted into a restaurant on wheels. Now, if you’re wondering what to try, go for the enchiladas. And don’t even think about skipping Taco Tuesday—three tacos with rice and beans at an unbeatable price.