01 - Trim the root end just enough so each onion stands upright while staying intact. Peel the outer skin. Cut 4 to 6 vertical slices from the top down toward the root, stopping about ¼ inch from the base to keep the layers connected. Rotate the onion and make additional cuts to form 8 to 12 evenly spaced petals. Gently fan the petals apart with your fingers.
02 - Combine the flour, cornstarch, smoked paprika, garlic powder, onion powder, salt, black pepper, and cayenne pepper in a wide shallow bowl. In a second bowl, whisk together the eggs and whole milk until uniform.
03 - Dredge each scored onion in the flour mixture, ensuring every petal is thoroughly coated. Shake off the loose excess, then submerge into the egg-milk wash. Return the onion to the flour mixture and press gently to adhere a second layer of breading to all surfaces.
04 - Pour the vegetable oil into a deep pot or fryer and bring the temperature to 350°F. Use a thermometer to maintain consistent heat throughout frying.
05 - Lower one or two onions into the hot oil cut-side down. Fry for 2 to 3 minutes until the underside turns golden brown, then carefully flip and continue frying for an additional 2 to 3 minutes until evenly crisp and cooked through.
06 - Lift the fried onions from the oil with a slotted spoon and transfer to a paper towel-lined tray to drain excess oil. Sprinkle with additional salt while still hot if desired.
07 - Combine the mayonnaise, ketchup, prepared horseradish, smoked paprika, garlic powder, lemon juice, and a pinch of salt in a small bowl. Stir until fully blended and smooth.
08 - Arrange the hot mini bloomin onions on a serving plate alongside the dipping sauce. For variety, offer ranch dressing or spicy aioli as additional options.