It seems that nachos were invented in Piedras Negras in Mexico and are considered Mexican food. They are commonly served as a snack or appetizer in Mexico and most Mexican restaurants. Nowadays they have also become a staple for Cinco de mayo celebrations.