In einer großen Schüssel Mandelmehl, Kokosmehl, Backpulver, Salz, Knoblauchpulver und Paprikapulver gut vermischen.
In einer separaten Schüssel die Eier und das Wasser verquirlen. Die flüssigen Zutaten zu den trockenen Zutaten geben und gut vermengen, bis ein glatter Teig entsteht.
Die Würstchen mit Küchenpapier abtrocknen und dann in den Teig tauchen, sodass sie vollständig bedeckt sind.
Die beschichteten Würstchen vorsichtig auf einen Holzspieß stecken.
Die Heißluftfritteuse auf 200 °C vorheizen. Die Maiswürstchen leicht mit Öl besprühen und in die Heißluftfritteuse legen.
Die Würstchen 10-12 Minuten backen, bis sie goldbraun und knusprig sind. Nach der Hälfte der Zeit einmal wenden.
Aus der Heißluftfritteuse nehmen und kurz abkühlen lassen, bevor sie serviert werden.