Wash the cauliflower, pat it dry, and cut it into bite-size florets, about 1½ inches each. Try to keep them fairly even so they cook at the same rate. If using bagged florets, trim any oversized pieces and remove extra thick stems.
1 medium head cauliflower
Bring a large pot of salted water to a boil. Add the cauliflower florets and cook for 2 minutes. Drain well and spread the florets on a clean towel to dry completely. This helps the centers become tender without over-browning the exterior and prevents excess moisture from thinning the batter or causing splattering.
1 medium head cauliflower
In a medium mixing bowl, whisk together the flour, cornstarch, baking powder, 1 teaspoon of the kosher salt, black pepper, garlic powder, onion powder, smoked paprika, and dried oregano (if using) until well combined and evenly mixed.
1 cup all-purpose flour, 1/2 cup cornstarch, 1 teaspoon baking powder, 1 1/2 teaspoons kosher salt, 1/2 teaspoon black pepper, 1 teaspoon garlic powder, 1 teaspoon onion powder, 1 teaspoon smoked paprika, 1/2 teaspoon dried oregano
Crack the egg into the bowl with the dry ingredients and pour in 1 cup of cold club soda or sparkling water. Whisk until a smooth batter forms that is slightly thicker than pancake batter. If the batter is too thick to coat the florets, whisk in 1–3 additional tablespoons of club soda or water. The batter should cling to the cauliflower without sliding right off.
1 large egg, 1-1 1/4 cups cold club soda or sparkling water
Pour about 2–3 inches of neutral oil into a heavy-bottomed pot or deep skillet, such as a Dutch oven. Heat the oil over medium to medium-high heat until it reaches 350°F. Use a thermometer if possible. If you do not have one, test the oil by dropping in a small bit of batter; it should sizzle and rise to the surface within a couple of seconds.
neutral oil for frying
Add a handful of cauliflower florets to the batter and toss gently with a spoon or tongs until each piece is well coated. Let excess batter drip back into the bowl so large drips do not fall into the oil and burn.
1 medium head cauliflower
Carefully lower the battered cauliflower pieces into the hot oil, one at a time, using tongs. Do not overcrowd the pot; leave space around each floret for even browning. Fry for 3–5 minutes, turning occasionally, until the coating is deep golden and crisp and the cauliflower is tender when pierced with a fork.
1 medium head cauliflower, neutral oil for frying
Use a slotted spoon or spider strainer to transfer the fried cauliflower to a wire rack set over a baking sheet or to a paper towel–lined plate. Immediately sprinkle with a pinch of the remaining ½ teaspoon kosher salt while the pieces are still hot so the seasoning adheres and the flavor is boosted.
1 1/2 teaspoons kosher salt
If making a large batch, keep the fried cauliflower bites warm in a 200°F oven while you fry the remaining batches. Place them on a wire rack set over a baking sheet to help them stay crisp without becoming soggy or drying out.
Transfer the crispy fried cauliflower to a serving platter. Garnish with chopped fresh parsley and grated Parmesan if desired, and serve with lemon wedges and your choice of dipping sauces such as ranch, marinara, or spicy mayo.
lemon wedges, chopped fresh parsley, grated Parmesan cheese, ranch dressing, marinara, or spicy mayo