The story
At 305 Arrington Street in Nashville, Redheaded Stranger has carved out a reputation for straightforward, deeply flavored Tex-Mex that earned it a Michelin Bib Gourmand in 2026—a nod to good quality, good value cooking. The restaurant operates on a counter-service model, keeping things casual and efficient. Diners order at the counter, then take a seat indoors or on the outdoor patio.
The space is no-frills but welcoming, with air conditioning for warm Nashville days and a parking lot for easy access. The menu centers on Tex-Mex staples, executed with a focus on bold, fresh ingredients. While the website data is limited, the Bib Gourmand recognition signals that the kitchen delivers consistent, satisfying plates without the pretense of a white-tablecloth experience.
Redheaded Stranger is a spot for those who want real food, fast. No reservations, no fuss—just counter dining, outdoor seating, and a soundtrack of sizzling tortillas. It’s a place where the food speaks for itself, and the Michelin seal simply confirms what locals already know: this is Tex-Mex worth traveling for.
Recognition
Location