Some traditional foods of New Mexico that show both a Native American and Spanish heritage include enchiladas ( corn tortillas stuffed with cheese, onions, tomatoes, and sometimes chicken or beef), pinto beans, black beans, and hot and spicy salsa, an uncooked vegetable sauce.