Steam or microwave cauliflower florets until fork tender. Make sure not to overcook them, they have to be cooked but not mushy. Drain and add the ginger+garlic paste. Mix to combine. Set aside to marinate for about 20~30 minutes.
Combine all purpose flour, corn flour, salt, pepper and soy sauce, Add about ¾cup of water to make a thick, yet pourable batter.
Heat oil for deep frying. Dip the florets in the batter and gently add to the hot oil. Fry on medium-high flame until they are lightly golden on all sides. Remove with a slotted spoon onto a paper lined plate and repeat with the remaining fritters.