Place eggs in a single layer in a saucepan and add enough water to cover eggs with 2″ of water. Bring to a boil, then reduce heat and cook, covered, 1 minute. Remove from heat and let sit, covered, 14 minutes, then rinse under cold water.
Crack shells and carefully peel under cool running water.
Halve eggs lengthwise. Spoon out yolks into a small bowl and place whites on a serving platter. Using a fork, mash yolks, then stir in mayonnaise, lemon juice, and Dijon and season with salt and pepper.
Spoon mixture evenly among egg whites and smooth top.
Carefully dust paprika all over yolk mixture, completely covering yolk. Use a sharp paring knife to make ridges down the paprika-dusted yolk to look like a pumpkin.
Place chive above egg mixture to look like a stem before serving.