الناتشوز ظهر في ثقافة أكلنا المحلي من حوالي 10 سنين، بعد ظهور الدوريتوس، وبعدين بقى واحد من أشهر أنواع المقبلات في حياتنا، طب جه منين بقى.
سنة 1940 كان في مطعم في ميكسكان سيتي صاحبة اسمه اغناسيو أنايا، ودوره إنه بيعمل فطار وغداء وعشاء لأهالي القرية، لحد ما في يوم ست عجوزة اسمها "مامي تينا" من اللي اتعودوا ياكلوا عنده طلبت منه يعملها حاجة على ذوقه غير اللي متعودين عليها.
بعد تفكير عميق وطويل، جاب عيش التورتلا وحطه في الزيت، وحطها مع جبنة وسخنهامع فلفل هالايبينو وعجبها، ولما سألته عن اسم الاختراع قالها ناتشو على اسمه باللغة الميكسيكية.