Bring 3 to 4 inches of water to a boil in a large pasta pot. Add the lobster, cover and steam until fully cooked and the shell is bright red, 8 to 10 minutes. Remove the meat from the shell and dice into 1/2-inch chunks.
Halve the eggs and reserve the yolks. In a bowl, mash the yolks and add the mayonnaise, white wine vinegar, ground mustard, chives, celery salt, salt and pepper to taste, celery and onions. Mix all together so that the yolk mixture is creamy. Fold in most of the lobster, reserving 24 small pieces. Add salt and pepper to taste, and then stuff the egg white halves with the filling. Garnish with a touch of fresh dill and a little piece of lobster. Sprinkle with paprika.