Tuna Salad Deviled Eggs with Dijon and Celery

Deviled eggs get a protein boost with canned tuna mixed into creamy, tangy filling. Hard-boiled egg whites are halved and filled with a bright mixture of tuna, mayonnaise, Dijon mustard, crisp celery, and onion, finished with a paprika dusting. This version transforms the classic appetizer into a more substantial dish, perfect for lunch platters, picnics, or light dinners. The combination of tuna and mustard adds savory depth while fresh celery and onion provide textural contrast. Ideal for home cooks seeking an easy, make-ahead appetizer that feeds a crowd with minimal effort. Serve chilled as a starter, light main with greens, or portable snack. This rendition bridges deviled eggs and tuna salad traditions, offering familiar flavors in an elegant, portable format.
Ingredients
Instructions
- 1
Hard boil eggs using your preferred method.
- 2
Peel eggs and cut them in half lengthwise.
- 3
Remove yolks and place in a small bowl.
- 4
Mash yolks thoroughly.
- 5
Add drained tuna, mayonnaise, Dijon mustard, celery, onion, and parsley to yolks.
- 6
Mix until well combined.
- 7
Season with salt and pepper to taste.
- 8
Arrange egg white halves on a plate.
- 9
Fill each white half with tuna mixture.
- 10
Sprinkle with paprika.
- 11
Garnish with chopped chives if desired.
- 12
Refrigerate until ready to serve.
Tips
For easier peeling, cool hard-boiled eggs in ice water immediately after cooking, then roll gently on a hard surface to crack shells evenly before peeling under cool running water.
Finely dice celery and onion, or pulse briefly in a food processor. This ensures even distribution and prevents large chunks from disrupting the smooth filling texture.
Prepare the tuna filling up to 24 hours ahead, but fill egg whites no more than 4 hours before serving to keep whites firm and prevent the filling from absorbing excess moisture.
Good to Know
Refrigerate in an airtight container up to 2 days. Store unfilled egg whites separately from filling for longer freshness.
Mix tuna filling up to 24 hours ahead. Fill egg whites within 4 hours of serving to maintain texture and prevent sogginess.
Serve chilled as an appetizer, light lunch with greens, or picnic portable. Pairs well with crackers, lettuce cups, or fresh vegetables.
Common Mistakes
Overprocess the filling to avoid a paste texture; mix just until combined so tuna flakes remain visible and appealing.
Add salt and pepper before tasting to avoid over-seasoning; taste the filling first since tuna and mayonnaise already contain salt.
Substitutions
Dairy-Free Swaps
General Alternatives
similar flake and flavor
FAQ
Can I make these the night before?
Yes, prepare the tuna filling up to 24 hours ahead and refrigerate separately. Fill egg whites no more than 4 hours before serving to prevent them from becoming soggy. Store filled eggs in an airtight container on the coldest shelf.
What if I don't have Dijon mustard?
Use whole grain mustard, yellow mustard, or even wasabi in smaller amounts for heat. Omit it entirely for a milder flavor, or substitute with a pinch of dry mustard powder mixed with a touch of vinegar for tangy depth.
Can I freeze deviled eggs?
Freezing is not recommended since mayonnaise-based fillings break down and separate when thawed, resulting in an unappetizing texture. Keep refrigerated up to 2 days instead for best quality and food safety.