Best Mexican restaurants in Omaha [2024]

Welcome to our culinary tour of Omaha, where we explore the vibrant flavors and rich cultural heritage of Mexican cuisine. In this article, we’ll be your guide as we unveil the absolute Best Mexican Restaurants in Omaha. From sizzling fajitas and mouthwatering tacos to zesty guacamole and refreshing margaritas, these eateries promise an unforgettable dining experience. Whether you’re a local seeking new culinary delights or a visitor eager to sample authentic Mexican dishes, prepare to indulge in a fiesta of flavors at these top-notch establishments in Omaha.

Hook & Lime

Address: 735 N 14th St, Omaha, NE 68102
Phone: +1 (402) 933-4222
Website: hookandlime.com
Details: $$, Mexican restaurant

Hook & Lime in Omaha is an extraordinary Mexican restaurant that promises a remarkable dining experience. The staff members are highly knowledgeable, enthusiastic, and provide exceptional service. From the moment you step in, you’ll be captivated by the inviting atmosphere and friendly ambiance.

The menu at Hook & Lime is a true masterpiece, featuring an array of mouthwatering dishes. The tacos, made with homemade tortillas, are a definite highlight. Whether you choose the Brisket, the Beer Battered Cod, or the Chili Shrimp, each taco is a flavor explosion. Don’t forget to explore their happy hour deals, which offer pleasant surprises for a delightful evening bite.

Vegetarian options are also a standout at Hook & Lime. With creative and unusual dishes, their variety of non-salad vegetarian offerings can even be made vegan. From the Torts sandwich made with Impossible Burger to the crispy Sweet Potato Tacos with walnut chorizo, every bite is a delight for plant-based enthusiasts.

In addition to the delectable menu, Hook & Lime boasts a great selection of tap beers from local vendors, adding to the pub-style experience. The reasonable prices, inviting atmosphere, and attentive staff, such as Joshua, create an all-around fantastic dining outing. If you’re looking for an unforgettable Mexican cuisine experience in Omaha, Hook & Lime should be at the top of your list.

Roja Mexican Grill West

Address: 17010 Wright Plaza, Omaha, NE 68130
Phone: +1 (402) 333-7652
Website: rojagrill.com
Details: $$, Tex-Mex restaurant

Roja Mexican Grill West in Omaha is a captivating restaurant that offers an exceptional dining experience. The staff members are always welcoming and provide friendly service. The menu at Roja Mexican Grill West features creative dishes not commonly found in other Mexican restaurants. The freshly made chips, light and perfectly salted, are a delightful start. Their fish tacos rival those from six other establishments in Omaha and Phoenix. Don’t miss the stacked shrimp enchiladas, the grilled or deep-fried Mahi Mahi tacos, and the slow-roasted Chipotle Pork. The black beans are expertly prepared to avoid any unwanted side effects. The happy hour margaritas are a must-try, and the attentive hostess ensures a delightful experience.

The atmosphere at Roja Mexican Grill West is impressive, with unique architecture featuring fire, metal, brick, and a bold color scheme. The tortillas are made and pressed in plain sight, adding to the authenticity of the experience. The guacamole is creamy and fresh, and the fajitas are a personal favorite. The appetizers and drinks are also top-notch. On pleasant evenings, they can open up one side of the bar to the outdoors, creating a special atmosphere. While the prices are reasonable, the overall experience makes it feel like a special dining destination.

Roja Mexican Grill West is known for its popular happy hour, featuring delicious $2 margaritas on Mondays. The bartenders consistently impress with their skills, and the food never disappoints. The happy hour menu offers something for everyone, and the complimentary chips and salsa perfectly complement the drinks. The bar environment is lively and upbeat, with TVs for sports or news updates and a fantastic social atmosphere.

Roja Mexican Grill West not only serves delicious food but also offers exceptional service. From the amazing carne asada tacos to the fresh guacamole, the flavors are outstanding. The homemade flour tortillas are a standout, and the restaurant takes care to label all takeout containers. The staff members, like Hostess Maddie and Server Tanner, are friendly and attentive. While the lack of included plasticware was a minor inconvenience, the overall dining experience was highly recommended.

Consistency is key at Roja Mexican Grill West. The food is consistently excellent, with fast service and excellent margaritas. The extensive menu offers a variety of appetizers and entrees, and every meal is accompanied by complimentary chips and salsa. Whether you’re craving authentic Mexican cuisine or seeking mouthwatering fajitas, Roja Mexican Grill West delivers an unforgettable dining experience that keeps guests coming back for more.

Both locals and visitors alike praise Roja Mexican Grill West for its outstanding food, friendly service, and vibrant atmosphere. The restaurant offers a true taste of Mexican cuisine and captures the essence of a memorable dining experience. Whether you’re in the mood for beef tacos or chicken tacos, Roja Mexican Grill West is the place to be, with attentive waitstaff like Blake ensuring a perfect visit.

Stokes Grill & Bar – West

Address: 13615 California St, Omaha, NE 68154
Phone: +1 (402) 498-0804
Website: stokesrestaurant.com
Details: $$, Mexican restaurant

Stokes Grill & Bar – West in Omaha is a beloved restaurant known for its delightful food, great drinks, and exceptional service. Whether you’re a regular or a first-time visitor, the staff members go above and beyond to ensure a memorable experience. Gavin’s outstanding customer service exemplifies the dedication to customer satisfaction.

The private dining room at Stokes Grill & Bar – West is perfect for special occasions. Matt, who handles the arrangements, provides excellent service and is incredibly kind and patient. During the family reunion/anniversary celebration, Heidi, the server, was fantastic, displaying genuine passion for her job. The brunch and regular menus offer a wide selection of delicious dishes that leave guests thoroughly pleased.

The atmosphere at Stokes Grill & Bar – West is both upscale and inviting. It’s a cozy place to enjoy lunch or unwind after work. The restaurant treats all customers with utmost care, regardless of attire. The menu, albeit somewhat pricey, offers incredibly tasty food, including unique options like deviled eggs as an appetizer and epic enchiladas. With a great selection of drinks and appetizers, Stokes Grill & Bar – West is an ideal spot to meet friends or celebrate special occasions.

Stokes Grill & Bar – West is consistently impressive, with attentive staff, flavorful food, and a great drink selection. The cucumber jalapeno margarita is a standout, and dishes like blackened salmon fish tacos are truly unique and flavorful. The restaurant’s commitment to accommodating customer preferences, such as customizing dishes, makes it stand out. Generous portions, good value, and convenient location further enhance the dining experience, making Stokes Grill & Bar – West a definite winner.

From delicious Aztec Nachos to mouthwatering chicken enchiladas, every item on the menu at Stokes Grill & Bar – West is packed with flavor. The corn chowder is exceptional, and the attentive servers, such as Sara, ensure a wonderful dining experience. The brunch menu, starting at 10:00 am, offers delights like the homemade Stokes Mary Mix and delectable entrees at reasonable prices. The Sharon Enchilada is a must-try, and the chicken fried chicken on mashed with gravy or verde is equally impressive. Stokes Grill & Bar – West provides an unforgettable meal in a relaxed bar/restaurant atmosphere.

Stokes Grill & Bar – West is a hidden gem offering a diverse menu, a pleasant ambiance, and prompt service. The reasonable prices make it an attractive choice. Even though it was a last-minute decision to dine there, the friendly concierge staff, attentive waiter, and quieter atmosphere compared to neighboring establishments made the experience enjoyable. Visitors to the area will find Stokes Grill & Bar – West a welcome change of pace, with its eclectic menu, ample parking, and inviting environment. The exceptional service, flavorful food, and overall dining experience make it a top recommendation.

Voodoo Taco

Address: 2295 S 67th St, Omaha, NE 68106
Phone: +1 (402) 502-2026
Website: voodootaco.com
Details: $$, Taco restaurant

Voodoo Taco in Omaha is a fantastic restaurant known for its delicious tacos, friendly staff, and vibrant atmosphere. The menu offers a variety of mouthwatering options, including smoked brisket, Baja shrimp, and alligator tacos. The Street corn and take-out margaritas are also worth trying. The staff members are helpful and provide great service, ensuring a pleasant dining experience.

The cleanliness and welcoming ambiance of Voodoo Taco are commendable. The queso is a standout, paired perfectly with the seasoned chips. The grilled shrimp taco with pineapple salsa is a delightful treat, and the beignets are a must-try. The restaurant offers a must-visit experience, with Mr. Charles providing exceptional service and adding to the enjoyment.

Voodoo Taco is a quick and convenient spot for a delicious bite. The food is reasonably priced, and the service is fast and friendly. The Louisiana twist in the flavors adds a unique touch, with the alligator taco being a standout choice. The chips and queso are unparalleled, making for a perfect combination. The monthly taco specials add excitement and variety to the menu. Despite some menu changes, Voodoo Taco continues to offer an array of flavorful options that keep guests coming back for more.

Voodoo Taco impresses with its delectable food, delightful atmosphere, and outstanding service. The generous portions of queso and chips satisfy cheese lovers, while the flavorful tacos provide a fulfilling experience. The Cane Sugar soda selection adds to the overall appeal. Though service might have been slightly slow on occasion, the overall dining experience is excellent. Whether you’re craving traditional or unique tacos, Voodoo Taco is the perfect destination to satisfy your taste buds.

Vida

Address: 3650 S 72nd St, Omaha, NE 68124
Phone: +1 (402) 933-4966
Website: hilton.com/en/hotels/omastdt-doubletree-omaha-southwest/dining
Details: Restaurant

Vida, located in the Doubletree Hilton in Omaha, offers an exceptional dining experience with its attentive staff, inviting atmosphere, and delectable menu. The servers, such as Taylor and Sam, provide excellent service, ensuring a quick and enjoyable dining experience. The staff members go above and beyond to accommodate guests’ needs, ensuring that food is prepared without any allergens.

The warm welcome and friendly service at Vida make guests feel like friends. The talented bartenders, like Sam, craft perfect drinks, such as the old fashioned, and the guacamole is a delightful treat. The restaurant’s location within the hotel is convenient, especially after a long drive, and the food is consistently great, with highlights like the Mahi Mahi tacos.

Misty and Sam, the wonderful servers at Vida, contribute to the fantastic dining experience. Misty’s margaritas are exceptional, and Sam’s efficient and friendly service leaves a lasting impression. The ambiance of the restaurant is beautiful, making it a pleasant place to enjoy a meal. The menu offers a variety of options, including American fare and local craft beers, ensuring something for everyone’s taste.

Vida’s outstanding service, reasonable prices, and delicious food make it a winner, especially for those staying at the Doubletree Hilton. The breakfast buffet, featuring a selection of fresh berries, bacon, sausage, pastries, and made-to-order omelettes, is a highlight. Whether visiting for breakfast or dinner, guests can expect flavorful dishes, attentive servers, and a modern and inviting restaurant atmosphere. Vida is highly recommended for a memorable dining experience in Omaha.

Fernando’s

Address: 380 N 114th St, Omaha, NE 68154
Phone: +1 (402) 330-5707
Website: fernandosomaha.com
Details: $$, Mexican restaurant

Fernando’s, a Mexican restaurant in Omaha, offers a delightful dining experience with its attentive staff, inviting atmosphere, and mouthwatering menu. The servers, such as Ruby, Taylor, and Cheryl, provide excellent service, ensuring guests feel welcomed and attended to. Whether it’s a jumbo margarita or pico de gallo appetizer, the food and drinks at Fernando’s are of exceptional quality.

The menu at Fernando’s is extensive, offering a wide variety of options to satisfy every palate. From the beef chimichanga to the seafood enchiladas, the dishes are flavorful and generously portioned. The homemade flour tortilla chips paired with fresh pico de gallo are a delightful starter. Guests rave about the Kitchen Sink Nachos, and the selection of Mexican entrees and specials caters to all tastes.

The atmosphere at Fernando’s is warm and inviting, making it an ideal location for family celebrations or a casual dinner with friends. The restaurant’s attention to detail, such as the well-lit dining area and comfortable seating, contributes to a pleasant dining experience. Guests appreciate the friendly and accommodating service, as well as the complimentary tootsie roll suckers provided at the end of the meal.

Fernando’s is highly recommended for its outstanding service, delicious food, and inviting ambiance. Whether you’re craving cheese enchiladas, fajitas, or a refreshing margarita, Fernando’s delivers on all fronts. The restaurant’s dedication to providing a memorable dining experience makes it a go-to choice for Mexican cuisine in Omaha.

Lina’s Mexican Restaurant

Address: 5832 S 144th St, Omaha, NE 68137
Phone: +1 (402) 895-2121
Website: linasmexicanfood.com
Details: $, Mexican restaurant

Lina’s Mexican Restaurant in Omaha, Nebraska, is a top destination for delicious and authentic Mexican cuisine. Whether you’re craving chorizo, minudo, or tacos, Lina’s has it all. The prices are excellent, offering great value for the generous portions served. Don’t miss the breakfast burrito, which is so large it can easily satisfy two people.

The staff at Lina’s are friendly, efficient, and provide quick service. To avoid waiting, it’s recommended to call and place your order ahead of time, especially during busy hours. The food is consistently great, with every order being correct and made to perfection. With the option of both outdoor and indoor seating, Lina’s provides a comfortable and inviting atmosphere for dining.

Lina’s menu offers a variety of delicious options, catering to all tastes. From their fully loaded nachos to the flavorful carne asada, the food is consistently fantastic. The restaurant is open 24 hours, making it convenient for any mealtime craving. Whether you’re looking for a breakfast burrito or a late-night feast, Lina’s has you covered. Don’t let the modest exterior fool you, as the fabulous food and reasonable prices make Lina’s a standout Mexican restaurant in Omaha.

In conclusion, Omaha boasts a vibrant Mexican food scene with several standout restaurants that consistently deliver fantastic flavors and memorable dining experiences. From the authentic and generous portions at Lina’s Mexican Restaurant to the excellent prices and delicious food at Fernando’s, there is something for every Mexican food lover in Omaha. Other notable mentions include the mouthwatering dishes at Vida, the diverse menu options at Stokes Grill & Bar, and the flavorful creations at Roja Mexican Grill West. Whether you’re a local or a visitor to Omaha, exploring these top Mexican restaurants is sure to satisfy your cravings and leave you with a newfound appreciation for the city’s culinary offerings.