Omaha’s Tex-Mex scene is a vibrant blend of tradition and innovation, offering everything from cozy neighborhood favorites to lively, modern eateries.
Whether you’re a fan of sizzling fajitas, crave a perfectly mixed margarita, or want to explore inventive takes on classic dishes, Omaha’s Tex-Mex restaurants deliver bold flavors and memorable experiences.
Here are five of the city’s best, each with its own unique atmosphere and menu highlights.
Stokes – West
Stokes is a staple in Omaha’s Tex-Mex landscape, known for its bold Southwestern flavors and welcoming ambiance.
The restaurant features a cozy covered patio, perfect for enjoying a meal outdoors in any season.
Inside, the scratch kitchen turns out signature dishes like Sharon’s Chicken Enchiladas and flavorful fish tacos, each crafted with care and fresh ingredients.
The atmosphere is both lively and comfortable, making it a favorite for family dinners and casual get-togethers alike.
Trini’s
Located in the historic Old Market, Trini’s offers a warm, inviting setting with vibrant décor that reflects the spirit of Tex-Mex cuisine.
The menu is packed with favorites, but the shrimp puffy tacos and chicken fajitas are standouts, drawing regulars and newcomers alike.
Trini’s is the kind of place where you can linger over a meal, soaking in the friendly service and colorful surroundings.
Roja Mexican Grill – Shops at Legacy
Roja brings the fiery energy of Tex-Mex to Omaha with a vibrant atmosphere and a menu full of crowd-pleasers.
The restaurant’s interior is lively and modern, setting the stage for a fun dining experience.
Crispy chicken tacos and pork enchiladas are among the most popular dishes, and the house lime margaritas are a must-try. Roja is perfect for those looking to enjoy classic Tex-Mex flavors in a contemporary setting.
Agave Azteca
Agave Azteca stands out for its comprehensive menu that blends traditional Mexican and Tex-Mex dishes.
The restaurant’s décor is striking, with bold colors and artistic touches that create a festive mood. Tableside guacamole, superlative salsa, and sizzling fajitas are just a few of the highlights.
Agave Azteca is ideal for diners who appreciate both the classics and a few creative twists.
Nettie’s Fine Mexican Food
Nettie’s is an old-school favorite beloved by the Omaha community.
The atmosphere is unpretentious and welcoming, making it a great spot for comfort food and casual dining.
Nettie’s is famous for its signature “Toad”—a unique take on a fried taco that’s both crispy and satisfying.
The huevos con chorizo is another popular choice, rounding out a menu that’s as comforting as it is flavorful.
Get the All-American Travel Secrets!
Don't miss out on America's hidden gems!
