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 some 60+ Taco Mayo locations. Taco Mayo is owned by Taco Mayo Franchise Systems, Inc., with corporate offices located in Oklahoma City. The majority of Taco Mayo locations are franchised.
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, Cat Fur Loaded Purrito Bowl, 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 aka: tater tots), Queso (melted cheese), Refried Beans, Sour Cream, Tortilla Chips, plus their Mild and Hot sauces. They also offer their signature "Grande Platters" and "Little Big Bowls" with the slogan "little on calories, big on satisfaction". 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".