Taco Mayo is a counter-serve Mexican restaurant chain known for its old-school Tex-Mex menu featuring tacos, burritos, and freshly made tortillas in a colorful setting. They use a cheddar and jack cheese blend.