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