Cotija is a Mexican cheese and usually can be found in the fresh cheese section of your grocery store. If you can’t find cotija, you could substitute queso fresco. If you can’t find either of those, you could try substituting feta.
I used full-fat mayonnaise and all-beef hot dogs.