Deviled eggs are one of my all-time favorite comfort foods, and since guacamole is another, it's only natural to combine the two and get a third comfort food - Guacamole Deviled Eggs. They're not quite guacamole and definitely taste different from classic deviled eggs. Avocado takes the place of mayonnaise and they have a bit