Cocina el tocino en una sartén grande a fuego medio-alto, volteando ocasionalmente, hasta que esté crujiente, aproximadamente 10 minutos. Escurre sobre toallas de papel; desmenuza una vez que se enfríe.

Combina el tocino, el apio, la mayonesa, la cebolla, el relish, la mostaza, la salsa de ajo y chile, el eneldo, la salsa Worcestershire, la pimienta negra, el pimentón y la sal en un tazón grande; agrega los huevos. Desmenuza los huevos con un machacador de papas; mezcla la ensalada hasta que esté combinada.