Whole30 Potato Salad Recipe - Momma Fit Lyndsey

Jump to Recipe

Creamy and tangy Whole30 potato salad with roasted potatoes will be a hit at your next picnic, potluck or family gathering! Simple ingredients like avocado mayonnaise, fresh herbs and apple cider vinegar make this roasted potato salad a recipe your guests will request over and over again!

This post may contain paid links. If you click on a link and make a purchase, I may receive a small commission at no extra cost to you. For more information, please read my disclaimer.

Jump to:

Why This Recipe Works
Ingredients You Need:
How to Make This Recipe:
Expert Tips
FAQs
Related Recipes
Whole30 Potato Salad

If you've ever avoided this side dish at summer bbqs and picnics because you aren't a fan of mayo or you know that the traditional recipe is pretty high in fat and calories, do I have a lightened up version for you!

This best ever Whole30 potato salad will absolutely knock your socks off with it's freshness and tang - all thanks to roasted potatoes, fresh herbs like dill and parsley and no mayo! It's the perfect side dish to healthy turkey burgers!

This recipe is made without egg and with apple cider vinegar and just a bit of Whole30 avocado mayonnaise making it the perfect roasted potato salad that your entire family will devour.

If you need ideas for what to serve with salad, check out our entire collection of healthy summer recipes including our collection of easy summer meals that pair well with this recipe - many of them are gluten-free!

Why This Recipe Works

This healthy side dish is the perfect salad to take to spring and summer barbecues, parties, potlucks, picnics and family gatherings. It's easy to double or even triple to feed a crowd or have some leftovers.
Oven roasted potato salad is way easier than its traditional version - there is no peeling required making preparing this recipe ahead of time super quick. Roasted potatoes also give a delicious bite that tastes so amazing!
Although this recipes is incredibly tangy and delicious, you can jazz it up according to your personal preferences. Try adding in some Whole30 deviled eggs or making it with bacon or hard boiled eggs for a carbonara style recipe.
This recipe is made dairy free with no sugar and simple ingredients making it a flavorful bbq side that is perfect for paleo or Whole30 compliant followers.
Whole30 potato salad works perfect for an easy summer dinner! You can pair this healthy side dish with pesto chicken salad for an incredibly light summer dinner!
For a truly no-egg version, swap out avocado mayonnaise for Greek yogurt.

Ingredients You Need:

Baby potatoes: I usually use creamer potatoes or small red potatoes as they take less time to prep and hold up well during roasting. You can also make this recipe using Yukon gold potatoes if you prefer.
Whole30 Approved Mayo: Both Primal Kitchen and Sir Kensington's make avocado mayonnaise. I've used both in this recipe and they both work very well.
Fresh Herbs: I like to use dill and parsley but you can also add other summer herbs like rosemary or whatever fresh herbs you have on hand.

How to Make This Recipe:

Below are step-by-step instructions for how to cook this recipe. The recipe card at the bottom shows the exact cooking time and temperatures.

How to Roast the Potatoes

Begin by washing and cutting baby red potatoes in quarters. Place them on a baking sheet and drizzle with olive oil and season. Ditch the spoon to stir, rather use your hands to incorporate prior to roasting at 425F for 20-25 minutes.

Make the Homemade Creamy Dijon Vinaigrette

In the meantime, make the dressing by combining the avocado mayonnaise, apple cider vinegar, dijon mustard and seasonings.

Assemble the Salad

Once the potatoes have cooked and cooled, add them to a large bowl along with the remaining ingredients and ¾ of the dressing. Coat evenly and reserve remaining dressing for adding prior to serving.

Serve room temperature or refrigerate to serve cold.

Expert Tips

Cut potatoes evenly by cutting in half and then half again to make tiny wedges. This will ensure that they roast evenly.
Allow potatoes to cool before adding them to the dressing mixture or keep add them soon after cooking for a warm roasted potato salad.
Storage tips: Store in an airtight container in the refrigerator for up to 3 days.
Make ahead tip: Reserve extra dressing to coat the salad prior to serving.

FAQs

Is it better to cook potatoes whole or cut up for roasted potato salad?

Cut potatoes in half and then half again to create even wedges. This will help them to roast evenly.

Should you soak potatoes in water before roasting?

Soaking is not necessary but you will want to wash them prior to roasting.

Can you make it the day before?

Yes! Making this whole30 potato salad the day before and letting the flavors set will make it taste amazing. You may want to reserve a bit of the dressing in case the potatoes soak a bit of it up.

What kind of potatoes are best for roasted potato salad?

I like to use a waxy potato like small red potatoes for this recipe. If you prefer, other non-starchy versions like sweet potatoes, Yukon golds or even fingerlings would work well but may not have as great texture as red potatoes.
The best potatoes for this recipe are those that hold their shape. Roasting them rather than boiling also helps!

If you've made this recipe, would you please leave a star rating and comment below on the recipe card? If you want more simple + delicious eats, please subscribe to my newsletter and follow along on Facebook, Pinterest, and Instagram for the latest updates.

Print Pin

5 from 3 votes