servir huevos rellenos en picnics y cócteles puede haber sido de rigor en la América posterior a la Segunda Guerra Mundial, pero estos brebajes cremosos clásicos no se originaron en los Estados Unidos. Aunque no se preparaban de la misma manera, las raíces de los huevos rellenos de hoy en día se remontan a la antigua Roma, donde los huevos se hervían, se sazonaban con salsas picantes y luego se servían típicamente al comienzo de una comida, como un primer plato conocido como gustatio, para Patricios ricos., De hecho, servir huevos mientras se entretenía era tan común que los romanos tenían un dicho, «ab ova usque ad mala» – literalmente de huevos a manzanas, o desde el principio de una comida hasta el final. En la ficción satírica de Petronio «Satyricon», escrita alrededor del año 61 D. C., el rico liberto Trimalchio invitó a los invitados a un banquete en el que el menú incluía picotones de higo (pequeños pájaros cantores) marinados en yema de huevo salpimentada y rellenos en huevos peahen.

según Apicio, una colección de recetas romanas que se cree que fueron compiladas en algún momento entre los siglos IV y V D. C.,, los huevos cocidos se sazonaban tradicionalmente con aceite, vino o caldo y se servían con pimienta y láser (que también se conocía como silphium, una planta conducida a la extinción en el siglo I D.C.). Otra receta requería que los huevos escalfados se aliñaran con piñones remojados, levístico (una hierba de la familia del perejil con sabor a anís y apio), pimienta, miel, vinagre y caldo.

en algún momento del siglo XIII, los huevos rellenos comenzaron a aparecer en Andalucía, en lo que hoy es España., Un libro de cocina anónimo de este período de tiempo instruye al lector a machacar yemas de huevo cocidas con cilantro, jugo de cebolla, pimienta y cilantro y luego batirlas con murri (una salsa hecha de cebada fermentada o pescado), aceite y sal. Después de rellenar la mezcla en las claras de huevo ahuecadas, las dos mitades se fijaron con un palito pequeño y se salpimentaron.

para el siglo 15, los huevos rellenos habían hecho su camino a través de gran parte de Europa., Los libros de cocina Medievales contienen recetas para huevos cocidos que a menudo se rellenan con pasas, queso y hierbas como mejorana, perejil y menta y luego se fríen en aceite y se cubren con una salsa de canela, jengibre, clavo y pasas con verjuice (un jugo agrio hecho de frutas inmaduras) o en polvo con azúcar y se sirven calientes. En los Estados Unidos, los huevos rellenos comenzaron a aparecer en los libros de cocina a mediados del siglo XIX.,

la primera mención impresa conocida de ‘diablo’ como un término culinario apareció en Gran Bretaña en 1786, en referencia a platos que incluían ingredientes calientes o aquellos que eran altamente sazonados y asados o fritos. En 1800, deviling se convirtió en un verbo para describir el proceso de hacer la comida picante. Pero en algunas partes del mundo, los populares entremeses de huevo se conocen como «huevos de mimosa», «huevos rellenos», «huevos aderezados» o «huevos de ensalada», especialmente cuando se sirven en las funciones de la iglesia, con el fin de evitar una asociación con Satanás.,

una receta del «Boston Cooking-School Cookbook» de Fannie Farmer de 1896 fue una de las primeras en sugerir el uso de mayonesa como aglutinante para el relleno. Sin embargo, a pesar del hecho de que la mayonesa comenzó a distribuirse comercialmente en los Estados Unidos en 1907, el condimento no apareció comúnmente en las recetas de huevos rellenos hasta la década de 1940., La versión clásica de los huevos rellenos ahora se considera ampliamente que incluye una mezcla de mayonesa, mostaza y pimentón, pero los chefs profesionales y cocineros caseros de todo el mundo han experimentado con numerosas variaciones en el relleno a lo largo de la historia, incluidos encurtidos, eneldo, tocino, carne de cangrejo, sriracha, kimchi, wasabi y caviar, entre muchos otros.