Deviled Eggs Without Mayo featured

Deviled Eggs Without Mayo – Easy Make Ahead Appetizer

When it comes to beloved appetizers, our deviled eggs without mayo are often the first to come to mind from our collection.

 

This post may contain affiliate links. As an Amazon Associate, we earn from qualifying purchases at no extra cost to you.
Please read our disclosure policy and terms.

 
Sharing is Caring! Pin! Share! Post
Home » Recipes » Course » Appetizers » Deviled Eggs Without Mayo – Easy Make Ahead Appetizer
Creamy Deviled Eggs without mayonnaise

The first time we made deviled eggs they didn’t quite turn out like mom’s deviled eggs. They were still very good but not what we’re accustomed to.

We had just tried any old recipe, thinking it was standard, and as it turns out, it just wasn’t the same.

So thankfully, she shared her recipe with us and now we know how to make them so incredibly good.

It’s still a simple recipe, but there are a couple of ingredients that we would have missed.

And we think those are the ones that make all of the difference.

For our recipe, we do substitute the Miracle Whip in her recipe for Greek Yogurt, or better yet, labneh, if you can find it.

If you’d like to substitute mayo for the Miracle Whip, you can definitely do that.

We add a touch of lemon juice and hot sauce (both optional).

But, its the hidden very finely minced veggies in her recipe that takes the flavor in this savory appetizer over the top.

Give these a try!

Love eggs?

Try our IKEA shrimp and egg sandwich next. And, check out our collection of recipes and ideas for what to do with eggs.

Content in this Post

Here’s a classic appetizer you’ll come back to again and again.

Why You’ll Love This Recipe

  • Make Ahead Appetizer – a cold appetizer that you can prepare ahead of your party, is so convenient for Thanksgiving and hosting large gatherings. Perfect for when the stovetop and oven are going to be in use and you need an appetizer that doesn’t require those.
  • Low Carb – This is an appetizer that’s lower in carbs than many others. It can be a great choice for those following low carb diets.
  • Flavorful – Mom’s recipe is extra tasty with the addition of tiny amounts of very finely minced (or grated) celery and onion.
  • Easy – Hard cook some eggs and let them cool. You can even cook eggs in an Instant Pot. Then, you only have a few more easy steps left to do. Make a quick mix and then pipe the mix into the eggs.
  • Aesthetic – These little bites are especially appetizing with creamy piped filling for a stunning presentation. Some snipped chives, fresh dill sprigs and a sprinkle of smoked paprika take these over the top!
deviled eggs without mayonnaise recipe

Ingredients in Deviled Eggs Without Mayo

The ingredients shown and listed below serve as a general representation of the recipe. For a complete list of ingredients, measurements and helpful tips, please refer to our recipe card. Jump to Recipe
  • Eggs – large sized eggs
  • Onion – a tiny amount, about a half teaspoon, minced super fine, grated.
  • Celery – stalk but also include some of the leaves, for more flavor, chop very fine
  • Parsley – a small amount of fresh parsley, chopped very finely.
  • Greek Yogurt – thick plain Greek yogurt or Turkish style labneh. Out of those choices, we prefer labneh because it’s thick and almost like a cream cheese texture. The creaminess is maintained without sacrificing flavor. Greek yogurt seems to be easier to find though so we list it first. Mom’s original recipe has Miracle whip, but we make a substitution of labneh in order to be mayo free. You can of course use miracle whip or mayo if you’d rather.
  • Salt – we like to use finely ground pink Himalayan salt in our recipes.
  • Pepper – add some freshly ground black pepper to the dish.
  • Paprika – a sprinkle of ground smoked paprika goes a long way for garnish.

Save or Share this Recipe

on your favorite platforms

Although you can hard-cook your eggs on the stovetop, it is really easy to set and forget them in the Instant Pot. That way, you won’t need to watch the stove to ensure the water doesn’t boil over.

A cutting board and serrated knife is helpful for the fine slicing and chopping of vegetables that will be added to the mix. Additionally, a cheese grater (using the fine side) is useful for finely mincing onions.

To get that aesthetic look, you can use a piping set to pipe the filling into the eggs.

How to Make Deviled Eggs Without Mayo

The steps listed below serve as a general guide on how to make the recipe. For a complete list of step-by-step instructions with cook times and temperatures, please refer to our recipe card. Jump to Recipe

The process is really quite simple. Let’s get right into it!

Subscribe to our YouTube channel

STEP 1 — Cook Eggs

The first thing you’ll need to do is cook eggs. We love our Instant Pot hard boiled eggs method that we show here.

But, feel free to use another method to cook eggs, such as boil them on the stove top.

For the Instant Pot method, place a silicone or metal trivet into the Instant Pot. Then add 6 eggs to the trivet.

Pour in a cup of water. Next, fasten the lid to the Instant Pot. Select the HIGH Pressure cook button and set it for 5 minutes.

The Instant Pot will take a few minutes to come up to pressure, and then it will count down. Once the 5 minutes are complete, let the Instant Pot naturally release the pressure for another 2 minutes. At that point, you can turn the valve to venting to release the remaining pressure.

Then, you’ll need to carefully remove the lid, and carefully transfer the very hot eggs to a large bowl or heat safe container filled with cold water.

With oven mitts, take the trivet with the eggs out of the Instant Pot. Then, slowly tilt the trivet with the eggs, so that the eggs gently and slowly slide into the bowl with cold water. This is to make sure that the eggs don’t break.

Allow the eggs to sit in the cold water bath for another five minutes or so.

instant pot hard boiled egg step 2
TIP: You can double the recipe to make the whole dozen!

Let the eggs cool down. Once cool, you can peel the eggs carefully and cut them in half. Remove and reserve the yolks.

STEP 2 — Make The Filling Mix

In a medium bowl, place the reserved egg yolks and remaining filling ingredients. This includes the grated onion, minced celery, and finely chopped parsley.

As well as the labneh (or Greek yogurt), hot sauce, lemon juice, salt and pepper.

Give it a good stir to make sure the ingredients are thoroughly combined.

Make sure the filling is the proper consistency for piping, and if necessary, you might want to add another teaspoon or so of labneh or Greek yogurt.

Deviled Eggs Without Mayo step 2

STEP 3 — Pipe The Filling Into The Eggs

Use a piping tool (the large star-shaped tip, Wilton 1M) to pipe the filling into each egg. This gives the appetizer its signature stunning look.

Deviled Eggs Without Mayo step 3

STEP 4 — Garnish The Deviled Eggs

Sprinkle some ground smoked paprika over each deviled egg.

Chop or snip some fresh chives and scatter them across the tops of the deviled eggs.

Gather some fresh sprigs of dill to place around the dish.

Deviled Eggs Without Mayo step 4

Health Benefits of Deviled Eggs Without Mayo

Our deviled eggs recipe is high in protein. This appetizer is low in carbs and potentially suitable for someone on a keto diet.

By eliminating mayo, these are lower in fat and calories than comparable recipes. However, if you substitute mayo in our recipe, it’s such a small amount anyway that it won’t make a huge difference.

What to Serve With Deviled Eggs Without Mayo

Best Uses for Leftover Deviled Eggs

If you’ve got leftover deviled eggs, you can mash them to make an extra savory egg salad sandwich. Or an over the top delicious egg and anchovy mix (called Gubbrora in Swedish).

gubbröra recipe featured
Egg and Anchovy Mix (Gubbrora) on a Crisp Bread

Storage Tips

Make these ahead, the day before your party and keep them covered in an airtight container with lid or some cling wrap.

If using cling wrap, be sure to avoid touching the eggs with the cling wrap.

You can use some toothpicks inserted inconspicuously to keep the plastic from touching the eggs.

How Long Do Deviled Eggs Last in the Fridge?

If stored properly in an airtight container, your covered deviled eggs can last about 3-4 days.

If possible, it’s best to consume the eggs within two days.

You’ll Also Love

Try this simple IKEA style shrimp and egg sandwich with super tasty cold water shrimp and sliced egg.

ikea shrimp sandwich räksmörgås presentation

Did you try this recipe?

We’d love for you to share it on

Pinterest Facebook X (Twitter)

and give it

Deviled Eggs Without Mayo

Susan & Björn
An easy and tangy recipe for deviled eggs with Mom's tip to use finely minced or grated onions and finely chopped celery with some leaves to make them extra savory. We usually prefer our recipes with labneh or Greek yogurt, for that satisfying creaminess without mayo. But, if you'd like to follow the original recipe, use Miracle Whip!
No ratings yet
servings6
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Course Appetizer
Cuisine American
Calories 66 kcal
Fiber 0.1 g
Carbohydrates 1 g

Ingredients
  

  • 6 Eggs, use large size eggs. If you want to make a dozen eggs, you can do that. But remember to double the ingredients in the deviled egg filling. The Instant Pot cook time and process is the same for 6 or 12 eggs.

Deviled Egg Filling

  • 2 teaspoons Onion, minced super fine, use the fine side of the cheese grater to grate the onion
  • 2 teaspoons Celery, include the celery leaves, chop super fine
  • 2 teaspoons Parsley, chopped very fine
  • 4 teaspoons Miracle Whip, Labneh or Greek yogurt, my mom's original recipe is for Miracle Whip. For mayo-free, we like to use thick Greek yogurt or labneh. Add one teaspoon at a time to determine how much you need. For a piping consistency, you may need to add a little more than 4 teaspoons.
  • ½ teaspoon Salt
  • ¼ teaspoon Pepper, freshly ground black pepper
  • ½ teaspoon lemon juice, optional, if you use Miracle Whip, it has a tanginess to it, so the lemon juice isn't needed.
  • ¼ teaspoon hot sauce, Franks, optional

Garnish

  • ½ teaspoon Paprika, or more, as needed to sprinkle on top of each deviled egg for garnish.
  • 1 Tablespoon Chives, fresh, sliced or snipped with kitchen scissors
  • 6 Sprigs Dill, fresh dill sprigs, for placing around the eggs on the platter, optional


Instructions
 

Hard Cook The Eggs (Instant Pot Method)

  • Note: This Recipe is for 6 Eggs, but you can double it to make the whole dozen. 12 eggs are shown in the Instant Pot picture. If you make 12 eggs, be sure to double each of the deviled egg filling ingredients listed above.
    Hard cook the eggs, using the stove top or Instant Pot.
    For the Instant Pot method, place a silicone or metal trivet into the Instant Pot. Then add 6 eggs to the trivet.
    Pour in a cup of water. Next, fasten the lid to the Instant Pot. Select the HIGH Pressure cook button and set it for 5 minutes.
    The Instant Pot will take a few minutes to come up to pressure, and then it will count down. Once the 5 minutes is complete, let the Instant Pot naturally release the pressure for another 2 minutes. At this point, you can release the remaining pressure by turning the valve to venting .
    Then, you'll need to remove the lid, and carefully transfer the very hot eggs to a large bowl or heat safe container filled with cold water.
    With oven mitts, take the trivet with the eggs out of the Instant Pot. Then, slowly tilt the trivet with the eggs, so that the eggs gently and slowly slide into the bowl with cold water. This is to make sure that the eggs don't break.
    Allow the eggs to sit in the cold water bath for another five minutes or so.
    Carefully cut each egg in half and remove egg yolks to a medium to large mixing bowl.
    instant pot hard boiled egg step 2

Prepare the Deviled Egg Mix (this recipe is for 6 eggs, if making 12 eggs double the filling ingredients)

  • In a medium bowl, place the reserved egg yolks and remaining filling ingredients. This includes the grated onion, minced celery, and finely chopped parsley.
    As well as the labneh (or Greek yogurt, or Miracle Whip), hot sauce, lemon juice, salt and pepper.
    Give the mix a good stir to make sure the ingredients are thoroughly combined.
    Make sure the filling is the proper consistency for piping, and if necessary, you might want to add another teaspoon or so of labneh or Greek yogurt.
    Deviled Eggs Without Mayo step 2
  • Transfer the deviled egg mix to a piping bag.
    Use a star-shaped piping tip, such as Wilton 1M, to pipe the filling into each egg half. Be sure to fill up each egg cavity with enough of the mix.
    Deviled Eggs Without Mayo step 3

For Garnish

  • Sprinkle some ground smoked paprika over each deviled egg.
    Chop or snip some fresh chives and scatter them across the tops of the deviled eggs.
    Gather some fresh sprigs of dill to place around the dish.
    Deviled Eggs Without Mayo step 4

Video

Additional Information

NOTE: Nutritional info is calculated with plain Greek yogurt.  For Miracle Whip, the calculation will vary. 

Nutrition

Calories: 66kcal Carbohydrates: 1g Fiber: 0.1g Net Carbohydrates: 1g Protein: 6g Fat: 4g Saturated Fat: 1g Polyunsaturated Fat: 1g Monounsaturated Fat: 2g Trans Fat: 0.02g Cholesterol: 164mg Sodium: 268mg Potassium: 79mg Sugar: 0.4g Vitamin A: 369IU Vitamin C: 1mg Calcium: 31mg Iron: 1mg

Note

This recipe is provided for informational purposes only. The above nutritional values are estimates and should only be used as a guide. Please use proper food safety practices, always use a food thermometer to ensure safe cooking temperature, and consult a professional if you have dietary restrictions or allergies.

All Spiced Out logo and text
Tried this recipe?Let us know how it was!
Share and tag us @allspicedout and hashtag #allspicedout

Similar Posts

Leave a Reply

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

Recipe Rating