Prawn Cocktails with Smoky Mayonnaise

Ingredients

• 1 ¼ cup (375g) whole-egg mayonnaise
• 1 ½ teaspoons smoked paprika, plus extra to sprinkle
• 3 teaspoons lemon juice
• 1 ½ teaspoons smoked or regular sea salt
• 32 cooked prawns, peeled
• 2 avocados, cut into 1cm cubes
• 2 tablespoons olive oil
• 1/3 iceberg lettuce, finely shredded
• 2 Lebanese cucumbers, peeled, halved, seeds removed, finely chopped
• 6 spring onions, thinly sliced on an angle