Boil the eggs for 12 minutes, then put them in a bowl with ice water to cool for 10 minutes.
Lightly crack the eggs by rolling them on the countertop. Put them in a bag with about 10 drops of black food coloring gel. Mix the gel all around so the eggs are coated. Put them in the refrigerator overnight.
Carefully peel the eggs (I wear gloves to prevent staining my hands).
Cut the eggs in half and remove the yolks.
In a bowl, mix the yolks with the mayo, pickle juice, salt, and mustard. Taste and adjust seasoning to your liking.
Spoon or pipe the filling back into the egg halves. Garnish with Everything But the Bagel seasoning.