Cooking in The Keys

  • Recipes
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipes
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipes
  • Subscribe
  • About
  • Contact

×
Add us as a trusted site on Google
Home » Recipes » Deli Recipes

Veggie Egg Salad

felice kaufman author bio
Modified: Feb 1, 2026 · by Felice Kaufman · This post may contain affiliate links · 1 Comment
Jump to Recipe - Print Recipe

This deli-style veggie egg salad is made with hard-boiled eggs, carrots, celery, onions, and a little dill mixed with mayo. Inspired by New York bagel shops, it's fresh, simple, and full of flavor. Serve it on a bagel, toast, or 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, 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.
mixing veggie egg salad in a bowl

What Goes with Egg Salad?

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, bialy, or lettuce wraps
  • Bagel chips or cucumber slices
  • 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

cranberry apple 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 5 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, and onion. Serve it on a bagel, sandwich, or over greens.
2
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 5 minutes mins
Cook Time 15 minutes mins
Total Time 20 minutes mins
Course Dinner, Lunch, Snack
Cuisine American
Servings 2 servings
Calories 779.7 kcal

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.

Notes

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

Nutrition

Calories: 779.7kcalCarbohydrates: 7.2gProtein: 34.3gTotal Fat: 67.1gSaturated Fat: 14.8gCholesterol: 1005.6mgSodium: 754.4mgPotassium: 512.7mgFiber: 1.3gSugar: 3.7gNet Carbohydrates: 5.9g
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!

    Log in to Reply
5 from 2 votes (1 rating without comment)

Leave a Reply Cancel reply

You must be logged in to post a comment.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

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. Everything is inspired by island life, simple, delicious, and made with 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
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Work with Me
  • 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 © 2025 Cooking in The Keys | All rights reserved

34 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.