Traditionally a prawn cocktail would be served in a cocktail or wine glass. We used little tumblers, but any glass would work. You could also skip the lettuce in this recipe and serve everything in a giant lettuce leaf.