Home » Recipes » Lunch » Egg Salad Without Mustard (with Air Fryer Hard Boiled Eggs)

Egg Salad Without Mustard (with Air Fryer Hard Boiled Eggs)


Disclosure: This post may include affiliate links. As an affiliate, I earn from qualifying purchases.

Sandwiches filled with Egg Salad Without Mustard come together quickly since we use Air Fryer Hard Boiled Eggs. Who knew that cooking eggs in an air fryer results in perfect hard-boiled eggs?

This sandwich filling is perfect for kids since it doesn’t have the spiciness of mustard. These egg salad sandwiches are a protein-packed meal!

cut up egg salad sandwich stacked on a white cake stand next to an orange and white checkered cloth on a white table with more sandwiches in the background

Egg Salad Without Mustard

When making egg salad for sandwiches, I like this flavorful, but less zesty recipe instead of the Classic Egg Salad I make when serving the salad as a side dish. No mustard or pickle juice in this version!

The dill in this recipe adds a nice burst of flavor, without the tartness that mustard or pickles can bring. This makes it ideal for serving at brunch or lunch, especially if you’ll be serving kids.

overhead view of cut up egg salad sandwich stacked on a white cake stand next to an orange and white checkered cloth, tablespoon of a spice and salt and pepper shakers on a white table

Ingredients / Shopping List

One of the great things about this recipe is that you will likely almost always have the ingredients you need on hand since they are kitchen staples. Here’s what you’ll need:

  • 8 eggs
  • 1/2 cup of mayonnaise
  • 1 teaspoon of dill
  • 1 teaspoon of paprika
  • 1/2 teaspoon of salt
  • 1/2 teaspoon of pepper
  • 8 slices of bread
ingredients needed to make an egg salad sandwich

Substitutions and Additions

Mayonnaise: I like the tangy taste of mayonnaise in egg salad, but many people don’t like the flavor of mayo. If you’re one of those people (or are serving one), you can substitute an equal portion of ricotta cheese, plain Greek yogurt, or hummus. Not only will these mix well, they’ll give you some added nutrients too!

Dill: Dill has a fresh, citrusy taste with a subtle sweetness that lends a really nice flavor to this dish. If you find it a little “grassy” but still want to season your egg salad, you can use tarragon or thyme instead.

Equipment Needed / Helpful Tools

  • Air fryer: for hard-boiling the eggs
  • Mixing bowl: for combining the ingredients
  • Cutting board: to cut the eggs on
  • Small knife: to chop the egg whites
  • Fork: to break up the egg yolks and cream together the ingredients

How to Make Air Fryer Hard Boiled Eggs

Before we make the egg salad, we have to hard boil the eggs. This is SO EASY in an air fryer!

All you do is:

  1. Place the eggs in the air fryer basket.
  2. Cook at 250°F for 17 minutes.
  3. Transfer the eggs to an ice bath to cool.

How to Make Egg Salad Without Mustard

Step 1: Prepare the Eggs

Follow the instructions above to hard boil the eggs in your air fryer or you can boil them on your stovetop or cook them in an Instant Pot.

When they’re fully cooked and cool enough to handle, peel the eggs and slice them in half.

Use a spoon to carefully separate the yolks from the whites. Add the yolks to a mixing bowl and place the whites on a cutting board.

Finely chop the egg whites.

Step 2: Add Remaining Ingredients

Next, you just need to add the mayonnaise and seasoning to the egg yolks.

ingredients for an egg salad sandwich in a metal mixing bowl

Use a fork to break up the yolks and mash the ingredients together. Then, add the egg whites to the bowl.

ingredients for an egg salad sandwich in a metal mixing bowl

Use the fork to gently stir the egg whites into the mixture.

Step 3: Make Sandwiches

Now we just need to put the sandwiches together.

Spoon a generous serving of egg salad onto a slice of bread, then top it with another slice of bread.

egg salad in a glass bowl next to egg salad on bread, another slice of bread and a cookie scoop all on a wooden board

Repeat until you’ve made four sandwiches. Slice the sandwiches in halves (or in quarters, if you prefer) and serve!

close up of cut up egg salad sandwich stacked on a white cake stand next to an orange and white checkered cloth

Serve with salad and/or fresh fruit for a well-rounded meal.

Variations

Low-Carb: Cut the carbs in this recipe by serving the egg salad spooned onto lettuce leaves or with celery sticks, cucumber slices, or mini bell peppers instead.

Optional Add-Ins: Sliced black olives, halved cherry tomatoes, diced celery, diced onions, diced avocado, bacon bits.

Optional Toppings: Add lettuce, sliced tomato and/or sliced avocado to add color and variety to your sandwiches.

cut up egg salad sandwich stacked on a white cake stand next to an orange and white checkered cloth on a white table with more sandwiches and an air fryer in the background

FAQs

How to store

Place the egg salad in a sealed container and store in the refrigerator for up to five days.

Can you freeze egg salad?

Technically yes, but I don’t recommend it. When you thaw it, it becomes watery and rubbery. Better to make a fresh batch!

Why is my egg salad runny?

If your egg salad is too wet when you make it, it probably just needs to rest a bit. Cover it and place it in the refrigerator and you’ll notice that it thickens up quickly. If it’s still too thin, you can add some crushed crackers to soak up some of the extra moisture without throwing off the taste.

More Recipes

Egg Salad (No Mustard) Sandwich Recipe

Don’t need all the step-by-step images and details? Find the condensed version in the recipe card below.

Tip: You can toggle on “Cook Mode” to keep your screen from going dark while you’re making your egg salad sandwiches!

Egg Salad Without Mustard Sandwich

Sandwiches filled with Egg Salad Without Mustard come together quickly using Air Fryer Hard Boiled Eggs. Lots of flavor without the bite. Easy to make!
4.75 from 4 votes
Prep Time 15 mins
Cook Time 20 mins
Total Time 35 mins
Course lunch
Cuisine American
Servings 4
Calories 449 kcal

Equipment

  • Air Fryer
  • Mixing Bowl

Ingredients
  

  • 8 eggs
  • 1/2 cup mayonnaise
  • 1 teaspoon dill
  • 1 teaspoon paprika
  • 1/2 teaspoon salt
  • 1/2 teaspoon pepper
  • 8 slices sandwich bread

Instructions
 

  • Place eggs in air fryer basket. Cook at 250°F for 17 minutes.
  • Remove the eggs from the air fryer basket and place them in an ice bath to cool.
  • When eggs are cool enough to handle, peel them and cut them in half. Use a spoon to remove the yolks from each half and add the yolks to a mixing bowl.
  • Add the mayonnaise and seasonings to the egg yolks. Use a fork to mix together. Stir until smooth.
  • Finely chop the egg whites, then stir them into the mixture in the bowl.
  • Spread the egg salad onto four slices of sandwich bread. Top each slice with another slice of bread to complete each sandwich. Slice sandwiches in halves or quarters and serve.

Nutrition

Calories: 449kcalCarbohydrates: 25gProtein: 16gFat: 31gSaturated Fat: 6gTrans Fat: 1gCholesterol: 339mgSodium: 839mgPotassium: 188mgFiber: 1gSugar: 3gVitamin A: 495IUCalcium: 183mgIron: 3mg
Keyword egg salad, sandwich
Tried this recipe?Let us know how it was!

Need to run to the store for a few ingredients first? Don’t forget to pin this recipe so you can find it when you’re ready to cook!

a collage of cut up egg salad sandwich stacked on a white cake stand next to an orange and white checkered cloth with title text reading Egg Salad without mustard

1 thought on “Egg Salad Without Mustard (with Air Fryer Hard Boiled Eggs)”

Leave a Comment

Recipe Rating




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