Tuna Salad Deviled Eggs with Dijon and Celery

Prep: 15 min3 servingsmediumAmerican
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

3 servings
  • 6 eggs, hard boiled
  • 1 can white tuna, drained
    canned salmon1:1fish

    similar flake and flavor

  • cup mayonnaise
    Greek yogurt3:4dairy-free optionadds dairy

    2

    Full guide →
  • 2 tsp Dijon mustard
    whole grain mustard1:1condiment

    slightly more texture and grain visible

    Full guide →
  • 2 tbsp celery, diced
  • 2 tbsp onion, diced
  • 1 tsp dried parsley
    fresh parsley1:3herb

    brighter flavor, adjust to taste

    Full guide →
  • salt, to taste(optional)
  • pepper, to taste(optional)
  • paprika, for garnish
    smoked paprika1:1spice

    adds subtle smoke note

    Full guide →
  • chives, chopped, optional(optional)

Instructions

  1. 1

    Hard boil eggs using your preferred method.

  2. 2

    Peel eggs and cut them in half lengthwise.

  3. 3

    Remove yolks and place in a small bowl.

  4. 4

    Mash yolks thoroughly.

  5. 5

    Add drained tuna, mayonnaise, Dijon mustard, celery, onion, and parsley to yolks.

  6. 6

    Mix until well combined.

  7. 7

    Season with salt and pepper to taste.

  8. 8

    Arrange egg white halves on a plate.

  9. 9

    Fill each white half with tuna mixture.

  10. 10

    Sprinkle with paprika.

  11. 11

    Garnish with chopped chives if desired.

  12. 12

    Refrigerate until ready to serve.

Tips

Tip 1

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.

Tip 2

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.

Tip 3

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

Storage

Refrigerate in an airtight container up to 2 days. Store unfilled egg whites separately from filling for longer freshness.

Make Ahead

Mix tuna filling up to 24 hours ahead. Fill egg whites within 4 hours of serving to maintain texture and prevent sogginess.

Serve With

Serve chilled as an appetizer, light lunch with greens, or picnic portable. Pairs well with crackers, lettuce cups, or fresh vegetables.

Common Mistakes

Watch

Overprocess the filling to avoid a paste texture; mix just until combined so tuna flakes remain visible and appealing.

Watch

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

mayonnaise
Greek yogurt3:4dairy-free optionadds dairy

2

Full guide →

General Alternatives

paprika
smoked paprika1:1spice

adds subtle smoke note

Full guide →
white tuna
canned salmon1:1fish

similar flake and flavor

Dijon mustard
whole grain mustard1:1condiment

slightly more texture and grain visible

Full guide →
dried parsley
fresh parsley1:3herb

brighter flavor, adjust to taste

Full guide →
Find more substitutions →

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.