01 - Peel the onions and trim the root end so each onion stands upright. Using a sharp knife, make four evenly spaced vertical cuts downwards through each onion, stopping short of the base. Rotate and make another four cuts between the initial cuts, keeping the base intact. Carefully separate the petals with your fingers.
02 - Place the cut onions in a bowl of ice water for 10 minutes to encourage the petals to bloom. Drain thoroughly and pat dry with paper towels.
03 - In a mixing bowl, whisk together the all-purpose flour, cornstarch, paprika, garlic powder, onion powder, cayenne pepper, salt, and black pepper until evenly combined.
04 - In a separate bowl, beat eggs with whole milk until fully blended.
05 - Dredge each onion in the flour mixture, shaking off the excess. Dip into the egg-milk mixture, then return to the flour mixture, pressing gently to ensure the batter adheres to the petals.
06 - Preheat vegetable oil in a deep fryer or heavy-bottomed pot to 350°F (175°C).
07 - Fry the onions in batches, starting cut side down for 2 to 3 minutes. Flip and fry an additional 2 to 3 minutes, or until golden brown and crispy. Remove with a slotted spoon and drain on paper towels.
08 - Combine mayonnaise, ketchup, horseradish, smoked paprika, garlic powder, salt, and pepper in a small bowl. Stir until smooth and adjust seasoning to taste.
09 - Arrange crispy bloomin' onions on a platter and serve warm with prepared dipping sauce.