Se lava muy bien el apio y se cortan los tallos para dejar el puro tronquito.

Se mezclan los huevos cocidos con la mayonesa, sal y pimienta.

Se rellenan los tronquitos de apio con la mezcla de huevo cocido.

Para adornar se espolvorea el perejil picado y la páprica.