Prep the cauliflower: Prep the cauliflower by cutting into bite-sized florets and washing.
Boil water: Bring a large pot of salted water to boil. Add in the florets and cook for about 7-8 minutes (until fork tender). Drain, and set aside.
Coat florets: Coat the florets with the 2 Tablespoons of seasoned flour. Toss it all around to make sure they're all coated. Set aside while you heat the oil and prep the batter.
Prep the batter: In a large bowl, beat the eggs. Stir in the flour, water, salt, and paprika (omit the paprika if you don't have any). Stir to combine it all together until it's consistency of pancake batter. Set aside while you heat the oil.
Heat oil: Heat 2 inches of oil in a high sided pan. You could use a frying pan or a cast iron pan. The oil should reach 325F. When the oil is sizzling, test one of the florets.
Coat florets in batter: Coat a floret in the batter, letting the excess batter drip off. Place the floret in the oil to test if it's ready to fry the rest. If the oil is hot enough, it will sizzle and the floret will get nice in puffy. Fry for about 2-3 minutes per side.
Fry in batches: Place 6 florets in the batter at a time and fry in batches.
Drain on paper towels: Carefully remove the first batch onto a paper towel lined baking sheet or large platter. Sprinkle on some sea salt while they're still hot (not when they're cooled).
Fry rest of florets: Continue battering and frying the rest of the florets until you've finished. They should all be nicely golden and crisp. Transfer to paper towel lined baking sheet or platter.
Serve: Transfer to your serving plate while they're still hot with lemon wedges or slices and some chopped Italian parsley. Sprinkle on some paprika, if you like. ENJOY!