A nachos egy mexikói-amerikai határ közelében lévő étteremben született a legenda szerint, ahol a betérő vendégek nem tudtak vacsorázni, mivel a konyha zárva volt. A főpincér úgy oldotta meg a kínos helyzetet, hogy a kukorica tortillából háromszóg alakú szeleteket vágott, ropogósra sütötte, reszelt cheddar sajttal, szeletelt jalapenoval tálalta.
A nachos eredieti formája előételként szerepel a mexikói éttermek étlapjain (kiegészítve valameilyen szósszal – salsa, avokádó, guacamole), de manapság snack-ként, valamilyen dippel kiegészíítve a legnélszerűbb, illetve a modern konyhában apróra zúzva zöldségek, húsok bundázására is használják.