Cut lobster into bite-size pieces. Combine lobster, crab meat, and shrimp in medium-size bowl. Add next 6 ingredients and enough mayonnaise to coat mixture well. Toss and mix well. Cover and chill until ready to serve. Line salad bowl with lettuce leaves. Fill with salad mixture. Garnish with additional mayonnaise and sprinkle with paprika. Serves 6.