Four deviled eggs contain approximately 12 to 16 grams of protein, depending on the size and added ingredients.