Cotija cheese originates from Mexico but is appearing on a growing number of restaurant menus in the U.S. A quarter of the population is already familiar with cotija cheese, which is popular in traditional Mexican dishes like elote and tacos, as well as in creative new takes.