Step 1

Heat oil in a deep-fryer or large saucepan over medium heat.

Step 2

Whisk eggs in a small bowl until smooth.

Step 3

Pour flour onto a shallow dish.

Step 4

Dip each cauliflower floret in beaten egg; coat with flour. Fry in hot oil until golden brown, 2 to 4 minutes.

Step 5

Whisk mayonnaise and lemon juice together in a bowl to make sauce. Serve sauce alongside fried cauliflower.