Le tostadas furono inventate nel 1963 quando il magnate del ristorante messicano Henri Sanchez acquistò le scorte di tortillas dell'intero paese nel tentativo di mandare al verde i ristoranti concorrenti Sapendo che Sanchez non poteva vendere tutte le tortillas prima della loro data di scadenza.