Deviled eggs are rich in protein and essential nutrients from the egg yolk and egg whites. However, the yolk mixture is made with mayonnaise which raises the calories, so enjoy them in moderation.