A spread of tacos and wings at Martinez Tacos & Wings

Tacos. Wings. Family.

Bold flavors made with love — straight from our kitchen to your table in Warrior, AL.

What we're known for

Fan Favorites

The dishes that keep our Warrior, AL regulars coming back.

Quesa BirriaAdd photo here

Quesa Birria

A 10 inch flour tortilla filled with oaxaca cheese and birria meat. Served with a side of consomé broth for dipping and a side salad of romaine, mixed cheese, sour cream and pico de gallo.

Machete (For 2) — giant 20 inch homemade tortilla with cheese and meats

Machete (For 2)

A giant 20 inch homemade tortilla filled with oaxaca cheese, your choice of up to 4 meats, and grilled onions. Two side salads with romaine lettuce topped with mixed cheese, sour cream and pico de gallo.

Bisteak Encebollado — grilled steak with caramelized onions, jalapeño, and refried beans

Bisteak Encebollado

Grilled steak and onions. Comes with 5 tortillas, a side of rice and beans.

Bisteak Con PapasAdd photo here

Bisteak Con Papas

Steak with potatoes dipping on golden sauce. Comes with 5 tortillas, a side of rice and beans.

Chorizo Con Salsa DoradaAdd photo here

Chorizo Con Salsa Dorada

Chorizo with choice of potatoes or cactus in golden salsa. Comes with 5 tortillas, a side of rice and beans.

Warrior, AL

Warrior's Favorite Taco Spot

Serving the Warrior, Alabama community with family-made Mexican food since day one. Whether you're craving birria tacos, crispy wings, or a loaded machete, we make everything fresh to order at 397 SR 160. Come hungry — leave happy.

Frequently Asked Questions

Ready to Order?

Stop by, call ahead, or reach out — we're at 397 SR 160, Warrior, AL.

Contact Us