For the quick-pickle cucumber, place the cucumber, vinegar, sugar and salt in a large bowl. Use your hands to combine, ensuring each slice is coated in the liquid. Set aside for 15 minutes for the flavours to develop.
Meanwhile, for the cocktail sauce, place all the ingredients in a bowl and stir until well combined.
When ready to assemble, gently squeeze and discard the excess liquid from the pickled cucumber. Split the bread rolls lengthways, taking care not to cut all the way through. Generously spread both sides of bread with the spicy cocktail sauce. Top with the iceberg lettuce and cucumber. Divide prawns among the rolls and drizzle with extra cocktail sauce. Sprinkle with the coriander sprigs and chilli.