The chain originated in Norman, Oklahoma in May 1978. By 1980, Taco Mayo had expanded into franchising by establishing three stores in the Oklahoma City metropolitan area. Over the years, Taco Mayo has expanded from a single store in Norman, Oklahoma into a regional operation with franchise locations throughout Oklahoma, northern Texas, southern Kansas, and western Arkansas. Currently there are approximately 80 Taco Mayo locations. Taco Mayo is owned by Taco Mayo Franchise Systems, Inc., with corporate offices located in Oklahoma City.
Taco Mayo's current menu consists of the following: Burritos, The Loco Melt (Potato Locos covered with shredded cheddar-jack cheese/green onions/sour cream), Nachos, Quesadillas, Salads, Tacos, Taco Burgers, Tamales (seasonal), Tostadas and side items including Guacamole, Mexicali Rice, Pico de gallo, Potato Locos (cylindrical shredded fried potato bites), Queso (melted cheese), Refried Beans, Sour Cream, Tortilla Chips, plus their Mild and Hot sauces. They also offer their signature "Grande Platters", "Little Big Bowls" and "Mexicali Bowls". The Taco Mayo dollar menu and kid's menu are also available. The dessert menu has the Choco Taco and Cinnamon Crisps. Beverages offered on the menu include: Coke, Diet Coke, Dr Pepper, Sprite, Fresh Brewed Ice Tea and Dasani bottled water. They also sell 8 pound bags of their famous "nugget ice".
Most Taco Mayo locations are located in Oklahoma, however there are also locations in Arkansas, Kansas, Missouri and Texas. The majority of Taco Mayo locations are franchised.