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.

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
- Why You'll Love This Recipe
- Ingredients in Deviled Eggs Without Mayo
- Recommended Equipment
- How to Make Deviled Eggs Without Mayo
- STEP 1 — Cook Eggs
- STEP 2 — Make The Filling Mix
- STEP 3 — Pipe The Filling Into The Eggs
- STEP 4 — Garnish The Deviled Eggs
- Health Benefits of Deviled Eggs Without Mayo
- What to Serve With Deviled Eggs Without Mayo
- Best Uses for Leftover Deviled Eggs
- Storage Tips
- How Long Do Deviled Eggs Last in the Fridge?
- You'll Also Love
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!

Ingredients in Deviled Eggs Without Mayo
- 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.
Recommended Equipment
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 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.

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.

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.

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.

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
- a perfect make-ahead appetizer for holidays like Thanksgiving, Christmas, Easter, etc.
- serve as a starter to a turkey dinner with stuffing, mashed sweet potatoes, mashed potatoes, cranberry pineapple sauce, gravy and cream style corn.
- Serve as part of a charcuterie board-style spread.
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).

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.

Did you try this recipe?
We’d love for you to share it on
and give it
Deviled Eggs Without Mayo
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.


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.


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


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.


Video
Additional Information
Nutrition
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.














