Deviled eggs are little hand-held apps that are ideal for the holidays and always a crowd favorite, and classic recipe usually calls for the yolks to be mixed with mayo or salad dressing, ground mustard, salt, pepper, and optional paprika. While mayo is the standard, if you're not a fan of this condiment, try this alternative for a fun twist.