How to Make Spicy Deviled Eggs Without Mayonnaise – Deviled Eggs No Mayo Recipe! February 19, 2016 By Carissa Houston Mayonnaise is gross. Get the printable recipe for spicy deviled eggs without mayo below.