Redheaded Stranger Nashville: Best Tacos & Hidden Gems Guide

I’ve been eating my way through Nashville’s taco scene for years, and I can confidently say that Redheaded Stranger Nashville sits in a category all its own.

Named after Willie Nelson’s iconic album, this East Nashville gem opened in 2019 and has been causing lines out the door ever since.

I’ve probably visited this place at least a dozen times, and I’m always happy to make the trip to their tucked-away location on Arrington Street.

From the first bite to the last sip, Redheaded Stranger is a Nashville moment worth savoring. If you’re looking for more insider tips and must-visit spots, my Nashville Guide on WavyNashville.com covers all the best eats, drinks, and hidden gems around the city.

Checking Out Redheaded Stranger Photos

Redheaded Stranger Location: Plan Your Visit

• Location: 305 Arrington Street, Nashville, TN 37207

The Red Headed Stranger Nashville location at 305 Arrington Street is definitely off the beaten tourist path. You won’t stumble upon it while walking down Broadway.

It’s nestled in a residential area, which adds to its neighborhood charm but also means parking can be tricky. I usually park a block or two away and walk.

Redheaded Stranger Hours: Find the Best Time

Here are the current operating hours for each day of the week. Please note that hours may change, so it’s always a good idea to check back regularly for updates.

Why Redheaded Stranger Nashville Stands Out

Let me be clear: this isn’t your typical Mexican taco joint. The Redheaded Stranger menu leans heavily into Southwestern flavors, specifically New Mexico-inspired dishes that you won’t find at most Nashville taco spots.

Think Hatch green chiles, homemade tortillas pressed fresh throughout the day, and Texas-style brisket that melts in your mouth.

When I first visited during the summer of 2020 for takeout, I wasn’t sure what to expect. But after that first bite of their breakfast taco, I understood why locals were willing to wait 30-plus minutes on weekend mornings.

The food here just hits differently because they’re not trying to do everything. They focus on what they do best, and that focused approach shows in every dish.

The Redheaded Stranger Nashville Menu Details

Here’s what you need to know about navigating the Redheaded Stranger menu: it’s intentionally compact. You’ll find breakfast tacos served until 3 PM daily, and then they switch to their lunch and dinner offerings.

The crunchwrap shows up as a special sometimes, and when it does, order it immediately. It’s become such a cult favorite that regulars check their Instagram just to see if it’s available that day.

The drink menu deserves its own spotlight. Sure, you can grab a Topo Chico or soft drink, but their frozen margaritas are dangerously good.

I’m not usually a margarita person at restaurants, but I make an exception here. The mango jalapeño version has the perfect balance of sweet and heat, and yes, you’ll definitely want to arrange a ride home if you’re indulging.

What Makes This Red Headed Stranger Restaurant Special

Beyond the food, the atmosphere at this Red headed Stranger restaurant feels authentically East Nashville.

The interior is playful with bright pops of color, hand-tiled tabletops, potted cacti everywhere, and yes, there’s a giant stuffed giraffe that’s become an Instagram favorite.

When the weather cooperates, the patio is where you want to be, sitting under oversized umbrellas and soaking in that neighborhood vibe.

The staff here truly cares about what they’re serving. You’ll see them pressing tortillas by hand throughout the day, and when you order, everything is made fresh.

That means there’s a wait time after ordering, but trust me, it’s worth it. This isn’t fast food. It’s good food made the right way.

What I Always Order

The breakfast tacos here are legendary, and I’m partial to the #1 breakfast taco loaded with scrambled eggs, crispy bacon, cheese, and just enough spice to wake you up.

If you’re visiting during lunch or dinner hours, the green chile cheeseburger is an absolute must-try. I’ve watched countless first-timers order it on a whim and immediately regret not getting two.

My personal addiction? The totchos. These are tater tot nachos piled high with black beans, melted cheese, fresh onions, and a dollop of sour cream.

They’re messy, they’re indulgent, and they’re exactly what you want after a long day. I’ve brought friends from out of town here specifically for the totchos, and they always thank me later.

Redheaded Stranger Reviews: The Real Talk

Looking at Redheaded Stranger reviews across platforms, you’ll notice a consistent theme: people love the food but mention the wait times.

Here’s my insider advice: avoid weekend lunch and dinner rushes if you can. I’ve learned to visit on weekday afternoons when the line is minimal or nonexistent. Monday and Tuesday lunches are prime time for a stress-free visit.

The restaurant earned a Michelin Bib Gourmand designation, which recognizes excellent food at reasonable prices.

Tacos run about four dollars each, which is incredibly fair considering the quality and portion sizes. It’s one of the few places in Nashville where you can eat well without breaking the bank.

Is Redheaded Stranger Dog Friendly?

Yes! If you’re wondering whether Red Headed Stranger’s dog-friendly policies exist, you’re in luck. The patio welcomes well-behaved pups, and I’ve seen plenty of locals bring their dogs along for weekend brunch.

East Nashville is incredibly dog-friendly overall, and this spot fits right into that culture. Just remember that it’s first-come, first-served seating, so arrive early if you want a prime patio spot with your furry friend.

Is Redheaded Stranger Nashville Worth the Hype?

Absolutely. As someone who’s tried nearly every taco spot in Nashville, I keep coming back here because the quality never wavers.

The Southwestern flavors are authentic, the ingredients are fresh, and the whole experience feels like a neighborhood secret that just happens to have gotten out.

Whether you’re grabbing a quick breakfast taco on a Tuesday morning or settling in for frozen margaritas on a Saturday afternoon, this place delivers.

Just remember my advice about timing your visit strategically, and you’ll understand why locals have made this one of East Nashville’s most beloved spots.