Gluten-Free Classic Egg Salad Bagel

Prep: 45 minCook: 8 min1 servingsmediumAmerican deli
Classic Egg Salad Bagel with Fresh Dill

A timeless deli-style sandwich built on a toasted bagel filled with creamy egg salad brightened by fresh dill and tangy Dijon mustard. This version balances rich mayonnaise with sharp mustard and herbaceous dill to create depth beyond basic egg salad. The texture contrast of soft, fluffy eggs against crispy toasted bagel and crunchy pickles makes each bite satisfying. Perfect for quick weekday lunches, weekend brunch, or when you need protein-packed meals ready fast. Make it ahead for meal prep—the salad keeps three days refrigerated. Ideal for anyone avoiding processed deli meats but craving substantial, familiar flavors. Serve cold or at room temperature with simple sides like greens or chips. The fresh dill and quality mustard transform ordinary hard-boiled eggs into something special without complicated technique.

Ingredients

1 servings
  • 6 egg
  • ¼ cup fresh dill, diced
    fresh tarragon1:1herb

    similar anise notes, slightly peppery

    Full guide →
  • cup mayonnaise
    Greek yogurt2:3dairyproteinadds dairy

    tangier, lighter

    Full guide →
  • 3 tablespoon Dijon mustard
    whole grain mustard1:1condiment

    coarser texture, milder heat

    Full guide →
  • ½ teaspoon kosher salt
  • ¼ teaspoon ground black pepper
  • 2 pickle, sliced
    capers1 tablespooncondiment

    briny, sharp, smaller

  • 1 bagel, sliced and toasted
    whole wheat bread1:2 slicesgrain

    nuttier, more fiber

Instructions

  1. 1

    Place eggs in a medium saucepan and bring to a boil over high heat.

  2. 2

    Remove pan from heat, cover with a lid, and let eggs sit in the hot water for 8 minutes.

  3. 3

    Transfer eggs to a bowl filled with enough cold water to cover them.

  4. 4

    Gently crack the shells against the side of the bowl and let eggs sit in water until cool, about 30 minutes.

  5. 5

    Dice cooled eggs into small pieces and place in a medium bowl.

  6. 6

    Dice fresh dill and add to the bowl with diced eggs.

  7. 7

    Add mayonnaise, Dijon mustard, kosher salt, and ground black pepper.

  8. 8

    Blend with a hand mixer for approximately 2 minutes or whip with a spatula until combined.

  9. 9

    Slice open the bagel and toast if desired.

  10. 10

    Spread egg salad onto the open bagel, top with sliced pickles, and serve.

Tips

Tip 1

Ice bath immediately after boiling halts the cooking process, preventing the gray-green ring around yolks. Thirty minutes ensures complete cooling and easier peeling. Skip this step and you risk rubbery eggs.

Tip 2

Hand-mixing for two minutes fully incorporates ingredients and traps air for fluffier texture. Over-mixing breaks eggs into paste; under-mixing leaves visible stringy whites. Stop when just combined.

Tip 3

Toast the bagel lightly to prevent sogginess from egg salad moisture. Add pickles just before serving to maintain their crunch—they release liquid that softens the bagel if sitting too long.

Good to Know

Storage

Refrigerate leftover egg salad mix in an airtight container up to 3 days. Do not freeze—mayonnaise separates. Assembled sandwich best eaten same day; salad alone keeps longer than assembled.

Make Ahead

Prepare egg salad up to 3 days ahead. Toast bagel and assemble no more than 2 hours before serving to prevent sogginess.

Serve With

Serve cold or at room temperature with simple sides: green salad, chips, or fresh fruit. Pairs well with light soups, pickled vegetables, or cucumber water.

See pairing guide →

Common Mistakes

Watch

Skip the ice bath and you risk gray-green yolk rings from overcooking, affecting both appearance and taste.

Watch

Add pickles too early and their moisture soaks the bagel, turning it mushy and falling apart during eating.

Watch

Over-mix the salad and eggs become paste, losing the pleasant chunky texture that defines good egg salad.

Substitutions

Dairy-Free Swaps

mayonnaise
Greek yogurt2:3dairyproteinadds dairy

tangier, lighter

Full guide →

General Alternatives

Dijon mustard
whole grain mustard1:1condiment

coarser texture, milder heat

Full guide →
bagel
whole wheat bread1:2 slicesgrain

nuttier, more fiber

Full guide →
fresh dill
fresh tarragon1:1herb

similar anise notes, slightly peppery

Full guide →
pickle
capers1 tablespooncondiment

briny, sharp, smaller

Full guide →
Find more substitutions →

FAQ

Can I make this egg salad ahead for meal prep?

Yes, the salad keeps three days refrigerated in an airtight container. Assemble sandwiches no more than two hours before eating to prevent bagel sogginess from moisture in the filling. Pack bagels and salad separately if preparing lunch for later that day.

What if I don't have fresh dill?

Fresh tarragon or chives work well at the same ratio. Dried dill is weaker; use half the amount. You can also skip the herb and add more Dijon mustard or a tablespoon of relish for tang and texture without changing the sandwich's character significantly.

How long does leftover egg salad stay fresh?

Three days maximum in an airtight container at 40F or below. Discard if it smells off or shows any discoloration. The mayonnaise base supports bacterial growth faster than plain hard-boiled eggs, so don't extend storage beyond this window even if it looks fine.