Mexican street corn is traditionally coated in salty Cotija cheese, along with mayo, sour cream, lime juice, and spices. Cotija is a crumbly cheese that is firm. However, you can sub in queso fresco, which is a bit softer and has a milder flavor, or another salty cheese like feta.