1. Cut eggs in half lengthwise. Place yolks in a medium bowl; place whites on a serving platter. Mash yolks with a fork until crumbly. Add mayonnaise and next 5 ingredients; beat at medium speed with a mixer until smooth. Gently stir in lobster.
2. Spoon filling into whites. Sprinkle tops with smoked paprika and fresh chives. Cover and chill until ready to serve.