This veggie egg salad keeps it simple—just hard-boiled eggs and a handful of fresh veggies mixed with creamy mayo. Inspired by classic New York bagel shop egg salad, it’s packed with carrots, celery, onions, and a touch of dill for extra flavor. It makes the perfect lunch. Serve it on a bagel, toasted bread, or over lettuce and tomatoes.

Jump to:
How To Dice Eggs
For dicing, you can mash the eggs with the back of a fork, but here’s an easier way:
Place an egg in an egg slicer and press down to slice. Lift and rotate it 90 degrees, then slice again for perfectly diced pieces.

Veggies For Egg Salad
Once your eggs are diced, it’s time to add some flavor. Toss in chopped celery, grated carrots, diced onions, and a little chopped dill. Adding these things stretches the egg salad a bit and adds flavor.
For the best crunch, chop the veggies by hand. Grate the carrots using the large holes of a box grater. The onions can be grated or finely diced—I keep them small so I’m not biting into big pieces. They’re just there for flavor. You still want to taste the eggs.

Ingredients
- Large eggs
- Mayonnaise
- Celery
- Carrot
- Red Onion
- Fresh dill
- Kosher salt
How To Make Veggie Egg Salad
- Place the eggs in a pot, cover with cold water, and bring to a boil over medium-high heat. Turn off the heat, cover, and let sit for 12 minutes without moving the pot. Transfer the eggs to a bowl of ice water and let them cool for 10 minutes.
- Use an egg slicer to slice each egg, then rotate 90 degrees and slice again for evenly diced pieces. Transfer the diced eggs to a large bowl.
- Add the mayonnaise, celery, carrots, and red onion. Gently fold until everything is well combined. Add salt to taste.
- Cover and refrigerate for at least 30 minutes to let the flavors meld before serving.
What Goes with Egg Salad?
This salad belongs on a bagel, but I’m in Key Largo. It beats Brooklyn, but Bagel Boss is in Boca. Mo’s Bagels in Aventura is really good too. No worries—we’ve got no traffic!
Serve veggie tuna with fresh bagels or croissants. Make a sandwich on toasted thick white or rye bread.
On the side, try something salty like salty chips that bring out the flavors in the eggs and mayo.
- Fresh white, wheat or rye bread, bagels, bialys, or croissants
- Lettuce wraps
- Crackers or cucumber slices
- Stuffed in a halved avocado
- Mixed green salad
- Potato Chips or sweet potato chips
- Pickles and olives

Cranberry Apple Tuna Salad (Whole Foods Copycat Recipe)
FAQ
Start by hard-boiling eggs, then peel and dice them. Mix with chopped celery, grated carrots, diced onions, and a little chopped dill. Stir in mayonnaise, season with salt, and it's ready to serve!
Stored in an airtight container, it stays fresh for up to three days. Give it a stir before serving.
To keep the yolks from turning grey-green, bring a pot of water to a boil, then turn off the heat and cover it. Let the eggs sit in the hot water for 12 minutes, then move them to an ice bath for 5 minutes. This helps keep the yolks bright and creamy

Veggie Egg Salad
Ingredients
- 6 large eggs hard-boiled and peeled
- ¼ cup mayonnaise
- 1 celery stalk finely chopped
- ¼ cup grated carrots
- 2 tablespoons red onion finely diced
- 1 tablespoon fresh dill chopped
- kosher salt to taste
Instructions
- Place the eggs in a pot, cover with cold water, and bring to a boil over medium-high heat. Turn off the heat, cover, and let sit for 12 minutes without moving the pot. Transfer the eggs to a bowl of ice water and let them cool for 10 minutes.
- Use an egg slicer to slice each egg, then rotate 90 degrees and slice again for evenly diced pieces. Transfer the diced eggs to a large bowl.
- Add the mayonnaise, celery, carrots, and red onion. Gently fold until everything is combined. Add salt to taste.
- Cover and refrigerate for at least 30 minutes to let the flavors blend before serving.
Leave a Reply
You must be logged in to post a comment.