How to Pair Wine with NachosNacho cheese has made a comeback in America, with nacho-centric restaurants and fancy nacho variations popping up.Nachos originated in a small town in Mexico and quickly spread across Texas, becoming a popular bar food.