This classic Prawn Cocktail is cool, crisp, and richly sauced, with sweet prawns piled over finely shredded iceberg lettuce. The Marie Rose sauce is creamy, tangy, and lightly spicy from horseradish, finished with lemon and paprika for a bright, old-school starter.