Taco Mayo is an Oklahoma original spanning back to 1978. Head into the Taco Mayo in Holdenville to taste what has made this restaurant a Sooner state staple for over 30 years. Boasting fresh corn tortillas, real cheese and sour cream, and never frozen avocados in the guacamole, Taco Mayo has something to satisfy every appetite.
Try the delicious fajita grilled burrito, grilled chicken, roasted onions and bell peppers, shredded cheddar-jack cheese and Taco Mayo's chipotle-lime sauce wrapped in a flour tortilla and grilled to perfection. Of course you can't go wrong with the namesake taco. Order the crispy beef taco for a crispy corn tortilla packed with seasoned ground beef, lettuce and cheddar-jack cheese. Finish your meal with an order of cinnamon crisps or a choco taco, which is a taco shaped waffle shell layered with vanilla ice cream and chocolate syrup covered in a crunchy chocolate shell and sprinkled with almonds.