Queso Anejo is a Spanish term meaning aged cheese. Queso Anejo is a firm, pressed cheese that's been rolled in paprika. This cheese is not as strongly flavored as Cotija but can be easily shredded or grated. It is commonly used as a topping or stuffing for enchiladas, burritos, and tacos.