I visited this local establishment just this past week have the opportunity to go in and a few different menu options and I will tell you The queso with chorizo is the best queso I've had in my life and that is saying a lot cause I love queso The rest of the food we got to enjoy was phenomenal as well. The portion sizes were great whether you get the lunch specials or the dinner specials you were going to be filled either way. They're Mexican street corn was also a really big hit for me. It is not off the cob. It is just corn with all the seasonings mixed in, but it was still really good for what it was so I enjoyed it really well. The only reason why I'm not giving this place a five star review is because the tables in the floor in the aerial is all dirty our table when we came in it will seat yourself, which is fine. We sat down, but there was tables around us that were dirty and then our table we thought it was clean, but the seats that were there had some stuff in them as well as a table and then the floor around us and the other side was dirty as well. The service outside that was excellent. The atmosphere was very calm and relaxing very friendly. Everyone who works there did an amazing job. We definitely will be going back if just for the queso. read more

See all

To say this place is terrible is putting it mild. Went here with a friend yesterday and although the colors of the decor caught your eye, the service, food, and cleanliness were seriously lacking. First, we were seated at an insanely sticky table. Gross! Secondly, although our waitress was nice, her skills as a waitress could greatly improve. We waited a very long time just to get napkins, straws, and silverware upon asking. She barely visited our table, and with only just beginning to eat our main dish, she asked if we were ready to look at desserts or needed a "to go" box...like what? We had just gotten our food... we felt very rushed to say the least. Lastly, although the food was decent, immediately upon leaving I got super sick! Like the type of sick that makes you start to think maybe you got food poisoning... I do not recommend eating here at all. The food is not worth the discomfort after. read more

The atmosphere in this restaurant is pretty cool. They have a giant painting of a Hispanic woman on the wall that's very beautiful. The food was very good. Portions are large, seasoned well and very tasty. The margaritas were outstanding. Bella was our Server and she was super fun. Highly recommend this restaurant and Bella as a server. read more

Dos Bandidos - Dining room - Mexican Near Me - Broken Arrow, Oklahoma

Shari was a great server; very personable and attentive. This is a great little joint to get a quick meal. Chips are perfect and never ending. Salsa has hints of Bloody Mary mix. Different but good. read more

See all

Super cute place, a little small but great location on Main Street in BA. We visited it on 1/30/26 around 6:30pm. Service was outstanding. Waitress went over the entire menu without us asking. We got the shrimp tacos 10/10 and the chimichanga 8.5/10. We also got drinks, one being a Bloody Mary (sorry no picture). The taco and stuffed jalapeño pepper on top was delicious but the Bloody Mary itself wasn't great. We wouldn't order it again. Overall experience 8/10. We would definitely go back. Food hot, service fantastic, atmosphere great for a date night. read more

See all

Samantha is truly the best server! She's always so friendly and attentive, and she makes every visit a great experience. The food is consistently amazing, and their happy hour is one of my favorites. I especially love the chilaquiles--they're absolutely delicious. Highly recommend! read more

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

We enjoyed a family dinner here and all of us enjoyed our meals! Bella did an amazing job helping us explore the menu and was very attentive to our needs. The trio appetizer is a must: the guacamole was fresh, the corn was sweet and the white queso was delicious! I highly recommend the red tacos. They do have patio seating to enjoy on pleasant days! We will be repeat customers! read more

Dos Bandidos - Red tacos and sangria swirl margarita - Mexican Near Me - Broken Arrow, Oklahoma

This place I've been wanting to try for so long. The spot gives off a casual dinner, with great flavor options. The service was pretty good, i had a dirty water glass but other than that it wasn't bad. Our server got me a new one right away! I will be coming back! read more

See all

It was my first time here at Dos Bandidos and we had a great experience! Cherrie was amazing. Greeted us in a timely manner and was very informative. She also gave us great suggestions. Food and drinks came out fast! Will be coming back again read more

One afternoon some friend invited us to lunch. I went to the Tulsa location that is now gone but this was the first time at the BA spot. The drinks and food were better than I anticipated. Tacos were soft and flavorful. Drinks on point too. Easygoing table and bar setting with bathrooms at the back. Waitress was great too. read more

See all

I've been here a couple of times before doing a review. First and foremost, I have always had really great service from the staff and have sat outside on a nice day which is always a plus. The drinks are really good, but the food is very mediocre in my opinion. I ended up getting the Bandidos style tacos which is steak and shrimp tacos and the wife ended up getting vampiros tacos...think birria style tacos, and of course we had the queso!! The bandidos style tacos were good but not awesome. I was hoping for more flavor from the steak and shrimp combo, but seemed to be missing in these tacos. The barria (vampiros) tacos were difficult to eat. Maybe it's the style that they want to go for, but definitely not something I'm going to get again. The queso was good but that is about it for that. Overall, I had a great experience, awesome atmosphere especially if you are wanting an outside spot in the middle of the rose district, but I won't be coming here for the food, but definitely the drinks. read more

See all

We used to visit the downtown Tulsa location before it closed during COVID, and when asked where he wanted Father's Day dinner, hubs landed on trying their BA location for his favorite burrito, El Donkey. I have had hit or miss meals previously at the old location, but tonight I decided on their house specialty Chipotle Shrimp. The server let us know that there were many side options not on the menu, including boracho beans and elote, which I chose. My son got 2 chicken enchiladas, my daughter had a chicken quesadilla. I loved the shrimp and sides and the portions were very generous. My son noted that the grilled jalapeño sitting on top of the rice made the rice a little too spicy for his preference but he did eat it, so take that review for what it is. My daughter leaves behind a lot of partially eaten quesadillas at other restaurants but decided she wants to bring this one home to eat later. My husband cleared his plate. The restaurant was clean and nicely decorated. The service was great: friendly and attentive but not overly so. My only complaint was something so easily fixable but frustrating: flat soft drinks. Just need to turn up the carbonation. I can say, this will be a repeat for us, and that shrimp is definitely the best meal I've had at Dos Bandidos. read more

See all

I like the fact that Dos Banditos alerts their potential customers that the restaurant's food is Cali-Style. I have avoided the restaurant for years because of that warning. Is it really Cali-Style Mexican food, or is that just a clever marketing ploy to lure displaced west coast migrants? In spite of their assertion, the food was surprisingly delicious. There are two meals that I recommend from the lunch menu. My wife and I have had these meals at real Mexican restaurants before, and in comparison, the Vampiro Tacos and the Alambres were spectacular. The Vampiro tacos were corn tortillas, grilled until the cheese was crispy and then loaded with flavorful tender shredded beef, topped with guacamole and a sprinkle of cilantro. Order the charro beans! The Alambres were made with chopped steak, bacon and fresh onion and red and green bell pepper, then heated until the cheese was melted. Delicious. And a bonus, each plate had a chili toreado. The chips and salsa were fair. The hot being more of a medium level of heat. The mild had a nice flavor. The service was excellent from an energetic young lady, who was managing the entire dining area and bar. I didn't catch her name, but the receipt said Kia. It is a very attractive restaurant, clean and comfortable. The parking in downtown Broken Arrow is a pain. Dos Banditos, a pleasant surprise. Be there for lunch! read more

See all

Located right in the heart of the Rose District in BA, Dos Bandidos serves up a delicious assortment of both traditional and modern Mexican dishes. We tried it out for a little Taco Tuesday and loved EVERYTHING about our visit. Their guac was so fresh, and my child was literally eating it with a spoon. We also shared the Crab and Shrimp Nachos and the house-favorite Culichi Shrimp, which had the best flavor with a little kick. And you know our fam had to get dessert, and I'm still dreaming about those Churros and Sopapillas. In addition to their incredible food, the dining room has a gorgeous display of street art and murals, and they've got a great patio space. Dos Bandidos is open 7 days a week, for lunch and dinner (plus a weekend brunch!), and they host a Happy Hour every M-TH with drink and appetizer specials. read more

See all

We visited here last night for the first time. We loved it! I tried the Tia Nenes for our first visit and it was incredible!! We will definitely be back. The server was extremely helpful and friendly as well. read more

Dos Bandidos - Tia Nenes - Mexican Near Me - Broken Arrow, Oklahoma

Food and service was great. Really like that they were playing Christmas music in the background.

We had high hopes walking into Dos Bandidos-- very kind staff right off the bat and we had seen great reviews-- especially looking forward to their margarita flight. The margaritas were medicore, melted quickly, and were not as fruity as we were hoping, overpowered by the salt and tajin rims. The queso had a sour taste, but we enjoyed the chips and salsa. Neither of our meals were outstanding-- we ordered a taco salad and birria tacos. The ground beef was filled with bacon chunks and the rice was hard, definitely not what we expected. read more

Dos Bandidos - Maragarita flight and Queso Bowl - Mexican Near Me - Broken Arrow, Oklahoma

Pros: came here for a friends birthday party. Never even heard of this place. I got the Burris tacos. Delicious! I'll be back for these. Cons: But I tried to pack some tacos to go for my husband, and by the time I got home they had disintegrated. margarita flight not good. None of them had a distinctive taste, but they all tasted sweet. It was just sweet flavor and tequila. They all tasted the same. I was here with a party of 20+ people and our server tried his best. he kept forgetting things people were asking for. But it was just him and our huge party. So I felt pretty bad for him. read more

It's ok, nothing super memorable to me. Food was pretty good and I liked their queso. Their street corn is a definite bust; it's basically all mayo. The drinks sound fun but not that impressive when you get it. And my waitress couldn't remember my order and I had to repeat it no less than 3 times. read more

Delicious food! Cute atmosphere! Decently fast service, food came out quickly but took awhile to get the check. Also there was some food on our "clean silverware"... but the food was so good so it makes up for it read more

Came here for dinner, business trip. Service is terrible. Black beans had looked and tasted a if they were canned with pico de gallo placed on top, they were also lukewarm. Bandido tacos were ok. The Walls nicely decorated. My husband ordered the fettuccine, very spicy and he said it was tasty. read more

See all

This place has negative coituses to give for dietary restrictions. Stay far away if you have any dietary restrictions. Recently a friend and I ordered two vegan meals, which they assured they could provide. What we received though was absolutely not vegan, not what was promised and not what we paid for. The containers, were labeled "vegan" (IJBOL) but what we received was certainly not. We each received jack fruit tacos (I'm assuming they were vegan but am not even 15% certain of that as I had horrible heart burn and GI issues after the meal. A scoop of rice and a scoop of beans. As if to make 100% sure we knew Dos Bandidos has negative coituses to give, the beans had a handy sprinkle of cheese atop the bean scoop. Then the rice, I (as well as other vegan friends) have been told several times by several servers at this spot that the rice is cooked with chicken stock. I think this point needs reiteration: This place will tell you they can accommodate dietary restrictions, with a straight face, gladly take your money, and then deliver you absolute horse poopoo. What if I was more severely allergic to dairy? What if we were kosher or halal? Zero coituses given. BTW, the jack fruit tacos taste remarkably like the inside of your mouth; bland af, flavourless, it didn't even look interesting. Even if the vegan tacos were good, who would put lard laden, cheese topped beans and chicken stock boiled rice in a container labeled "vegan?" Showerbags. Only a very mean spirited, ignorant, or lazy person would care so little about their job that they'd have so few coituses to give that they risk allegies, offending religious groups, etc., or the management, supervision, or qc is all or posses a smorgasbord of the qualities listed above. I will not be ordering from this place again. I will make certain that those with dietary restrictions, and those who will have us in attendance, continue to use those caterers who accept our money and in exchange provide that which they've agreed to provide, and accepted US currency in exchange for that provision. read more

Good food, decent drinks and great vibes. Pictured are red tacos with side of rice. Had a Hawaiian margarita and it was good too.

My friends and I tried this location for the first time. I've been to the other locations and always liked it but wanted to try out this one since it's close to home. The three of us all tried different meals and each of us really enjoyed it they are a little pricey but I guess that's everywhere. I like that their Mexican food is a little different but fresh made to order and good service. we went on Tuesday so they were having $1 tacos which made things even better. read more

See all

Really disappointed. They made my order incorrectly and I sent it back. They scraped off food from the original plate leaving remnants of food I didn't want all over my entrees and still didn't bring the correct enchilada on the second try. read more

Disappointing experience, bad service. Came here on a Saturday with another couple and had high hopes for some yummy Mexican food but it was disappointing overall. First, even though there were several tables open, they seated us by the door and it was crazy cold. But, ok, it's January, put a margarita in my hand and I'll probably smile and soldier on. Unfortunately, that's when things really went downhill. The waitress came by our table took one drink order and walked away before the rest of us could say a word. Then she disappeared for a long time, finally dropped off the 1 drink saying "back in a minute" and disappeared again so the 3 of us still couldn't order. Once she came back, we quickly ordered drinks and food for fear we'd never get another chance. My husband and my food came pretty quickly, before the drinks even made it to the table. Then his margarita flight showed up. Then a few minutes later, my margarita. A few minutes after that, our friend's drink. About 5 minutes later, the other couple's food. I don't know how if they were understaffed but it felt like 1 person was running back and forth making a drink, then a meal, then another drink, and so forth. I had the chicken chipotle tacos and they were good. My husband liked his red tacos and enjoyed the margarita flight. I thought my house margarita was too sweet and nothing special. All in all, there are a lot of other good Mexican restaurants in the area and we're unlikely to go back here. read more

I had stopped by to visit family while in broken arrow and this place was absolutely the best purchase I've made on this trip! My server, Nikeah, recommended the vampiros and they certainly did not disappoint! When I come back, this restaurant will certainly be first on my itinerary list! read more

If I could give a negative star I would! My son and I went here got his birthday, he saw they had good reviews oh how they lied! First off we sat ourselves, their policy, it then took 10 minutes for the server to notice us. And another 10 to get our drinks brought out. He ordered the Chimichanga, which we know is fried, however we did not expect that the first cut into it would pour out grease! Second one ended up squirting grease on his shirt. I ordered the Chile Relleno and boy was that a mistake! I love this dish but they destroyed it. First it says it flourless BATTER! Translation-- is in an egg wrap, which was extremely over cooked and scorched. It was just disgusting. Ended up not eating it and they removed it from the bill, the one thing they did correctly. The manager came out to talk to us, listened halfheartedly and said ok and left. Definitely not a place to try! read more

Six adults and a baby on Mother's Day weekend. We had a great time! The drinks, food, appetizers and desserts were awesome. Thank you Dos Bandidos for a great experience. read more

We went there for a celebratory meal. It was a great meal and great service at a fair price.

The staff is incredibly nice from the moment you walk in the door. Ample seating, well spaced out and nicely decorated. The menu and drink menu is small but versatile. I confess I felt badgered to order immediately by the bartender and having not been here before, had no idea what I/we wanted to eat or drink. There was no wait/no line out the door/ like there were maybe 5 other tables going....... I really don't understand the pushiness here in Tulsa/Bixby/Broken Arrow when acquiring food from places???? Like explain this and it's not ALL PLACES, but enough so far that I'm seeing it and noting it in my brain to not go back to these places or take anyone I know there or recommend them. After feeling pushed to just order something to make him stop I ordered a drink and then my husband made up his mind and ordered one as well. He was happy with his, mine was alright. The chips and salsa were ok, nothing to write home about. The crispy tacos were ok, again nothing stands out to return for them. The rice was rice, but I asked for no rice..... but got all rice. I politely explained I didn't want the rice but did want the beans and they were good. My husband had the el donkey burrito, it was good. I hope if you try this place your experience is better and the food choice you hopefully unhurriedly get to make is better! read more

Dos Bandidos - The coco loco margarita - Mexican Near Me - Broken Arrow, Oklahoma

See all

Food was ok, drink was good. I liked the murals. Probably won't go back. Gastrointestinal issues arose by the time we made it read more

Dos Bandidos - Mexican Near Me - Broken Arrow, Oklahoma

DONKEY! If you want a California style burrito as big as your head, this is the place to do it! Starting off with chips and salsa as usual, you can ask for a couple other varieties that dominate the regular you start with. SPICY AND YUM! Okay, back to this gargantuan burrito. If you want a road trip to L.A. without leaving Oklahoma come here. Their take on Cali style Mexican is on par with what I've eaten out west. It's so yummy, big and ya! Yummy and Big! I didn't try any of the margaritas there yet but I want to try a flight when I go back. I've heard the mango is really good here. Overall super trendy looking spot in downtown BA and a place I'll be looking forward to go back to when I'm craving the donkey burrito! read more

Checked out this place while walking around the Rose District. Staff was nice. Menu seemed decent. Not a ton of vegetarian options. I loved that they gave each of us our own salsa for the chips & salsa. Very convenient. The nachos were pretty good! Not as smothered as I would have hoped. The bandidos bowl was good. Portion sizes were excellent. We were all able to take leftovers home. Would love to go back to try their margarita flight!! read more

See all

DELICIOUS! I'm from California and just vacationed in Oklahoma. I always hear you can't get good Mexican food in the south. But that is wrong! If you're in Oklahoma, try Dos Bandidos. The food is fresh and the salsa is fabulous! It was the only restaurant my sister and I visited twice ;) read more

Dos Bandidos - My sis and I enjoying lunch! - Mexican Near Me - Broken Arrow, Oklahoma

The first thing I want to emphasize is that the margarita flight is actually worth it - if you like sweet, frozen margaritas. Which I do! The flight came with a watermelon, lime, strawberry and mango frozen marg. I liked all of them, but probably favored the strawberry! It was a fair price for the amount you got. It would even be a great thing to split with a friend if you weren't wanting to take down all the liquid. My meal was excellent. We ordered the white queso which was great and paired well with the fresh chips and salsa. I got the Combo Baja California platter. Everything was excellent, but my favorite thing was the Bandidos taco, so next time I'll get those as my meal! read more

For lunch, I ordered the steak quesadilla with beans only, churros and street corn. Everything was amazing, though I never received my churros - it was a doordash order. It was my first time trying Mexican street corn and it did not disappoint. The quesadilla was nearly perfect with a tremendous flavor read more

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.