Anejo cheese refers to an "aged" white Mexican cheese with a dry, crumbly texture and a salty flavor. Look for it in Mexican markets and well-stocked grocery stores. Grated romano, Parmesan, or feta can be substituted. Anejo is categorized under soft and semi-soft cheeses. Anejo means "aged" in Spanish.