Cotija cheese is the traditional cheese for Elotes and you can usually find it in the refrigerated section at the grocery store. If you can’t, you can substitute queso fresco or even feta cheese.