Hard-boil the eggs using your preferred method (boil, steam, or pressure cook), then cool completely in an ice bath. (I have a post for Perfect Hard Boiled Eggs linked in this post)
Mix the water with black gel food coloring in a medium bowl.
Tap each egg with the back of a spoon to crack the shell. You want to keep the shell intact at this time. Place the cracked eggs in the tinted water. (shells on)
Cover and refrigerate for at least 2 hours to create a spiderweb effect.
Peel the eggs and slice them in half.
Carefully remove the yolks and transfer them to a bowl, and add the mayonnaise, Dijon mustard, lemon juice, crème fraîche, salt, and pepper.
Mash the yolks until smooth.
Stir in the orange food coloring until the mixture is evenly colored.
Transfer the filling to a piping bag and pipe the filling into the hollowed egg whites.
Sprinkle each egg with a few black sesame seeds for garnish.
Keep refrigerated until serving.