Dos Bandidos Menu (2025 Update)

Welcome to Dos Bandidos, a culinary gem located in the heart of Broken Arrow, OK. The restaurant offers a delightful fusion of traditional and Cali-style Mexican dishes that promises to tantalize your taste buds.

The menu shines with standout options like the Vampiro Tacos, featuring crispy corn tortillas filled with tender shredded beef, and Alambres, a comforting concoction of chopped steak, bacon, and fresh vegetables. Don't miss their brunch specials, particularly the Chilaquiles Burrito and Breakfast Burrito, both bursting with flavor and hearty ingredients.

Plus, the atmosphere is inviting, and the customer service is top-notch, making for an enjoyable dining experience. Diners rave about the seafood nachos and margaritas, ensuring there's something for everyone. Come visit and discover why Dos Bandidos is the go-to spot for authentic Mexican cuisine!

Family Meals

Carnitas Family Meal

Carnitas is a traditional Mexican dish that originated in the state of Michoacan. The word "carnitas" translates to "little meats" in Spanish. This dish is particularly popular for its flavorful and tender slow-cooked pork. Served with two large sides and 15 tortillas, large chips and large salsa.

US$29.99

Chicken Alambres Family Meal

Traditional Dish from Mexico City! Onions, peppers, bacon and Meat of choice sauteed and topped with Monterrey! Left of the grill until perfectly melted. Served with large side of rice and beans. A side of 15 tortillas and large chips and salsa.

US$29.99

Barbacoa Family Meal

Large servingVeracruz Style Pork slow cooked in a blend of pasilla peppers & chile ancho with traditional herbs and spices.. Served with a large side of Rice and beans. 15 Tortillas, Large salsa & Chips.

US$29.99

Steak Alambres Family Meal

Traditional Dish from Mexico City! Onions, peppers, bacon and Meat of choice sauteed and topped with Monterrey! Left of the grill until perfectly melted. Served with large side of rice and beans. A side of 15 tortillas and large chips and salsa.

US$29.99

Alambres

Sauteed meat of choice with bacon, onion, and peppers topped with cheese. Served with beans, rice and tortillas.

US$17.25

Alambres

Kids Menu

Bean & Cheese Burrito

Bean and cheese burrito served with your choice of rice and beans or french fries

US$9.25

Cheese Quesadilla

Cheese Quesadilla served with your choice of rice and beans or french fries

US$9.25

One Cheese Enchilada

Cheese enchilada served with your choice of rice and beans or french fries

US$9.25

Make Your Own Taco!

Perfect way to keep kids entertained. Plate with cheese, Queso, meat of choice, two tortillas of choice. served with your choice of rice and beans or french fries

US$9.25

Two Crispy Tacos

Two tortillas stuffed with meat of choice deep fried. served with your choice of rice and beans or french fries

US$9.25

Chicken Nuggets & Fries

5 chicken nuggets, served with your choice of rice and beans or french fries

US$9.25

Omelette

3 Egg omelet, Cheddar, Meat of choice, peppers and onions. Served with side of choice

US$15.25

French Toast

6 French toast pieces served with powdered sugar & syrup

US$8.00

Breakfast Burrito

Breakfast potatoes, Beans, Cheddar, Meat of choice & Eggs.

US$15.25

American Made

Two eggs, 2 pieces of shoulder bacon, cheesy hash browns & 3 French toast sticks

US$15.25

Chilaquiles

Tortilla chips, sauteed with salsa topped with beef or chicken, topped with steak, topped with fried egg, avocado, sour cream, onions, cilantro and cortija. (Green or Red)

US$15.25

Breakfast Tacos

3 Flour tortillas topped with Scrambled eggs, Cheddar, Bacon & Chipotle aioli.

US$15.25

Brunch Vampiro Tostada

3 Tortillas roasted until crunchy topped with grilled cheese, Meat of choice, Egg, Cilantro & Red Onions

US$15.25

Brunch Tacos

3 corn tortillas topped with grilled cheese, meat of choice a fried egg and sour creams

US$15.25

So Cal Tacos

3 Tortillas topped with Crispy Hashbrowns, meat of choice, Scrambled egg and cheddar, served with French Toast.

US$16.25

So Cal Burrito

Tons of crispy hash browns, scrambled eggs, cheddar, Shoulder bacon & Avocado

US$15.25

Chilaquiles Burrito

Chilaquiles, Meat of choice, Eggs & Cheese

US$15.25

Skillet

Cast iron skilled served with onions, peppers sauteed with steak and cheese, two eggs, beans and tortillas of choice.

US$15.25

Guacamole Tostadas

3 Guacamole, Cotija, Egg & Red Onion.

US$14.25

Brunch

Fajitas

Double Steak Fajitas (Serves 2)

Rib Eye Steak served on top of a bed of sauteed onions and peppers. Comes with a plate on the side of rice, beans, lettuce, guacamole, pico and sour cream. Choose between corn or flour tortillas. Serves 2

US$36.25

Steak Fajitas

Rib Eye Steak served on top of a bed of sauteed onions and peppers. Comes with a plate on the side of rice, beans, lettuce, guacamole, pico and sour cream. Choose between corn or flour tortillas

US$25.00

Double Fajita Chicken (Serves 2)

Grilled chicken served on top of a bed of sauteed onions and peppers. Comes with a plate on the side of rice, beans, lettuce, guacamole, pico and sour cream. Choose between corn or flour tortillas. Serves 2

US$30.25

Chicken Fajita

Grilled chicken served on top of a bed of sauteed onions and peppers. Comes with a plate on the side of rice, beans, lettuce, guacamole, pico and sour cream. Choose between corn or flour tortillas

US$18.50

Shrimp Fajitas

12 Large shrimp served on top of a bed of sauteed onions and peppers. Comes with a plate on the side of rice, beans, lettuce, guacamole, pico and sour cream. Choose between corn or flour tortillas

US$20.25

Double Fajitas Shrimp (Serves 2)

Shrimp served on top of a bed of sauteed onions and peppers. Comes with a plate on the side of rice, beans, lettuce, guacamole, pico and sour cream. Choose between corn or flour tortillas. Serves 2

US$34.00

Double Fajita Combo (Serves 2)

Rib Eye Steak, Grilled Chicken, and Shrimp served on top of a bed of sauteed onions and peppers. Comes with a plate on the side of rice, beans, lettuce, guacamole, pico and sour cream. Choose between corn or flour tortillas. Serves 2

US$37.00

3 Meat Fajita Combo

Steak, Chicken & Shrimp served on top of a bed of sauteed onions and peppers. Comes with a plate on the side of rice, beans, lettuce, guacamole, pico and sour cream. Choose between corn or flour tortillas

US$25.00

Taco Salad

Beans, rice, lettuce, cheddar cheese, pica, meat of choice and topped with guacamole. Served with side dressing of choice.

US$15.25

Baja Style Salad

Rice, beans, lettuce, cabbage, pico de gallo, meat of choice and sliced avocado. Served with a side dressing of choice.

US$15.25

Salads

Birria

Mulitas

Two sets of tostadas topped with cheese and grilled. Topped with birria and guacamole. Stacked on top of each other

US$18.25

Quesabirria

Large quesadilla stuffed with beef birria and cheeses. Served with a side of our consome for dipping

US$18.25

Vampiros

Three tortillas left on the grill until crunchy topped with cheese, shredded beef, onions, cilantro, guacamole and birria consome

US$18.25

Red Tacos

Three tortillas covered in our birria sauce topped with cheese and shredded beef, served with rice and beans and a side of our home made birria consome.

US$18.25

Flautas

Two homemade flour tortillas rolled with birria and deep fried. Drizzled with sour cream and green sauce topped with cilantro. Served with a side of our consome for dipping.

US$18.25

Soft Drinks

US$3.50

Kids Fountain Drink

US$3.50

Soft Drinks

Desserts

Churros

Traditional Mexican treat! Sweet dough deep fried drizzled with our homemade milk caramel or Nutella .

US$9.50

Sopapillas

Deep friend dough pilled high on a plate topped with sugar, cinnamon, and whipped cream. Drizzled with our homemade milk caramel or Nutella.

US$9.50

Cheese & Onion

Two corn tortillas stuffed with cheese and topped with a sauce of choice.

US$15.25

Enchiladas.

Two enchiladas stuffed with cheese and meat of choice topped with Queso or Carne Guisada.

US$16.25

Enchiladas

Burritos

Classic Burrito {A True Classic}

Meat of choice, guacamole and pico wrapped in flour tortilla served with rice and beans on the side.

US$10.25

Chimichanga

large flour tortilla stuffed with cheese and meat of choice. topped with queso and chipotle sauce served with rice & beans

US$16.50

El Donkey

House made specialty! Chicken, bacon, and chorizo sauteed together stuffed in a tortilla with French fries, beans and sour cream. Topped with Queso, sour cream, Cotija cheese, and a little chipotle.

US$17.25

California Burrito

Stuffed with beans, meat of choice, cheddar cheese, guacamole, sour cream and French fries.

US$15.50

Vegan Burrito

Rice, Black beans, Jackfruit, sauteed onions & Peppers. Vegan Cheese & Guac smothered in Green Tomatillo Sauce

US$16.25

Surf & Turf Burrito

Rice, beans, steak, shrimp (fried or grilled), onions, guacamole, salsa and Dos Bandidos cream sauce

US$16.75

Barbacoa Burrito

Rice and beans wrapped in a flour tortilla with cheese, guacamole, sauteed onion and sour cream.

US$14.75

Wet Burrito

Stewed beef burrito with rice, beans, cheese and topped with stewed beef sauce, sour cream and Cotija cheese.

US$16.25

Chip Platter (5-8 Person)

Chips and salsa and the option to pick two (Queso-guacamole-Mexican street corn)

US$17.25

Street Tacos

Gluten-free. like you would get at any taco truck! Double corn tortillas and meat of choice topped with onions and cilantro.

US$14.25

Baja Tacos A La Diabla Shrimp

Gluten-free. Shrimp sauteed in a spicy garlic butter sauce topped with Bandidos sauce, pico, cabbage, and cilantro.

US$16.25

West Coast Box (2-5 Person)

Four Westcoast tacos, six real crunchy tacos.

US$28.25

Tempura Zucchini Tacos

A large portion of zucchini topped with guacamole, cabbage, sauteed cheese, chipotle and sour cream.

US$16.25

Street Taco Box (2-5 Person)

15 street tacos with meat of choice.

US$28.25

Real Crunchy Tacos

Gluten-free. Not your regular crunchy taco. I grew up eating these at my friend's grandma's house "Tacos Dorados" they are called in Mexico. Shredded beef or chicken stuffed in a tortilla then deeply fried and topped with sour cream and cotija cheese.

US$16.25

Bandido Box (2-5 Person)

Shrimp. Four bandido style tacos and double portion of carne asada fries.

US$28.99

Baja Shrimp Tacos

Gluten-free. Two Baja style shrimp tacos topped with cabbage, pico de gallo and Bandidos sauce.

US$15.25

Bandidos Style Tacos

Gluten-free. Best Seller! Three corn tortillas topped with cheese left on the grill until perfectly melted and slightly crunchy. Then we add steak and shrimp topped with a slice of fresh avocado.

US$17.50

Cali Box (2-5 Person)

Not gluten-free. One cali style burrito, one quesadilla, two real crunchy tacos.

US$28.25

Baja Fish Tacos

Gluten-free. Two Baja style fish tacos topped with cabbage, pico de gallo and Bandidos signature sauce.

US$15.25

Tacos

Bandidos Bowls

Bowls

Gluten-free. A bowl of rice piled high with beans and meat of choice topped with pico de gallo and sour cream.

US$15.25

El Bandido

Rice, beans, meat of choice, sauteed onions, peppers, queso and sour cream.

US$15.25

Queso Bowl (Chips & Salsa Included)

16 ozGluten-free. White queso with a hint of garlic. No visible veggies for the kids!

US$11.25

Guacamole (Chips & Salsa Included)

Gluten-free. Made daily with real avocado!

US$10.25

Nachos

Gluten-free. Chips, beans, the meat of choice, guacamole, sour cream, cheese, tomato, onion, queso and queso cotija.

US$15.25

Crab And Shrimp Nachos.

Real crab meat with shrimp sauteed in a spicy garlic butter and sour cream sauce topped with queso, pico, sour cream, cotija cheese and avocado!

US$18.25

Quesadillas

Large 12'' tortilla stuffed with Monterrey and cheddar cheese with choice of meat. Served with a sauteed jalapeno, sauteed onions, rice, and beans. Shredded beef or chicken - carne asada - grilled chicken - veggies - shrimp add an extra charge.

US$15.25

Tres Bandidos. (Chips & Salsa Included)

Queso, guacamole and Mexican street corn.

US$18.25

Queso Blanco (Chips & Salsa Included)

Gluten-free. White queso with a hint of garlic. No visible veggies for the kids!

US$10.25

Mexican Fries

French fries topped with carne asada, guacamole, cheddar cheese, sour cream and pico de gallo.

US$15.25

Mexican Street Corn

Gluten-free. Mexican style corn served in a cup with cheese and aioli, topped with a little cayenne pepper.

US$8.25

Appetizers

Traditional

Carne With Shrimp

Gluten-free. Traditional grilled steak with shrimp, grilled onion and Chile. Please let us know how you would like your shrimp on the comments. You can choose between a la diabla (cooked in spicy garlic butter), Culichi (Roasted poblano pepper and cream cheese sauce), Grilled or Fried.

US$23.25

Pollo Pancho Villa

Gluten-free. Amazing! Chicken breast sliced and sauteed with bacon and chorizo drizzled with queso.

US$17.25

Carne Guisada

Gluten-free. Homemade stewed beef! Slow roasted with tomato, tomatillo and a blend of Mexican spices.

US$14.25

Barbacoa

Gluten-free. Traditional Veracruz style pork slows cooked with a blend of chile pasilla and chile ancho and several other spices.

US$15.25

Tia Nene's Poblano Cream Spaghettis

Spicy. Also known in Sinaloa as SOPA verde. I grew up eating these on special occasions like birthdays and holidays! Roasted poblano pepper and cream cheese sauce in fettuccini noodle served with barbacoa.

US$16.75

Camarones Culichi

Gluten-free. Another Sinaloa state dish! Twelve large shrimp sauteed in a roasted poblano pepper and cream cheese sauce. If spicy is your thing ask your server to bump it up a notch and we will saute the shrimp in our spicy garlic butter first and then top it off in this delicious sauce.

US$17.25

Gluten Free Chile Relleno

Anaheim pepper coated with a flourless batter filled with cheese, the meat of choice and topped with queso.

US$16.25

Westcoast Tacos

Gluten-free. Three corn tortillas topped with cheese left on the grill until perfectly melted then topped with meat of choice, sour cream, onion, and cilantro.

US$14.99

Camarones A La Diabla

Gluten-free. Spicy. Our twist on this traditional dish! A perfect blend of garlic, Chile de Arbol and spices blended in butter and sauteed with twelve large shrimp.

US$16.25

Enchiladas Del Mar

Cheese and onion enchiladas topped with a crab cheese sauce, sour cream, and pico de gallo.

US$16.75

Camarones A La Diabla

Shrimp sauteed in a homemade arbol chile and garlic butter sauce.

US$16.25

Camarones Culichi

Gluten-free. another sinaloa state dish twelve large shrimp sauteed in a roasted poblano pepper and cream cheese sauce. if spicy is your thing ask your server to bump it up a notch and we will saute the shrimp in our spicy garlic butter first and then top it off in this delicious sauce.

US$17.25

Del Mar

Combos

Combo Escondido

One west coast taco with meat of choice, one enchi-lada of choice and one real crunchy taco of choice. Served with rice and beans. Gluten-free. Gluten-free.

US$17.50

Combo Al Pastor

1 Vampiro, 1 Al pastor cheese taco, 1 Street Taco. Served with Mexican street corn & Charro beans

US$17.50

Combo Birria

Red Taco, Vampiro & Enchilada served with a cup of consome.

US$17.50

Combo Baja California

One Dos Bandidos taco, one enchilada of choice and one taco a la diabla. Tacos a la diabla can be substituted with fried or grilled shrimp taco. Gluten-free. Spicy.

US$17.25