Tulsa boasts a vibrant and diverse culinary scene, and one of its most beloved aspects is the incredible array of Mexican restaurants. In a city celebrated for its food culture, thanks to platforms like TulsaFood and Edible Tulsa, discovering exceptional dining experiences has never been easier. Today, we’re excited to share our top picks for Mexican and Tex-Mex restaurants in Tulsa, highlighting what makes each one a must-visit.
(Please note: This list is compiled based on recommendations from the JustTulsa team and trusted friends, and is not ranked in any specific order. Your personal experiences may vary.)
Elote Cafe & Catering
514 S Boston Ave Tulsa, OK 74103 (918) 582-1403 elotetulsa.com
While Elote is known for its catering services, it’s the cafe side that truly shines and has earned its place on our list. There are numerous reasons why Elote is a favorite among Tulsans, but let’s start with their signature puffy tacos. Available with chicken, steak, or vegetarian fillings, these tacos are a delightful introduction to Elote’s unique flavors.
Puffy tacos at Elote Cafe & Catering, Tulsa, Oklahoma
For a truly immersive experience, try the Luchador Scoop Slam. This dish is a flavorful explosion of layered black beans, white queso, free-range chicken, tomatillo salsa, crema fresca, pico de gallo, jalapenos, and guacamole, all served with house-fried corn tortilla chips. The combination of fresh, high-quality ingredients is undeniable, especially given Elote’s commitment to using local and organic produce whenever possible. For an added layer of entertainment, visit Elote on a night when they host luchador matches, bringing the excitement of Mexican-style wrestling to downtown Tulsa.
Neives’ Mexican Grill
10309 E 61st St Tulsa, OK 74133 (918) 893-1595
Neives’ Mexican Grill leans towards the Tex-Mex side of the spectrum and is conveniently located off Highway 169 at 61st Street, near the All-Star Sports Complex. This location makes it an accessible and popular spot for locals craving fresh and flavorful Mexican food.
Exterior of Neives’ Mexican Grill in Tulsa, Oklahoma
Praised on Yelp for its consistently fresh, flavorful, and high-quality dishes, Neives’ has garnered a dedicated following in Tulsa. Patrons rave about the vibrant tastes and the obvious care taken in preparing each meal. The positive reviews are well-deserved, highlighting Neives’ commitment to providing a top-notch Tex-Mex experience.
Calaveras
2326 E Admiral Blvd Tulsa, OK 74110 (918) 592-1771
Nestled in the Kendall-Whittier district at the intersection of Lewis and Admiral, Calaveras offers a charmingly casual dining atmosphere. This restaurant provides a delightful mix of both Tex-Mex favorites and more authentic Mexican-style dishes, catering to a wide range of palates.
Salsa bar at Calaveras Mexican restaurant, Tulsa, Oklahoma
Calaveras is particularly known for its impressive salsa bar, featuring a diverse selection from fire-roasted options to creamy guacamole salsa. This alone is a major draw for many customers. Beyond the salsa, dishes like the flavorful pork verde, the satisfying California quesadilla, and the rich pozole verde are standout choices that ensure repeat visits.
Molcajetes
1125 S Garnett Rd Tulsa, OK 74128 (918) 894-2204
Located on the east side of Tulsa, Molcajetes is a hidden gem serving authentic Mexican cuisine that transports you south of the border. This unassuming restaurant specializes in dishes you would typically find in the heart of Mexico, offering a genuine culinary experience.
Mole dish at Molcajetes Mexican restaurant in Tulsa, Oklahoma
During a recent visit, their mole dish was a clear standout, leaving a lasting impression with its rich and complex flavors. Beyond the mole, the entire team thoroughly enjoyed the food, praising the authentic taste and generous portions. Molcajetes also earns high marks for its exceptional value, providing delicious, high-quality Mexican food at reasonable prices.
Explore Tulsa’s diverse Mexican restaurant scene and discover your own favorites!
