Gently but firmly crack the eggshells with the convex side of a spoon or by rolling on the countertop. Leave the cracked shells on the eggs.

Put approximately enough water to cover the eggs in a container and add the food coloring. Stir to mix.

Place the cracked eggs in the container with the colored water. Add more water if necessary to cover the eggs completely.

Put a lid on the container or cover it with plastic wrap.

Allow to soak for at least 3 hours or up to overnight in the fridge.

After the eggs have soaked for the desired amount of time, remove them and rinse them with water and a splash of white vinegar to set the color.

Peel the eggs carefully. Discard the shells.

Slice the eggs in half and carefully remove the egg yolks. Place the yolks in a mixing bowl.

Add the mayo, mustard, apple cider vinegar, salt, and pepper to the yolks and mix well. Add food coloring to color the egg yolks to the desired color.

Spoon the egg yolk mixture into the egg white halves or use a piping bag to fill.

Garnish with a sprinkle of paprika, chia seeds, or parsley if desired.

Serve chilled.