Precalienta la freidora de aire a 250 grados F (120 grados C).

Coloca los huevos enteros con cáscara en una capa uniforme en la canasta de la freidora; cocina durante 20 minutos. Sumerge inmediatamente los huevos en un baño de hielo. Deja reposar hasta que estén fríos, aproximadamente 5 minutos; escurre. Pela y corta los huevos en trozos gruesos.

Mientras tanto, mezcla el tocino, el apio, la mayonesa, la cebolla, el relish, la mostaza, la salsa Sriracha, el eneldo, la salsa Worcestershire, la pimienta negra, el pimentón y la sal en un tazón grande.

Incorpora suavemente los huevos picados a la mezcla de mayonesa hasta que esté combinado. Refrigera, cubierto, al menos 1 hora o hasta 3 días.