Welcome to our culinary journey through the vibrant flavors of Oklahoma City! Today, we’ll be exploring the Best Mexican restaurants in Oklahoma City, where traditional Mexican cuisine meets modern twists and unforgettable dining experiences. From mouthwatering tacos and sizzling fajitas to zesty salsas and refreshing margaritas, these eateries have it all. Whether you’re a local seeking a new favorite spot or a visitor craving an authentic taste of Mexico, join us as we unveil the top culinary destinations that will satisfy your cravings and leave you craving more. Let’s dive into the world of the Best Mexican restaurants in Oklahoma City!

Earn up to 5% cashback on Restaurants!
Explore Best Credit Cards for Restaurants

Fuzzy’s Taco Shop

Address: 208 Johnny Bench Dr C, Oklahoma City, OK 73104
Phone: +1 (405) 602-3899
Website: restaurants.fuzzystacoshop.com/fuzzys-taco-shop-f2b9868f36ca
Details: $, Taco restaurant

Nestled near the bustling Bricktown baseball stadium, Fuzzy’s Taco Shop stands out as one of the best Mexican restaurants in Oklahoma City. Despite its fast-food-like exterior and register ordering system, this eatery takes pride in serving freshly made dishes that leave a lasting impression. The restaurant’s popularity is evident as throngs of customers eagerly pick up their to-go orders, ensuring the quality and authenticity of each meal.

Step inside Fuzzy’s Taco Shop and discover a casual and inviting atmosphere. With its prime location a few steps away from the OKC canal and the enchanting fountain near the ball park, it provides a great spot to enjoy a quick bite. Despite the initial line, the service remains fast-paced, and tables become available frequently, making it an ideal place for a satisfying meal without lingering.

The menu at Fuzzy’s Taco Shop offers a delightful array of options that cater to every palate. From the chips and salsa to the mouthwatering chicken and beef fajitas, or the generously filled brisket burrito, each dish boasts flavors that leave guests craving more. The salads offer a refreshing and light option, complemented by the choice of dressings. Don’t forget to pair your meal with a large frozen margarita, adding to the overall dining experience.

Fuzzy’s Taco Shop not only excels in delivering delectable fare but also provides exceptional customer service. The attentive staff ensures that every visit is a memorable one, and the clean facilities and pleasant music add to the overall ambiance. Whether you’re looking for a quick meal, a leisurely dining experience, or a place to unwind and have a couple of margaritas, Fuzzy’s Taco Shop in Oklahoma City is the perfect destination for all Mexican food enthusiasts.

Big Truck Tacos

Address: 530 NW 23rd St, Oklahoma City, OK 73103
Phone: +1 (405) 525-8226
Website: bigtrucktacos.com
Details: $, Mexican restaurant

Big Truck Tacos in Oklahoma City is a haven for taco enthusiasts seeking an extraordinary dining experience. With an array of mouthwatering options, this establishment offers a delightful menu that caters to various tastes. The breakfast burritos, in particular, are a standout, boasting a great selection that includes the delicious chorizo and eggs. It’s hard to resist indulging in more than one!

Get $25 off a bill of $50

Join inKind, dine at a participating venue
and pay your bill with inKind

Get $25 off

The restaurant’s inviting atmosphere and shaded outdoor seating provide the perfect setting for a satisfying meal. Whether you’re enjoying the beautiful weather or seeking a casual ambiance, Big Truck Tacos has you covered. The freshly cooked food, combined with reasonable prices, ensures a memorable dining experience that won’t break the bank.

What sets Big Truck Tacos apart is its creativity and attention to detail. The Rancher taco, featuring slow-braised brisket, sautéed mushrooms and onions, Big truck potatoes, and a spicy pickled relish called escabeche, showcases the harmonious blend of flavors. The generous portion sizes of the tacos make for a filling and satisfying meal. Furthermore, the range of sauces and salsas, including a smoky chili-flavored salsa, elevates the dining experience, leaving guests craving more.

Located in a charming neighborhood close to downtown, Big Truck Tacos attracts a diverse crowd. The relaxed and welcoming atmosphere caters to families, couples, and friends alike. The restaurant’s commitment to fast service ensures minimal waiting time, and the menu’s diverse options cater to both meat lovers and vegetarians. From the unique and delicious taco combinations to the delectable salsas, a visit to Big Truck Tacos is a must for all taco lovers visiting Oklahoma City.

Barrios Fine Mexican Dishes

Address: 1000 N Hudson Ave, Oklahoma City, OK 73102
Phone: +1 (405) 702-6922
Website: barriosmexicanokc.com
Details: $$, Mexican restaurant

Barrios Fine Mexican Dishes in Oklahoma City offers a dining experience that takes Mexican cuisine to a whole new level. From the moment you start with the freshly cut and fried tortilla chips, paired with their own salsa recipe, you know you’re in for a treat. The Queso Fundido is simply WOW, bursting with flavors that are out of this world. Whether you opt for the chicken or beef quesadillas, you’re guaranteed an amazing dish. The restaurant’s commitment to crafting tacos that are bursting with authentic flavors is evident in every bite.

The staff at Barrios Fine Mexican Dishes are attentive and provide quick and easy service. They strike the perfect balance between being attentive when needed and allowing guests to savor their meals and enjoy the company of their dining companions. The ambiance of the restaurant is ideal for a variety of occasions, whether it’s a romantic date, a gathering with friends or family, or a quick lunch stop.

With an extensive menu that offers creative variations on traditional Mexican dishes, Barrios Fine Mexican Dishes is a haven for food enthusiasts. The flavorful combinations and attention to detail in every dish demonstrate the complexity and artistry of Mexican cuisine. From the delicious fish tacos to the mouthwatering enchiladas, each item on the menu showcases the culinary expertise of the chefs. The restaurant’s commitment to using fresh ingredients and offering unique side options like Mexican street corn and Brussels sprouts sets it apart from the usual Tex-Mex fare.

Overall, Barrios Fine Mexican Dishes is a must-visit restaurant in Oklahoma City. The exceptional staff, inviting atmosphere, and flavorful menu make it a standout dining destination. Whether you’re a fan of Mexican cuisine or looking to try something new, Barrios Fine Mexican Dishes is sure to impress with its creative twists on traditional favorites.

Mama Roja

Address: 9219 S Lake Hefner Dr, Oklahoma City, OK 73120
Phone: +1 (405) 302-6262
Website: mamaroja.com
Details: $$, Mexican restaurant

Nestled on the shores of Lake Hefner, Mama Roja is a Mexican restaurant that delights guests with its exceptional staff, inviting atmosphere, and delectable menu. Despite the absence of reservations, the attentive service ensures a relatively quick seating process even during busy times. The main dining room exudes a pleasant ambiance, while the patio offers a scenic view of the lake, creating a perfect backdrop for a memorable dining experience.

Known for its outstanding food, Mama Roja never fails to impress. Guests rave about the Monterey Chicken Crisp, a flavorful dish that leaves a lasting impression. The menu showcases a range of authentic Mexican delights, including the beloved Chiles Rellenos—a large pepper expertly stuffed with cheese and chicken. Whether enjoying lunch or dinner, patrons are met with generous portions and a friendly, helpful staff that adds to the overall dining satisfaction.

Mama Roja consistently treats all guests like special visitors, accommodating large gatherings and intimate family meals alike. With a focus on impeccable service, the waitstaff attends to patrons’ needs, ensuring a delightful experience from start to finish. The restaurant’s attention to detail extends beyond service, as evidenced by the serene view of the lake and the clean, inviting atmosphere. Whether it’s a casual lunch or a romantic date night, Mama Roja offers an enjoyable setting for any occasion.

Los Vaqueros

Address: 1114 S Air Depot Blvd STE 2, Midwest City, OK 73110
Phone: +1 (405) 737-1005
Website: facebook.com/Los-Vaqueros-Mexican-Restaurant-115975538431293
Details: $, Mexican restaurant

Nestled in a bustling shopping center in Midwest City, Los Vaqueros is a hidden gem that impresses patrons with its friendly staff, inviting atmosphere, and mouthwatering menu. Despite its popularity, the restaurant efficiently seats guests, ensuring minimal wait times even during busy periods. The attentive and welcoming staff adds to the overall dining experience, providing quick service and accommodating requests.

Known for its generous portions and authentic flavors, Los Vaqueros delights taste buds with every bite. From the flavorful flat enchiladas to the perfectly seasoned fajitas, the menu offers a wide range of options that satisfy even the most discerning palates. The attention to detail extends to the complimentary chips, salsa, and queso, elevating the dining experience. Patrons appreciate the affordable prices, making Los Vaqueros a go-to choice for exceptional Mexican cuisine without breaking the bank.

With its cozy ambiance and family-owned charm, Los Vaqueros creates a welcoming environment for guests. The free and delectable chips, salsa, and cheese dip are a pleasant surprise, and the tortillas and sopapillas are a delightful addition to any meal. The restaurant’s dedication to quality shines through in their meticulously prepared dishes, such as the flavorful chile relleno and the mouthwatering fajita enchiladas. Coupled with excellent service from the attentive wait staff, Los Vaqueros is a reliable destination for outstanding Mexican fare that keeps patrons coming back time and again.

Oso Paseo

Address: 603 NW 28th St, Oklahoma City, OK 73103
Phone: +1 (405) 309-8226
Website: osopaseo.com
Details: $$, Taco restaurant

Nestled in the vibrant Paseo district of Oklahoma City, OSO Paseo is a culinary gem that offers an unforgettable dining experience. With its fresh and authentic Mexican cuisine, friendly staff, and inviting atmosphere, this restaurant has garnered praise from patrons. The dedicated servers go above and beyond to ensure a memorable visit, while the owners personally attend to guests, creating a warm and welcoming environment.

OSO Paseo boasts a menu that tantalizes taste buds with its unique and flavorful offerings. From the delectable Baja fish tacos to the mouthwatering burnt end tacos, each dish is a culinary masterpiece. Vegetarian and vegan options impress even the most discerning palates, with the sweet potato black bean taco standing out as a favorite. The extensive selection of house-made sauces adds an extra layer of excitement to the dining experience, enhancing the flavors and complementing every bite.

Beyond its exceptional cuisine, OSO Paseo entices guests with its cool and inviting ambiance. Whether dining inside or enjoying the picturesque outdoor patio, the restaurant provides a delightful setting to savor the flavors of their delectable creations. Reasonably priced dishes and a wide range of drink options, including specialty cocktails, make this a go-to destination for both locals and visitors. For those seeking a memorable dining experience in a lively neighborhood, OSO Paseo is an excellent choice.

Zapatas Mexican Grill

Address: 1012 S Meridian Ave, Oklahoma City, OK 73108
Phone: +1 (405) 917-9227
Website: zapatasokc.com/index.php/en/contact/index
Details: $$, Mexican restaurant

Located in Oklahoma City, Zapatas Mexican Grill is a hidden gem that promises an exceptional dining experience. From the moment you step inside, you’ll be greeted by a friendly staff and a vibrant atmosphere that immerses you in authentic Mexican culture. The restaurant may appear small from the outside, but its spacious interior surprises with its inviting ambiance and a bustling crowd of satisfied diners.

One of the standout features of Zapatas Mexican Grill is its commitment to generous portions and affordable prices. Whether you’re craving enchiladas, burritos, or steak fajitas, every dish is crafted with care and served in ample portions that will leave you feeling satisfied. The menu boasts a wide selection of mouthwatering options, and the attentive wait staff is always ready to offer recommendations or accommodate specific dietary requests.

In addition to the delectable food, Zapatas Mexican Grill is known for its flavorful salsa, queso dip, and signature cheese sauce that perfectly complement the freshly made tortilla chips. From traditional salsas to the spicier varieties, they aim to please every palate. The restaurant’s dedication to providing exceptional service without charging extra for additional toppings or substitutions sets it apart from others in the area.

Zapatas Mexican Grill is a must-visit for both locals and travelers seeking an unforgettable Mexican dining experience. Whether you stumble upon it by chance or seek it out intentionally, you’ll be treated to an array of tantalizing flavors, warm hospitality, and an overall delightful meal that will keep you coming back for more.

Hacienda Tacos

Address: 12086 N May Ave, Oklahoma City, OK 73120
Phone: +1 (405) 254-3140
Website: haciendatacos.com
Details: $$, Mexican restaurant

Located in Oklahoma City, Hacienda Tacos is a Mexican restaurant that offers a delightful culinary experience. With a diverse menu featuring a wide variety of options, the restaurant ensures there’s something for everyone. Every dish is prepared with fresh ingredients, resulting in flavorful and delicious meals. The staff is friendly and attentive, providing excellent service that enhances the overall dining experience. While the prices may be slightly higher than average, the quality of the food more than compensates for it.

One of the highlights of Hacienda Tacos is their signature salsa, which is truly divine. The regular ground beef tacos are a crowd favorite, while the nachos impress with their artistic presentation. The portion sizes are generous, leaving patrons feeling satisfied and content. The restaurant’s casual and welcoming atmosphere, coupled with the friendly staff, creates an inviting ambiance that makes customers feel right at home.

Hacienda Tacos prides itself on delivering quality food and refreshing drinks. The meats used in their tacos are hand-smoked with pecan wood, resulting in mouthwatering flavors. The pulled pork, in particular, is perfectly smoked and pairs well with the hand-mixed drinks available. Whether you opt for tacos, tortas, or giant nachos, you can expect a delectable culinary experience at this establishment. The chips and queso blanco are highly recommended, and the opportunity to grind your own guacamole adds a personalized touch to the dining experience.

With its clean and pleasant atmosphere, reasonable prices, and an extensive selection of margaritas and tequilas, Hacienda Tacos is a top choice for Mexican cuisine enthusiasts. Whether you’re seeking a quick taco fix or a leisurely brunch, this restaurant has you covered. The option to order at the counter or enjoy table service adds to the flexibility and convenience. Give Hacienda Tacos a try and indulge in their flavorsome dishes that will leave you wanting to come back for more.

Monterey Jack’s Cafe Y Cantina

Address: 801 S Air Depot Blvd, Midwest City, OK 73110
Phone: +1 (405) 739-0168
Website: montereyjackscafeycantina.com
Details: $$, Restaurant

Monterey Jack’s Cafe Y Cantina is a popular Mexican restaurant in Oklahoma City that offers a delightful dining experience. The staff is known for their great service and friendly demeanor, ensuring that customers feel welcome from the moment they step inside. The atmosphere is lively and enjoyable, with occasional live music that adds to the overall experience.

One of the highlights of Monterey Jack’s is their menu, which offers a wide variety of delicious options. The chips served with salsa, queso, and pickled relish are a perfect start to the meal. The enchilada plates, served with beans and rice, are particularly outstanding, bursting with flavor and generous portions. The fajitas are also highly recommended for those who enjoy sizzling and savory dishes.

Guests appreciate the attention to detail in the food preparation, with fresh ingredients and well-seasoned dishes. The complimentary sopapillas served at the end of the meal are a sweet and satisfying way to conclude the dining experience. Despite the restaurant’s popularity, the service remains prompt and friendly, ensuring that guests are well taken care of.

Overall, Monterey Jack’s Cafe Y Cantina is a hidden gem in Oklahoma City, offering delicious Mexican cuisine, a friendly staff, and a vibrant atmosphere. Whether you’re craving traditional favorites like enchiladas or fajitas, or looking to explore new flavors, this restaurant is a must-visit for any Mexican food enthusiast.

Azteca Mexican Grill

Address: 4024 N May Ave, Oklahoma City, OK 73112
Phone: +1 (405) 942-0260
Website: aztecamexicangrillokc.com
Details: $$, Mexican restaurant

Azteca Mexican Grill in Oklahoma City is a locally owned and operated restaurant that offers excellent Mexican cuisine. With a welcoming atmosphere and top-notch service, it is known as one of the best Mexican restaurants in the area. From the moment you step in, you are greeted with warm hospitality and treated like royalty until the end of your visit. The complimentary chips, salsa, and queso are a must-try and set the tone for a delightful dining experience.

Whether you’re visiting with a large group or dining solo, Azteca provides great service and delicious food. They can accommodate large parties with ease and ensure everyone is well taken care of. The menu features authentic Mexican dishes that will satisfy any craving. From flavorful tamales to perfectly seasoned chicken fajitas, every bite is a delight. The attention to detail and commitment to quality make this restaurant stand out among others.

The owners of Azteca Mexican Grill continuously strive to improve and update their offerings, from the menu to the restaurant’s appearance. They take personal pride in delivering an exceptional dining experience. The friendly staff goes above and beyond to make your visit memorable. The service is prompt, attentive, and second to none. Additionally, the restaurant’s cleanliness and charming decor add to the overall enjoyable atmosphere.

If you’re in the mood for mouthwatering Mexican cuisine, look no further than Azteca Mexican Grill. With its friendly staff, inviting ambiance, and a menu that features a wide variety of delicious dishes, it is the go-to place for authentic Mexican food in Oklahoma City. From the fresh and warm chips to the flavorful fajitas, every aspect of your dining experience at Azteca will leave you satisfied. Don’t forget to try their homemade desserts, including the incredible garlic fish fillets. Whether you’re a local or just passing through, this restaurant is sure to exceed your expectations.

In conclusion, Oklahoma City boasts a vibrant culinary scene with several outstanding Mexican restaurants. From authentic flavors to warm hospitality, these establishments have captured the hearts and taste buds of locals and visitors alike. Whether you’re in the mood for traditional dishes, innovative creations, or mouthwatering street tacos, there’s something for everyone. So, next time you find yourself in Oklahoma City and craving Mexican cuisine, be sure to check out these top-rated eateries. Prepare to embark on a culinary journey that celebrates the rich flavors and vibrant culture of Mexico right in the heart of Oklahoma City.