Whole30 Potato Salad Recipe - Momma Fit Lyndsey

Name: Whole30 Potato Salad
Prep time: 10 min
Cook time: 20 min
Ingredients: 2 cups small potatoes (quartered); 1 tbsp olive oil; 2 tbsp parsley; 1 tbsp dill; 1/2 small red onion (diced); 1/3 cup avocado mayonnaise; 1 tbsp dijon mustard; 1-2 tbsp apple cider vinegar; salt + pepper (to taste)

Jump to Recipe Print 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!

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.

These 12 ideas are a great way to start meal prep for lunch! If you are feeling adventurous, you could try out other tasty ideas like Mediterranean, pesto, macaroni, cobb or tuna salad. Check out even more ideas in my What to Put in Salads Guide for even more healthy & easy meal ideas!

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 whole30 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:

This is a step by step walkthrough of how to cook this recipe. Exact cook time and temperatures are available in the recipe card at the bottom.

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 in the recipe card? If you would like more simple + delicious eats please subscribe to my newsletter and follow along on Facebook, Pinterest and Instagram for all of the latest updates.

Print Pin

5 from 2 votes