Verrühre in einem möglichst hohen und schmalen Gefäß das Maismehl, das Weizenmehl, das Salz, den Zucker sowie das Weinstein-Backpulver miteinander.
Verrühre dann in einer kleinen Schüssel das Kichererbsenmehl mit dem Wasser zu einem Ei-Ersatz. Gib den Ei-Ersatz und die Sojamilch zu den trockenen Zutaten und verrühre alles mit einem Schneebesen zu einem glatten, dick- und zähflüssigen Teig.
Erhitze das Frittieröl in einer möglichst tiefen Pfanne oder in einem breiten Topf bei mittlerer Temperatur. Spieße die Sojawürstchen auf die Holzspieße auf. Tunke sie dann einzeln in den Teig, sodass sie vollständig davon bedeckt sind.
Gib die Corn Dogs sofort in das Frittieröl, sodass sie komplett untergetaucht sind. Lasse sie etwa fünf bis zehn Minuten frittieren und wende sie hin und wieder, bis der Teigmantel goldbraun ist.
Nimm die Corn Dogs heraus und lasse sie auf etwas Küchenpapier abtropfen. Serviere sie am besten direkt, wenn sie noch heiß sind.