Avocado Deviled Eggs Recipe Traditional deviled eggs are made with the yolks from hard boiled eggs, mixed with mayo, mustard, and some sort of acid, like lemon juice or vinegar. The mixture then gets piped back into the hard boiled egg