Potato Salad Healthy Deviled Eggs (No Mayo)

These Potato Salad Healthy Devilled Eggs are a fantastic appetizer, perfect for the holiday season.  The simple filling consists of potatoes, tangy dill pickles, healthy vegetable oil and naturally low in fat fromage frais (fromage blanc).

Potato Salad Healthy Devilled Eggs (No Mayo)


This easy appetizer combines 2 of my favourite party food ideas: potato salad and deviled eggs. For me these classic dishes never go out of fashion, especially when it comes to celebrations such as Easter and Christmas.

But these timeless classics can also be enjoyed a little differently.

In this appetizer recipe I used a simple potato salad as a filling for my healthy deviled eggs.  Potatoes and eggs make a great pairing, one I also used in this Russian potato salad.  These 2 ingredients are also the star of this easy potato egg salad with mustard dressing recipe.

So I was confident this potato salad healthy deviled eggs recipe would work.  And it does!

Healthy Deviled Eggs

This easy deviled eggs recipe is quite creamy though it doesn’t contain any mayo!  I simply pureed the egg yolks with the oil and fromage frais.  This yielded a rich and creamy mixture, perfect to use in place of traditional mayonnaise.

I used cold-pressed rapeseed oil, which is not only healthy but also gives the sauce a nice yellow tint.  You can use your favourite oil, though I wouldn’t recommend olive oil as it can sometimes overpower a dish (especially when it’s used raw).  A mild tasting oil is best.

I used naturally low in fat fromage frais, which adds a delicious tangy flavour to this appetizer. Similar in taste to sour cream as well as crème fraiche, fromage frais is MUCH less calorific so it was the perfect ingredient for my healthy appetizer!

*NOTE: If you can’t get fromage frais (fromage blanc) you can use Greek yogurt, Skyr or any other thick yogurt instead.


Potato Salad Healthy Devilled Eggs (No Mayo)

How to make Potato Salad Healthy Deviled Eggs (No Mayo)

These simple deviled eggs can be put together in minutes if you prepare some of the ingredients in advance.

Boil the eggs and potatoes, allow to cool then refrigerate, unpeeled (for up to 2 days) until you are ready to make the recipe.

To make the deviled eggs start by peeling the eggs, cutting each in half lengthways and gently removing the yolks.  Make the sauce and set aside.

Peel and chop the potatoes, combine with the dill pickles, add the sauce and stir thoroughly to combine.

Potato Salad Healthy Devilled Eggs (No Mayo)

Then simply spoon a generous amount of the filling into each egg half, scatter fresh dill or chives over the top (this step is optional) and enjoy!

If you would like more detailed step-by-step instructions on how to make deviled eggs you will find them, along with a smoked salmon deviled eggs recipe, here!

More easy deviled eggs recipes

Easy Beetroot Deviled Eggs Recipe

Healthy Deviled Eggs with Avocado and Horseradish

Deviled Eggs with Black Olives

5 from 5 votes
Potato Salad Healthy Devilled Eggs (No Mayo)
Potato Salad Healthy Deviled Eggs (No Mayo)
Prep Time
10 mins
Cook Time
20 mins
15 mins
Total Time
30 mins
These Potato Salad Healthy Devilled Eggs are a fantastic appetizer,perfect for the holiday season.Two classic party food ideas in one recipe!
Course: Appetizer, Healthy Snack, Party Food
Cuisine: International
Keyword: deviled eggs, potato salad
Servings: 6 people
Author: Everyday Healthy Recipes
  • 6 large eggs, hard boiled
  • 2 medium potatoes, unpeeled, approx. 220g
  • 2 dill pickles/pickled gherkins, finely chopped, approx. 60g
  • 4 tbsp good vegetable oil, I used rapeseed
  • 5 tbsp fromage frais/Skyr/ thick yogurt
  • Fine sea salt and pepper to taste
  • Freshly chopped chives or dill for sprinkling on top, optional
  1. Boil the potatoes until tender. Once cooled, peel and chop them quite finely.
  2. Once you’ve boiled and cooled the eggs cut them in half lengthways and carefully remove the yolks.
  3. Puree the yolks with the fromage frais and oil, season to taste and combine with the potatoes and pickles. Adjust seasoning as necessary.
  4. Spoon generous amounts of the filling into the egg halves, sprinkle with fresh herbs and place the eggs on a large serving plate. You can put a bit of fromage frais under each egg to prevent it from moving.
Recipe Notes

You will save time if you boil the eggs and potatoes, allow to cool then refrigerate, unpeeled (for up to 2 days) until you are ready to make the recipe. 

Pin Potato Salad Healthy Deviled Eggs (No Mayo)!

Potato Salad Healthy Deviled Eggs (No Mayo)


Looking for more delicious and healthy easy entertaining recipe ideas? Check out all my party food ideas, all in one place!


If you like this blog you can follow me on FacebookInstagram and Twitter for regular recipe updates! Or you could subscribe to this blog and receive all my latest recipes right into your mailbox!


I am taking this Potato Salad Healthy Deviled Eggs (No Mayo) recipe to Fiesta Friday.  This week’s co-hosts are Diann @ Of Goats and Greens and Jenny @ Apply To Face Blog. Also sharing with #CookBlogShare, hosted by Jacqui@Recipes Made Easy.

Leave a Reply

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

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

  1. What a great recipe. I just love both salads and putting them together is just genius!! Perfect for the holiday season too. I love the retro look of them! Pinned. Thank you for sharing them with #FiestaFriday