Coloca los huevos en una cacerola; cúbrelos con agua. Lleva a ebullición, retira del fuego y deja que los huevos reposen en el agua caliente durante 15 minutos. Retira los huevos del agua caliente, enfríalos bajo agua fría corriente y pélalos.

Cocina el tocino en una sartén grande a fuego medio-alto, volteando ocasionalmente, hasta que esté dorado uniformemente, aproximadamente 10 minutos. Escurre sobre toallas de papel; desmenuza el tocino cuando esté lo suficientemente frío para manejarlo.

Corta los huevos por la mitad a lo largo; coloca las yemas en un tazón. Tritura las yemas con un tenedor; mezcla el tocino desmenuzado, la mayonesa, los tomates y el perejil. Sazona con sal y pimienta negra.