Hierve los huevos hasta que queden duros. Pélalos y córtalos por la mitad, a lo largo.

Retira las yemas y colócalas en un recipiente con la sal, pimienta, mayonesa y mostaza. Mezcla bien.

En envases separados, combina el agua y 10 gotas de colorante. Repite para cada color.

Sumerge las claras hasta que estén completamente coloreadas. Mientras más tiempo las dejes, más brillante el color.

Cuando veas el color deseado, retira las claras y sécalas poco a poco con una servilleta.

Rellena cada mitad de clara con la mezcla de yema. Decora con perejil fresco picado o espolvorea paprika.