Cooking in The Keys

  • Recipe Index
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipe Index
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipe Index
  • Subscribe
  • About
  • Contact

×
Home » Recipes » Deli Recipes

Veggie Egg Salad

felice kaufman author bio
By Felice Kaufman · Updated: Sep 6, 2026
Jump to Recipe - Print Recipe

This deli-style veggie egg salad combines hard-boiled eggs with carrots, celery, red bell pepper, onion, fresh dill, and mayonnaise. Inspired by New York bagel shops, it's fresh, simple, and full of flavor. Serve it on a bagel or toast, or spoon it over lettuce and tomatoes for a quick lunch.

egg salad with tomato
Jump to:
  • How To Dice Eggs
  • Veggies For Egg Salad
  • Ingredients
  • How To Make Veggie Egg Salad
  • What Goes with Egg Salad?
  • More Deli Salads
  • FAQ
  • Veggie Egg Salad

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.

chopping eggs with egg slicer

Veggies For Egg Salad

Once your eggs are diced, add some flavor. Toss in chopped celery, grated carrots, diced red bell peppers, diced onions, and a little chopped dill. These additions stretch the egg salad a bit and add flavor.

For the best crunch, chop the veggies by hand. Grate the carrots using the large holes of a box grater.

You can grate the onions or finely dice them-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 for veggie egg salad: eggs, red bell pepper, red onion, celery, carrots, dill, salt, and mayonnaise.

Ingredients

See recipe card for exact amounts.

  • Large eggs
  • Mayonnaise
  • Celery
  • Carrot
  • Red bell pepper
  • Red onion
  • Fresh dill
  • Kosher salt
Mixing veggie egg salad in a bowl.

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 10 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 lift and rotate 90 degrees and slice again for evenly diced pieces. Transfer the diced eggs to a large bowl.
  • Add the mayonnaise, celery, carrots, bell pepper, red onion, and dill. Gently fold until combined. Add salt to taste.
  • If you have time, cover and refrigerate for at least 30 minutes to let the flavors meld before serving.
Bowl of vegetable egg salad.

What Goes with Egg Salad?

Serve veggie egg salad with fresh bagels or croissants. Make a sandwich on toasted thick white or rye bread.

On the side, try something salty, like chips, to bring out the flavors in the eggs and mayo.

  • Fresh white, wheat, or rye bread, bagels, bialys, or lettuce wraps
  • Bagel chips or pita chips
  • Stuffed in a halved avocado
  • Mixed green salad
  • Potato chips or sweet potato chips
  • Pickles and olives

More Deli Salads

  • Diner-Style Tuna Salad
  • Tuna Melt on a Scooped-Out Bagel
  • Sweet Coleslaw
  • Macaroni Salad
  • NYC Deli Chicken Salad
  • Deli Egg Salad
  • Deli-Style Chopped Liver
Veggie tuna on a bialy.

Veggie Tuna Salad

tuna sandwich

Cranberry Apple Tuna Salad

FAQ

How do you make veggie egg salad?

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!

How long does veggie egg salad last in the fridge?

Stored in an airtight container, it stays fresh for up to three days. Give it a stir before serving.

How do you hard-boil eggs without a grey ring?

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 10 minutes, then move them to an ice bath for 10 minutes. This helps keep the yolks bright and creamy.

veggie egg salad in a bowl

Veggie Egg Salad

Felice Kaufman
This NYC deli-style veggie egg salad is creamy with a little crunch from celery, carrots, red bell pepper, red onion, and fresh dill. Serve it on a bagel, in a sandwich, or over salad greens.
2
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 5 minutes mins
Cook Time 15 minutes mins
Cooling Time 10 minutes mins
Total Time 30 minutes mins
Course Dinner, Lunch
Cuisine American
Servings 2 servings
Calories 392.3 kcal

Equipment

  • Medium saucepan
  • Egg slicer
  • Mixing Bowl
  • Box grater
  • Rubber spatula or spoon

Ingredients
  

  • 6 large eggs, hard-boiled and peeled
  • ¼ cup mayonnaise
  • 1 celery stalk, finely chopped
  • ¼ cup grated carrots
  • 2 tablespoons diced red bell pepper
  • 2 tablespoons diced or grated red onion
  • 1 tablespoon chopped fresh dill
  • 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 10 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, bell pepper, red onion, and dill. Gently fold until combined. Season with salt to taste.
  • If you have time, cover and refrigerate for at least 30 minutes to let the flavors meld before serving.

Notes

Storage: Store in an airtight container in the refrigerator for up to three days. Give it a stir before serving.

Nutrition

Calories: 392.3kcalCarbohydrates: 4.2gProtein: 17.3gTotal Fat: 33.6gSaturated Fat: 7.4gCholesterol: 502.8mgSodium: 377.6mgPotassium: 276mgFiber: 0.8gSugar: 2.2g
Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

More Deli Recipes

  • Coleslaw topped hot dogs on a plate with mustard, served as a summer deli-style side.
    Deli Salads for Summer
  • Close up of shrimp and crab salad with pasta, peas, and creamy lemon dressing on a spoon
    Crab Meat Pasta Salad
  • 3 bean salad with chickpeas, kidney beans, white beans, celery, red onion, and herbs in a vinaigrette
    3 Bean Salad
  • Classic New York deli-style salads with sandwich and sides
    Deli-Style Salad Recipes

Comments

  1. Diana Berk says

    April 21, 2025 at 11:53 am

    5 stars
    This is what I get at my bagel store. It's so good!

5 from 2 votes (1 rating without comment)
Felice Kaufman image

Welcome!

Hi, I’m Felice. I live in the Florida Keys and share easy recipes made with fresh seafood, steak, and seasonal vegetables. My cooking is inspired by island life and made with simple, real food.

More About Felice

Popular Recipes

  • pan cooked snapper fillets with lemon and veggies
    Pan Seared Snapper Fillets
  • pan seared shrimp on a plate with lemon wedge
    Pan-Seared Shrimp
  • sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
    Sweet Coleslaw
  • Juicy slices of cooked steak arranged on a plate, ready to serve.
    Marinated Skirt Steak

More to Cook

  • key west spiny lobster rolls on teal plate
    Key West Lobster Rolls
  • Key lime pie with whipped cream.
    Authentic Key Lime Pie Recipe
  • blackened swordfish with sauteed tomatoes and shallots.
    Blackened Swordfish Recipe
  • overhead view of shrimp salad with pasta ready for servng
    Shrimp Salad with Pasta

Footer

↑ back to top

  • About
  • Recipe Index
  • Work With Me
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Contact

Cooking in The Keys is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Copyright © 2026 Cooking in The Keys | All rights reserved

39 shares

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing!

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.