Place the eggs in a medium pot and cover with cold water by 1 inch. Bring to a boil over medium-high heat; boil for 30 seconds then remove from the heat, cover, and let stand for 15 minutes. Drain the eggs and run under cold water until cool. Carefully peel the eggs and halve each lengthwise. Carefully remove and reserve the yolks.
Place the yolks in a food processor with the mayonnaise, creme fraiche, Dijon, paprika and 1/4 teaspoon salt. Process until smooth, and then season with salt and pepper. Transfer the mixture to a resealable plastic bag with a corner snipped off.
Pipe the yolk mixture into the eggs. Top each egg with a scant teaspoon of the tobiko, a small dollop of creme fraiche and a piece of chive.