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.