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