Best Mexican Restaurants in Tulsa (2026 Rankings)

Las Charras is celebrated for its incredibly authentic Mexican cuisine, consistently earning top marks from locals. Their dedication to traditional recipes and fresh ingredients shines through in every dish. It's the go-to spot for a genuine taste of Mexico right here in Tulsa.

La Costera offers a lively atmosphere perfect for enjoying flavorful Mexican dishes with a coastal flair. Their menu boasts a wide array of classic favorites and regional specialties, prepared with care. It's a great place to gather with friends and family for a fun dining experience.

Velios Mexican Tacos is a standout for those seeking delicious and inventive taco creations. They focus on fresh ingredients and bold flavors that set their tacos apart. This spot is ideal for a quick, satisfying meal that packs a punch.

* This business has a high rating but fewer reviews than average. We include it as a "Hidden Gem" worth exploring.

Mi Cocina presents a refined take on Mexican dining, blending traditional flavors with contemporary presentation. Their extensive menu caters to a variety of tastes, featuring expertly crafted dishes and premium margaritas. Experience a sophisticated yet comfortable ambiance perfect for any occasion.

Taqueria la Cabana is a beloved local institution for its incredibly authentic and no-frills Mexican street food. They specialize in a wide variety of tacos, burritos, and other traditional favorites that taste like they came straight from Mexico. It's the perfect spot for a truly genuine taqueria experience.

Mi Tierra Cocina Mexicana offers a warm and inviting atmosphere alongside a menu rich with traditional Mexican recipes. From savory enchiladas to flavorful moles, their dishes are prepared with authentic family techniques. This restaurant provides a comforting dining experience that feels like home.

Taqueria California is known for its fresh ingredients and vibrant flavors, offering a taste of Mexican coastal cuisine. Their menu features a delightful selection of tacos, seafood dishes, and other specialties. It's a great spot for a delicious and satisfying meal in a relaxed setting.

Casa Tequila is a popular destination for those seeking a lively atmosphere and a broad selection of Mexican favorites. Beyond the extensive tequila and margarita list, their menu offers classic dishes made with quality ingredients. It's an ideal spot for a night out with friends, offering both great food and a fun vibe.

Ted's Café Escondido has established itself as a reliable choice for Tex-Mex lovers with a consistent menu and welcoming environment. They are known for their complimentary chips and salsa, making it a great place for families and groups. Enjoy classic Tex-Mex comfort food in a comfortable setting.

Tacos x Mezcal offers a modern take on Mexican cuisine, focusing on creative taco fillings and a curated selection of mezcal. Their innovative approach to traditional dishes provides a unique and exciting culinary experience. This spot is perfect for those looking to explore bold new flavors in a stylish setting.