Taco Mayo serves up Mexican favorites fast. Started in Norman in 1978, this restaurant has rapidly grown into a franchise with restaurants throughout Oklahoma. People love Taco Mayo for fresh ingredients in Mexican classics like quesadillas, tacos, nachos and grilled burritos. Indulge in a super beef burrito topped with crisp lettuce, fresh tomatoes and shredded cheese or the ultimate grand nachos that are loaded with beef, cheese and jalapenos. Combos at Taco Mayo come with their famous potato locos, crispy fried potatoes in poppable sizes.