Boil water with onions and vegetables, then add potato powder and start stirring. Once it has a mashed-potato consistency, add cheese. Stir it to begin the cheese melting, but turn off the heat and let the mix cool. Add rehydrated vegetables (and spices!) as desired.
Mix in all other ingredients except for flour and your fry-liquid into a firm dough.
Roll this in the flour to dust it lightly, then fry it until each side is crispy and brown.