• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Home at 413
  • About
  • Food
    • Breakfast
    • Lunch
    • Dinner
    • Snacks
    • Dessert
    • Drinks
      • Smoothies
    • Sides
  • Homeschool
  • Motherhood

Easy and Tasty Egg Salad Sandwich Recipe with Celery

May 7, 2024 by Amanda Leave a Comment

Sharing is caring!

This easy egg salad salad sandwich recipe is delicious, nutritious and tasty! We use celery for a yummy crunch, but you can add the addition of onion for an extra bite, too!

Egg salad sandwich cut in half at eye level

There are certain nights of the week where my husband and I get home late from work. On those nights, we need something simple and tasty for dinner. Typically, I can make this egg salad with celery ahead of time, either the night before or the morning of. It comes together in less than 20 minutes and it gets better the longer it sits!

Yes, we could absolutely grab takeout on these late work nights, but I always finding that eating at home makes us feel SO much better.

Eggs are great source of micronutrients, healthy fats and protein. I use avocado mayonnaise in this recipe for some additional healthy fat.

You can add any type of greens on this sandwich, bean sprouts would be yummy! My husband loves to add a slice or two of cheese.

We always toast up our bread – this bread is sourdough. I do have a sourdough starter and I do dabble in sourdough bread making, but this bread is a sourdough loaf I purchased from Aldi.

If you love raw onion, those are also a great addition to this sandwich. I didn’t have any on this particular day, but I would’ve added them if I did!

Why should I be eating eggs?

Hard boiled eggs chopped up in a bowl

Eggs are an excellent source of protein and fat. Here are some additional health benefits of eggs:

  • They provide NINE essential amino acids necessary for the body’s growth and maintenance.
  • They contain important vitamins and minerals such as vitamin D, B, B12, phosphorus, and selenium.
  • They’re an EXCELLENT source of choline, which is great for baby during pregnancy.
  • They’re great for your eyes, helping to prevent macular degeneration, cataracts and age related blindness.

This is just a short list, but long enough to make eggs a staple in our diets!

Variations of this Egg Salad Sandwich

  1. You can add paprika or smoked paprika to this egg salad mixture instead of sprinkling it on top like I did.
  2. Put the egg salad in a wrap with some lettuce for an easy on-the-go lunch!
  3. Add in some avocado to boost the healthy fats.
  4. In place of mayo, you could use some plain greek yogurt.
  5. Don’t want to use eggs? Try cubing up some tofu for a high protein alternative!
  6. Serve with some crackers or celery, kind of like a dip instead of on bread!

How long will egg salad keep in the fridge?

Egg salad will keep in the fridge for 4-5 days in an air tight container. I tend to find that if I make it the night before I plan to eat it, giving it those few hours to sit really makes a difference in the flavor!

How did you hard boil your eggs?

Hard boiled eggs in an ice bath

I used to hard boil my eggs the standard stove top way. However, my fool proof way of hard boiling eggs is by using my Instant Pot! I use a 4 – 4 – 4 method.

  1. Pressure Cook for 4 minutes
  2. Natural Release 4 minutes
  3. Ice Bath 4 minutes
  4. You can get a more in depth version of my 4-4-4 Hard Boil Egg method here.
eggs, lettuce, bread, mayo, salt, mustard, paprika, dill and lemon juice to make an egg salad sandwich

Easy Egg Salad Sandwich with Celery Recipe

Home at 413
Make this fast and easy egg salad sandwich recipe for a nutritious and quick lunch or dinner!
Print Recipe Pin Recipe
Prep Time 20 minutes mins
Cuisine American
Servings 4 people

Equipment

  • Pressure Cooker OR
  • Stove Top Pot

Ingredients
  

  • 6 eggs
  • 1/3 cup celery about one large stalk, diced
  • 1 bunch lettuce to add to your sandwich
  • 1/3 cup mayonaise I used avocado mayo
  • 1/2 tsp mustard
  • 1/4 tsp lemon juice
  • 1/4 tsp dill I used dry, but fresh would be fantastic!
  • 1/8 tsp paprika
  • salt and pepper to taste
  • bread of choice

Instructions
 

  • Hard boil your eggs. While your eggs are boiling, chop your celery (and onion if you'd like to add some). Get out all other ingredients.
  • Peel your eggs and add to a bowl
  • Combine all ingredients except for the paprika, lettuce and bread
  • Salt and pepper to taste. I used paprika for garnish, but you can absolutely add it in if you'd rather!
  • Assemble your sandwich with lettuce, bread and enjoy!
Keyword easy, fast, nutrient dense

Was your sandwich egg-cellent?

Tell me about it in the comments below! Did you try any variations?

Pin it for later!

Egg Salad Sandwich Recipe with Celery #nutritious #fast #easy #dinner #lunch #eggs #protein #healthyfat #micronutrients

Filed Under: Lunch, Uncategorized Tagged With: sandwich

Previous Post: « Easy, Tasty Protein Rich Sloppy Joes
Next Post: Single Serve Subtly Sweet Tea for Hot Summer Days »

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Let’s Connect

  • Amazon
  • Email
  • Instagram
  • Pinterest

I’m so glad you’re here!

Hi, I’m Amanda! I’m a soon to be mama with a love of all things home! Here on my blog you’ll find (mostly) from scratch recipes and all things motherhood! Learn more about me here.

Recent Posts

  • Easy and Quick Instant Pot Hard Boiled Eggs 4-4-4 Method
  • Cottage Cheese Pancakes – Easy for Breakfast and High Protein!
  • Single Serve Subtly Sweet Tea for Hot Summer Days
  • Easy and Tasty Egg Salad Sandwich Recipe with Celery
  • Easy, Tasty Protein Rich Sloppy Joes

Recent Comments

  1. A WordPress Commenter on Easy, Tasty Protein Rich Sloppy Joes

Footer

This post contains affiliate links, which means I make a small commission at no extra cost to you. See my full disclosure here. As an amazon associate, I am earning on qualified purchases.



Copyright © 2025 Home at 413 on the Foodie Pro Theme