Preriscalda il forno a 200 °C (400 °F) e rivesti una teglia con carta da forno. Spruzza leggermente entrambi i lati di ogni tortilla di mais con spray da cucina. Disponi le tortillas sulla teglia in un unico strato e cuoci per 4-5 minuti. Girale e cuoci per altri 4-6 minuti, prestando molta attenzione negli ultimi minuti, poiché possono passare da perfettamente croccanti a bruciate rapidamente. Togli dal forno e metti da parte.

In una ciotola, unisci i gamberi, solo metà dell'olio, il chili in polvere, il cumino e un pizzico di sale. Mescola finché non sono ricoperti in modo uniforme.

Scalda una padella a fuoco medio-alto e aggiungi il resto dell'olio. Aggiungi i gamberi e cuoci 2-3 minuti per lato, fino a quando saranno rosa e opachi. Metti da parte per far raffreddare.

Quando sono abbastanza freddi da poterli maneggiare, trasferisci i gamberi su un tagliere e tritali in pezzi della dimensione di un boccone.

Spalma circa 2 cucchiai di guacamole su ogni tostada e copri con i gamberi. Sentiti libero di aggiungere coriandolo, succo di lime o altre guarnizioni a basso contenuto calorico.