Combine mayonnaise, tomato sauce, paprika, horseradish cream and cayenne pepper in a bowl. Season. Set aside.
Combine 1 cup plain flour, 1/2 tsp paprika and 1/4 tsp cayenne pepper in a bowl. Season.
In a separate bowl, beat 2 eggs and 1/2 cup milk.
Peel 2 brown onions and place, base-side down, on a board. Make 16 cuts down each onion to create petals, keeping the base intact. Turn onions over and carefully fan out. Holding onion from base, dip in flour mixture, coating petals thoroughly. Shake off excess. Dip in egg mixture, and again in flour mixture, so each petal is thoroughly coated.
Heat 1L vegetable oil in a wok to 175C. Immerse onions, 1 at a time, cut-side down in the oil for 2-3 minutes. Turn over and cook for 1-2 minutes or until golden. Drain on paper towel. Serve immediately with the spicy dipping sauce.
Recipe courtesy of taste.com.au
Serving size 2