1In small bowl, combine mayonnaise and cocktail sauce; blend well.
2In medium bowl, combine shrimp, celery and pickle. Stir in mayonnaise mixture. Serve immediately, or cover and refrigerate until serving time.
3To serve, arrange lettuce on large serving platter or individual serving plates. Spoon salad onto lettuce.