28 Best Mexican Restaurants in Broken Arrow

Find Broken Arrow's best Mexican restaurants right here. Treat yourself to the city's finest offerings, including Fajitas, Street Tacos, Cheese Dip, and more.

Dos Bandidos Mexican • $
210 S Main St suite 101, Broken Arrow

Customers` Favorites

Tres Bandidos Chips \u0026 Salsa Included
Tres Bandidos Chips & Salsa Included
Queso Blanco Chips & Salsa Included
Carne Asada with Shrimp
Carne Asada and Shrimp
Crab and Shrimp Nachos
Large Chips and Salsa
Bandidos Style Tacos
Mexican Street Corn
Real Crunchy Tacos

“Dos Bandidos is absolutely delicious 😋 The atmosphere is inviting and festive. We had exceptional service as the entire staff was friendly and helpful. They have a variety of margaritas and cocktails and mine were absolutely perfect with just the right blend. The menu is extensive and so many things looked delicious it was hard to decide. I'm a big barría fan so I chose their Barría Combo which was an excellent decision! My friend is a vegetarian and ordered their fried squash tacos and they were also amazing. It was obvious to us that every ingredient, from the margaritas to the salsa and guac, down to the last frijole, is fresh and flavorful and made with love. I will definitely be returning, soon!!“

4.6 Superb252 Reviews
3 Tequilas Mexican • $
25695 East 71st St S, Broken Arrow

Customers` Favorites

Fajitas Acapulco the Ultimate Seafood Fajitas
Shrimp Cocktail and Chicken Quesadilla
8 Oz 3 Tequilas Famous White Queso
3 Tequilas Famous White Queso 8oz
Steak and Cheese Burrito
Steak and Cheese Burritos
Mexican Cheese Steak
Chicken Chimichanga
Lunch Beef Fajitas
Carne Asada Tacos

“Absolutely love this place!! The food, staff, and atmosphere are all amazing!!“

4.6 Superb140 Reviews
Los Cabos Mexican Grill and Cantina Mexican • $
151 Bass Pro Drive, Broken Arrow

Customers` Favorites

Mahi Mahi with Mango Shrimp Salsa
Kids Bean and Cheese Burrito
Beef and Chicken Fajitas
Quesadillas de Los Cabos
Chile Relleno Enchilada
White Queso Los Cabos
Happy Hour Margarita
Grande Taco Salad
Chimichanga Dinner
Steak Quesadillas

“Indoor patio area, very loud was not able to hear the people at our table. The server was very busy but was very kind and super patient. He understood the noise level was high and tried accommodating us for the noise. My son kept trying to hide under the table covering his ears and he doesn't normally do this. I had to help my son recenter a few times to help him cope through the noise. My son is not autistic. I would not recommend for autistic people for the noise pollution. Service was very good. Food was decent I enjoyed the spinach enchiladas. My family's first time here.“

4.4 Superb354 Reviews
Los Vaqueros Broken Arrow Mexican • $
2412 W New Orleans St, Broken Arrow

Customers` Favorites

Pork Rinds and Queso for Keto Folks
Chicken Tortilla Soup
Chicken Enchiladas
Spicy Shrimp Rolls
Pollo Con Chorizo
Chicken Fajitas
Chips and Salsa
Chips and Queso
Burrito Supreme
Ranchero Beans

“Great service, food, atmosphere.“

4.5 Superb110 Reviews
MAYA Mexican Eatery & Bar Mexican • $
305 N Main St Unit 105, Broken Arrow

Customers` Favorites

Hawaiian Quesadilla
Quesa Birria Tacos
Chicken Monterey
Chicken Fajitas
Chiles Toreados
Quesadilla Maya
Steak Ranchero
Marisco Salad
Burrito Rey
Chips Salsa

“The service is excellent, and the food is delicious! I will definitely be back!“

4.5 Superb97 Reviews
La Huerta Grill Mexican • $
3302 W Kenosha St, Broken Arrow

Customers` Favorites

Especial La Huerta - Single Order
Fajita Camaron - Single Order
Fajita Camaron - Double Order
Street Tacos Carne Asada
Fajita - Double Order
Enchiladas Tapatias
Three 3 Item Combo
Fajita Taco Salad
Nachos la Huerta
Sides for Fajitas

“Very good and very fast! Haven’t had a bad meal yet. Gone during lunch and dinner.“

4.4 Superb138 Reviews
Habaneros Mexican Grill & Bar Mexican • $
4640 S Elm Pl, Broken Arrow

Customers` Favorites

Enchiladas Supreme with Queso
Chimichanga Rice and Beans
Chocolate Tres Leches Cake
Fajita Steak Dinner
Chips and Salsa
Chicken Fajitas
Steamed Veggies
Fajitas for Two
Pork Enchiladas
Texas Fajitas

“So tonight I was at Hillcrest South waiting on my loved one to get out of surgery so I went down to get something to eat and they had all this great looking Mexican food set up and so I got what I wanted and let me tell you they had EVERYTHING fajitas rice beans enchiladas shredded cheese queso guacamole churros everything. I got to the register to pay and they said it is FREE !!! Y’all this is amazing. And to top that off it all tasted absolutely WONDERFUL !! Thank you so much !!“

4.3 Superb174 Reviews
Los Victor’s Mexican Food California Style #19 Mexican • $
1000 S Elm Pl, Broken Arrow

Customers` Favorites

Beef Rolled Tacos and Guacamole
Los Victor's Super Burrito
Carne Asada Nachos
Carne Asada Burrito
2- Two Beef Tacos
Asada Chimichanga
Mini Street Tacos
Carne Asada Fries
Beef Chimichanga
3 Rolled Tacos

“Best Mexican food in Point! Generous portions at a fair price. Everything is fresh and cooked to order. The tacos were loaded and delicious. Also, the avocado sauce hits just right. Staff are super friendly.“

4.5 Superb70 Reviews
Mexico Lindo Mexican • $
4950 W Kenosha St, Broken Arrow

Customers` Favorites

Chicken Beans Rice
Smothered Chicken
Guacamole Salad
Chicken Fajitas
Chips and Salsa
Chile Relleno
Steak Burrito
Chimichanga
Cheese Dip
Enchilada

“The best Tex Mex in Tulsa!“

4.3 Superb140 Reviews
Señor Pancho Forest Ridge Mexican • $
21916 East 71st St S, Broken Arrow

Customers` Favorites

Fajitas Nachos
Refried Beans
Chimichanga
Chips Salsa

“We went to the 71st and Aspen location for the first time 3 weeks ago after seeing a review on a local Facebook food review group. We have gone every Friday since. The food is always fantastic and the service is wonderful. Margaritas are on point and the ratios are really good, doesn’t have that heavy sweet and sour taste. They are busy but we never mind the wait, as they turn tables over so quickly. Complementary queso and salsa is tasty yet not overly tomato tasting, flavored very well.“

4.5 Superb60 Reviews
El Gallo Loco 2 Mexican • $
2350 E Kenosha St, Broken Arrow

Customers` Favorites

Breakfast Burrito

“Legit mexican food here.
Order at the counter, it helps if you speak some Spanish but they speak a little English and they're graceful to try to make you feel good about ordering.
Where else can you get handmade tortillas, cactus, and all the best meats??“

4.5 Superb58 Reviews
Señor Pancho Mexican Cuisine & Cantina Mexican • $
2001 W Houston St, Broken Arrow

Customers` Favorites

Combo with Taco Pork Tamale and Cheese Enchilada
Chips and Salsa Queso
Enchiladas Mexicanas
Enchiladas Vallarta
Chicken Chimichanga
Burrito Chile Verde
Burrito Mamalon
Chicken Fajitas
Chips and Queso
Shrimp Al Queso

“Great food and service“

4.3 Superb102 Reviews
Ted's Café Escondido Mexican • $
501 W Albany Dr, Broken Arrow

Customers` Favorites

Ground Beef and or Chicken Tacos
Chicken Steak or Combo Fajitas
Mexican Flag Enchilada Sampler
Best Mexican Tacos
Pork Street Tacos
Stuffed Avocado
Chips and Salsa
Chips and Queso
Handmade Salsa
12 Inch Burrito

“Great experience. Ryan was great!“

4.1 Good273 Reviews
El Tequila Mexican • $
1113 N Elm Pl, Broken Arrow

Customers` Favorites

Steak Fijitas with Rice and Beans
Cheese Enchilada with Red Sauce
Tacos Al Pastoro El Molcasete
Costillas En Salsa Verde
Super Enchiladas Verdes
Monster Steak Burrito
Chicken Chimichanga
Mexican Street Tacos
Enchiladas MI Pueblo
El Tequila Sampler

“Great pork Tamals!!! Every time we visit Tulsa we have to get them!!!“

4.1 Good213 Reviews
El Viejos Méxican Grill Mexican • $
600 S Aspen Ave, Broken Arrow

Customers` Favorites

Supreme Steak & Chicken Fajita
Queso White Cheese Sauce
Chips and Salsa
Special Fajitas
Chicken Fajitas
Hot Fresh Chips
House Relleno
Texas Fajitas
Beef Burrito
Street Tacos

“We had a large party of over 30 people and the service was prompt and the food was EXCELLENT!!! We highly recommend!!!“

4.2 Good89 Reviews
Casa Tequila Mexican Kitchen Mexican • $
1311 E Hillside Dr, Broken Arrow

Customers` Favorites

Beans and Rice Outdoor seating: No Curbside pickup: Yes
Brisket Tacos De Carne Asada
Parrillada Mexicana Fajitas
Classic Frozen Margarita
Enchiladas MI Pueblo
Casa Tequila Steak
Casa Tequila Salad
Filete De Pescado
Salmon De La Casa
Mini Street Tacos

“EXCELENT RESTAURANT THE BEST“

4.1 Good152 Reviews
Chavas Mexican Restaurant Mexican • $
7838 S Elm Pl, Broken Arrow

Customers` Favorites

Rice Beans and Tortillas That Come with the Fajitas
Fajita Nachos with Chicken
Chavas Margherita
Hawaiian Fajitas
Taco Salad
Enchilada
Guacamole
Carnitas
Burrito
Chips

“They always have the best service.. I love eating here it's become our new once a week spot to eat.. The portions are huge and decently priced.“

4.3 Superb44 Reviews
SUPER TACOS EL CHIHUAS2 Mexican • $
517 West Washington St S, Broken Arrow

Customers` Favorites

Tortilla Chips and Salsa
3 Taco Bowl Lunch Special
Cheese Steak Fries
Grilled Onions
Quesadillas
Taco Platter
Asada Tacos
Wet Burrito
Taco Plate
Charolazo

“Amazing food, drinks, and desserts. Their tacos were delicious, and so were the super nachos and wet burrito. Even my ADHD little brother enjoyed the quesabirria! The staff are very kind and take good care of you without being invasive. Overall we had a great experience and we’ll definitely be back.

Dietary restrictions: I have an onion allergy and the staff were very respectful of this which I soooo appreciate! ❤️“

4.3 Superb43 Reviews
El Gorilla Grill Mexican • $
21848 OK-51, Broken Arrow

Customers` Favorites

Guacamole with Chips
Chicken or Steak
Burrito Bañado
Tacos de Asada
Queso & Chips
Shrimp Tacos
Torta Cubana
Fish Tacos
Al Pastor
Fajitas

“Best Tacos 🌮 in Oklahoma period! Not only was the food incredible the customer service was even better. That food was seasoned with love and you can tell. Thanks Gorilla 🦍 Grill we’ll be back!“

4.7 Superb15 Reviews
Antojitos Arroyo Mexican • $
13872 OK-51, Coweta

Customers` Favorites

Taco

“Best Taco truck in green country!“

4.6 Superb16 Reviews
MR MAMBO MEXICAN GRILL & CANTINA Mexican • $
3326 S Elm Pl, Broken Arrow

Customers` Favorites

Chicken Chimichanga with Fried Rice and Guacamole Salad
Azteca Fajita Taco Salad
Enchiladas Yolandas
Fajitas de la Casa
Vegetarian Fajitas
Mexico City Tacos
Big Mambo Burrito
Tacos de Carnitas
Burrito Mr Mambo
Tres Leches Cake

“Best Mexican food and best service in Broken Arrow. We’ve been eating here since they opened, about 16 years ago. Never had a bad meal or bad service. We moved to Tahlequah 3 years ago but still come back to BA as often as possible to eat here. Abel is the best waiter…in my opinion! Always love to see him when we visit.“

4 Good195 Reviews
Catrina Fresh Mex Mexican • $
312 S Elm Pl, Broken Arrow

Customers` Favorites

Torta Asada and Carnitas Burrito
Tacos Pastor Lengua Pollo Asada
Soft Taco Rice and Beans
Catrina Chicken Nachos
Calaca Nacho or Fries
Pork Carnitas Burrito
Mar Y Tierra Burrito
La Burrito in a Bowl
Chile Verde Burrito
Carne Asada Burrito

“Me and my family were gifted 2 meals by the owner and are beyond grateful! The food is AMAZING and authentic, the portions are HUGE, the establishment is very clean inviting and wonderfully decorated, and everyone who works there including the owner are so sweet and happy to serve the public. We will definitely be coming back!“

4 Good156 Reviews
La Lupita Authentic Mexican food Mexican • $
6122 S Garnett Rd suite E, Broken Arrow

Customers` Favorites

Authentic Soft Tacos
Breakfast Burritos
Super Wet Burrito
Shrimp Fajitas
Birria Noodles
Rice and Beans
Fried Tilapia
Mexican Guac
Birria Tacos
Street Tacos

“I can’t really speak to anything other than their breakfast, but it’s easily my favorite place to get some traditional chilaquiles. Thanks for always being great.“

4.2 Good29 Reviews
Los Mariachis Mexican Restaurant Mexican • $
2534 E Kenosha St, Broken Arrow

Customers` Favorites

Huevos & Chorizo Tacos
Chips and Salsa Combo
Enchiladas Rancheras
Chicken Chimichanga
Huevos Con Chorizo
Breakfast Burrito
Chicken Fajitas
Tacos Al Carbon
Rice and Beans
Chips N Salsa

“Ordered through Doordash and ate here for the 1st time. The Dasher said they were extremely busy, so it took a while to deliver my food. Regardless, all of our food was Tasty! My Hubby had the La Hawaaian (Beef & Chicken). I had the Beef Empanadas & Beef Enchiladas with Refried Beans and Rice. Our order came with Chips & Salsa (with Cilantro & Onions), which was AWESOME! We enjoyed everything we had and will definitely be eating here, again. But I think we'll make a reservation to eat in person the next time. If you haven't tried Los Mariachis, trust me... they're Worth it!😋“

4 Good69 Reviews
Taqueria Acapulco #2 Mexican • $
Broken Arrow

Customers` Favorites

Street Tacos

“Everything I hoped for in a taco truck! Muy Sabroso!!!“

5 Superb3 Reviews
Jefe's Mexican Cocina Y Cantina Family • $
24188 E Hwy 51, Broken Arrow

Customers` Favorites

Jefe De Jefes Platter Serves Two
Street Tacos with Rice and Beans
Cheesecake Chimichanga
Chicken Enchiladas
Tacos del Abuelo
Chips and Dips
Guacamole Dip
Las Enchiladas
Charro Beans
Taco Flight

“So, I like to try new places. This was a place that I found on Google Maps by chance. And I am sooooo glad that I found it! I've been twice in the last week. Let me tell you... this place makes everything fresh, in house. It is locally family owned and operated. The owner is humble, kind, funny, and respectful! The food... you cannot go wrong on anything that you order! The nachos are delicious, the chili rellenos are the best I have ever had! The tamales are the best I have ever had! The house margarita leaves you wondering what the point in ordering top shelf would be, because it's that good already! They have homemade potato chips that are also delicious! They have this jalapeno popper things that are wrapped in bacon and OMGosh!!! They are soooo good! If you haven't caught on yet, this place is above and beyond delicious and you absolutely need to try it! The food doesn't just feed your belly, it feeds your heart and soul!!!!“

4.5 Superb141 Reviews
BA Tacos Tacos • $
4103 S 193rd E Ave, Broken Arrow

Customers` Favorites

Chips & Queso
Burritos
Tacos
That

“Jen and Paisley are awesome!!! Super, super knowledgeable, friendly and patient!“

4.5 Superb25 Reviews
El Compadre Mexican Food Tacos • $
E Kenosha St, Broken Arrow
4.8 Superb7 Reviews

You May Also Like