Los huevos de relleno son una mezcla de carnes (jamón, vaca, pollo o gallina, tocino, chorizo) picadas muy finas a la que se añade huevo, miga de pan, ajo y perejil.
Los huevos rellenos se cuecen con el resto de ingredientes del cocido.
Se pueden consumir junto con la carne del cocido o fríos hasta varios días después de haber sido elaborados.
En algunas zonas como en Cataluña o la Comunidad Valenciana se acompaña el cocido o la escudella con una mezcla similar a la de los huevos de relleno conocida como pilota (del catalán "pelota").
Hace tiempo se solía acompañar al cocido madrileño con lo que se conocía como relleno del cocido, una masa de pan con huevo, ajo y perejil.