If you've been looking for that great California/Mexican experience look no further, this is the place. We've searched high and low all around the Tulsa area and stumbled across Dos Bandidos right here on Main Street in BA. This will definitely will be our home Mexican food spot from now on. read more

Delicious food with incredible margaritas and friendly staff. Doesn't matter if you crave the traditional or cali style Mexican food, this place nails it all. Recommend it, and will be returning to try the next thing on the menu! read more

Great atmosphere! Slow server so don't go if you're in a hurry. Food was AMAZING!! Will return if ever in the area.

I ordered the 2 taco platter. They put sour cream on both outer sides of the tacos. So no matter how I picked it up- I had sour cream all over my fingers. The taste was over powered by all the sour cream. My husband ordered the prime rib Fajitas. $27 for single portion. Chewy meat. I don't k ow how that was prime rib. It had zero flavor. Then he had to chew it and then spit it out into a napkin. The beans ... not great. Now the sangria had a lot of alcohol. It was good. Will not go back. read more

So I have be following the social media account of this restaurant for a while now and tonight we finally got to eat here. It was so worth the wait. I started off with the Margarita flight- it did not disappoint- the watermelon one was the best. The waiter described it like a jolly rancher and he was spot on, so delicious. Leo was our waiter and since it was our first time in we asked him for some recommendations. He nailed it on his suggestions, I had the red taco's with a side black beans and rice - fantastic!!! I would definitely recommend them! My husband had the real crunchy tacos and my daughter had the bandido tacos and she tried the street corn (I'm assuming it was delicious because she eat it all and didn't offer to share). We will definitely be eating here more often and next time I want to try dessert. read more

Dos Bandidos - a variety of food items on a table - Mexican Near Me - Broken Arrow, Oklahoma

See all

Great food, mediocre service. I love the food here and have tried several dishes and liked them all. But the service is always slow. The food comes out quickly enough, but the servers just haven't paid us much attention or remembered to come back to check on us. Hopefully they'll get into a better groove soon! read more

Ummmmm!!!! Should've went to the location downtown Tulsa! The staff was amazing but the food was mediocre at best! read more

See all

I ordered a Baja watermelon margarita & dos bandido lunch tacos . Everything was perfect and delicious! I will be back to eat. On a tip: they do offer a happy hour! read more

Dos Bandidos - Fresh chips and salsa - Mexican Near Me - Broken Arrow, Oklahoma

We went for brunch on a Sunday. It came with chips and salsa one can't help but eat. I ordered a Bloody Mary. It was made with Clamato juice instead of the tomato juice. It came topped with a mini taco (freshly made) a very spicy jalapeño stuff with cream cheese and wrapped with bacon, and two olives drizzled with Valentina sauce. The chilaquiles were on point. I love this as breakfast when we travel. I had mine with chicken (minus the egg). They were delish! read more

Dos Bandidos - Chilaquiles - Mexican Near Me - Broken Arrow, Oklahoma

See all

Not good at all. Tried a few times and it just tasted... off. It's not Mexican by any means, it's Mexi-Cali, which doesn't taste like anything the South is used to. Hated it. Will not return. Even the chips were trash. read more

my boyfriend and i came in for dinner on march 11 around 5:30. we sat our selves like the sign said and sat for about 5 minutes until we were brought chips and salsa. the girl who brought those sat them down and walked away without a word. we sat for another 10 minutes without anybody coming to get our drink orders or even bring us menus. the restaurant was almost empty. all the servers sat behind the bar talking. read more

This has become our favorite Mexican restaurant in Broken Arrow!! If you like a thicker chip over thin this is your place!! Their chips and guac are The Best!!! And quesadillas are amazing!! You have to be patient here though. It's a small space and it's seat yourself. There has seemed to be a shortage of staff every time we've been...but all servers are so kind and accommodating...if you give them a chance. And the outdoor tables add an extra plus for an opportunity to dine al fresco in the beautiful Rose District!!! read more

Cinco de Mayo at the new dos bandidos in Broken Arrow! Such a great space w amazing service even on a crazy night! Food so good I forgot to take pictures ‍ a special thanks to their manager for her assistance with our table! We will be back read more

Dos Bandidos - Inside - Mexican Near Me - Broken Arrow, Oklahoma

See all

Great, attentive, friendly waiter Leo. I like the drink he suggested virgin Mango Margarita. Our food was great we tried their brunch menu, it was fabulous. I hope I can come back one Tuesday because I like to try their street tacos. read more

I liked the street chicken tacos. They were the best in BA. read more

See all

Love the atmosphere of this restaurant. The staff is amazing. Me and a few friends went for Cinco de Mayo... I'd have pictures of food normally but after the margarita flight I was just hungry... I have gone twice and have yet to find something I would not eat... I mean if it fell on the floor I'd think twice before trying to eat it. I also was able to bring my margaritas home in a 6 pack. read more

Dos Bandidos - Okay this is dessert the Sopapillas very heavenly... not the authentic that I grew up w but satisfying still. - Mexican Near Me - Broken Arrow, Oklahoma

See all

Your typical Mexican restaurant which all taste the same. Chips and salsa are good, margaritas are good.

We wanted to try a new place in BA. Read some of the reviews and had wanted to see for ourselves. We had a group of 5. Service was GREAT! Food was fast and every meal was great! We had Baja Shrimp Tacos, a couple of bowls, quesadillas and fajitas. We also had the quest and guacamole. We had beers and a margarita (all their beers are in bottles, no taps). Everything was fresh and hot and tasty! We will definitely come back! read more

Dos Bandidos - Baja Grilled Shrimp Baja Style Tacos. - Mexican Near Me - Broken Arrow, Oklahoma

Food is good, service was good and ambiance was good. I would definitely try it again. Margs weren't as good as I was expecting.

We ordered carryout. Walking in at 5pm for my food, the place was empty (first clue). The Tia Nenes just tasted weird, like nothing I've ever had before, and it was 40% noodles with 60% green goop. I never got my beans or veggies side dishes, and they gave me flour tortillas when I ordered corn tortillas. The barbacoa was okay. My wife said her fajita chicken was dry and blah. Cost of the meal about 25% more than our usual place (Mambo), so I doubt we'll be back to this joint. read more

Pro: It's a nice place. Staff was friendly. Food price point is right on. Con: While priced right, it wasn't very good. Too much meat in the street tacos, definitely needed more veggies or some pico. Beans & rice weren't very warm like it had been sitting on the plate while the tacos were being made. No draft beer in a area of BA that has nice craft breweries around. The three salsas we tried were different colors but taste about the same, no kick to any of them. read more

Best Mexican in BA hands down! Their El Jefe margarita is the perfect companion with any of their delicious abuelita home cooked meals!

I keep going back because the food is fantastic. Staff is prompt and friendly. Great selection on menu. Salsa and queso are maybe best in metro area. Drink selection is very good. You can't beat the location, downtown BA has a piece of Heaven. read more

Stopped in on a Taco Tuesday to half price margs and taco specials. Delicious food and great staff. Crunchy tacos were awesome!

Fun atmosphere, love Frida. Dos Bandidos tacos were off the chain good. Fresh food- , delicious flavor margaritas- awesome. Gotta go eat now... read more

We just had a wonderful dining experience at Dos Bandidos in Broken Arrow. High quality, well seasoned TexMex food at reasonable prices. Great service and nice ambiance. read more

Dos Bandidos is my new favorite Mexican food in the Tulsa area. The food was fresh and flavorful and wasn't floating in grease and cheese like the Tex-Mex style restaurants. My mom loved her chimichanga. I had the vegan jackfruit burrito which was delicious. Service was great, ambience fun, and the food was wonderful. I highly recommend trying it. Plus, you will be supporting a local business instead of one of the chains on every corner these days. read more

Great friendly staff! Our server was awesome, even with a crazy toddler that ran around everywhere, another toddler who spilled a drink, still very nice to us and our crazy! Plus the margarita flights were super delicious and the food was amazing! read more

Disappointed! Nice looking place ! Chip and salsa was good . Food might be better if served hot ? Never saw service till after eaten. She asked so I told her! She said why didn't you tell me ? She was no where to be found . They also need to charge prices on menu ,or change the menu! Might give a second chance? But not soon... They had more workers than customers, no reason for such a poor experience.Saturday 130pm read more

I was so excited to visit this new restaurant on Main Street. But I am so disappointed. The table was dirty and the food was not good. I ordered the Bandido's tacos and the steak and shrimp had sat there a while and was overcooked. No one asked me if I liked the food or how the visit was. I will never return. read more

Terrible food and service. Going there was a waste of time. Owner needs to hire and train more staff. And the food...fit for prison. read more

Dos Bandidos - Does that meat qualify as steak?! - Mexican Near Me - Broken Arrow, Oklahoma

See all

The food was just okay. Reminded us of Qdoba. We were seated (no drink order) a long while later, chips and salsa were brought (no drink order). We waited about 10-15 minutes and my wife grabbed the sleeve of a waitress and gave her our drink order. The drinks came and we asked for menus.....we were told to scan the qwerty code on the table. PLEASE PRINT SOME DANG MENUS!!! We will NEVER return if we have to try to scan a qwerty code and try to see and read a menu on a cell phone again. We tried to scan the code on three android phones without any success. The waiter loaned us his I phone so we could order. It would seem you only want to cater to under 35 crowd that have I-phones. Your chips and salsa are good...but, one other nit-pic, the metal salsa cups are way smaller than the chips. Makes them hard to eat. To get the price point that you are asking for Mexican food, you need to have really good, fresh food and stellar service. We didn't see anything that would make us believe that this restaurant will survive very long. read more

another extremely disappointing experience by this place. After their downtown location closed, i assumed some lessons were learned but I guess not. I got the Diablo Shrimp, and was handed a big plate of brown. Brown Beans, brown rice, brown shrimp. There was no sauce on the 'Diablo' shrimp- and butter and crushed red pepper isnt a sauce. For $15, i shouldn't be served previously frozen shrimp that blends in with the plate. No veggies in site. At all. And the shrimp were tiny. This location will close down just like the downtown location, and changing sceneries with no change to your food... what's the point. Will never return- needless to say. read more

This place is a hidden gem in BA. Great food, service and atmosphere. Honestly some of the best Mexican style food I have had in Oklahoma. Don't skip on this place. It has become our families go-to! read more

The service was great. The atmosphere is nice. The food, not so much. So bland! We were excited about having a new Mexican restaurant on Main. Hopefully the flavors will improve. May try it again in a few months but for now, hard pass. read more

This place was so good! I love that it's different than all the other Mexican places in town, it was very fresh and every aspect had a different twist on it. If you're looking for greasy Mexican food this is not the place, it's Californian style so different but very good! Also highly recommend the sangria swirl read more

Dos Bandidos - West coast tacos - Mexican Near Me - Broken Arrow, Oklahoma

Waitress and food were not bad however kitchen must me a disaster. We had a table of three. Took over 45 min to get two of the three meals. Wife and I split our meals with daughter while waiting on hers to arrive. We were all three done and ready to leave before the third meal arrived. Waitress was very apologetic and offered to take it off bill and send it in a to go box. Upon opening the meal to look, we noticed the Fajita beef was almost raw in middle. read more

Good Food! Fresh! The cheese sauce is heavenly! good service. Will go again.

I took family out of town here for dinner. We got there at 7, they close at 9. The queso was so hard and clumpy that it would break our chips. I asked if there was fresher queso and she said that's all they had. My sister and I ordered the zucchini tacos and neither taco came with the toppings on it that was listed on the menu. This is my 3rd time to eat here and 2/3 times has been a bad experience. I won't go again. read more

AMAZING! We sat down and immediately had complimentary chips and delicious salsa. Our server was attentive and knowledgeable. She even made me a fresh pot of coffee at Noon (I know, I have a problem...) The atmosphere is quite appealing with a mix of modern Latin inspired art juxtaposed on an industrial building with gorgeous exposed brick. The music is lively and fun. The food was THE BEST PART! I had the Bandido bowl with chorizo and a bite of two of the enchiladas con carne and guisado. So good! I'm visiting from Orange County CA, and this seriously beats many of my favorite spots back home. What a great addition to Main St BA! read more