Drop shrimp into boiling salted water to cover and add pickling spice and celery tops. Bring again to boil and cook, uncovered, 2 to 3 minutes.
Drain, peel and devein shrimp. Place in bowl, cover tightly and chill several hours. Line serving bowl with greens. Arrange shrimp and tomato wedges in bowl. Sprinkle with capers and garnish with sliced eggs. Sprinkle with dressing and serve at once. Pass more dressing, if desired.