Whole30 Potato Salad Recipe - Momma Fit Lyndsey (2024)

Published: · Modified: by Lyndsey Piccolino · This post may contain affiliate links

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!

Whole30 Potato Salad Recipe - Momma Fit Lyndsey (1)

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:

Whole30 Potato Salad Recipe - Momma Fit Lyndsey (2)
  • 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

Whole30 Potato Salad Recipe - Momma Fit Lyndsey (3)

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

Whole30 Potato Salad Recipe - Momma Fit Lyndsey (4)

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!

Whole30 Potato Salad Recipe - Momma Fit Lyndsey (6)
  • Easy Gluten-Free Pasta Salad with Italian Dressing
  • Best Thanksgiving Fruit Salad Recipe with Fall Fruit
  • Watermelon Basil Salad with Feta and Cucumber
  • Pesto Orzo Salad with Spinach

If you've made this recipe, would you please leave a star rating and comment below on the recipe card? If you wantmore simple + delicious eats, please subscribe to mynewsletterand follow along onFacebook,Pinterest,andInstagram for the latest updates.

Whole30 Potato Salad Recipe - Momma Fit Lyndsey (11)

Print Pin

5 from 3 votes

Whole30 Potato Salad

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!

Course Side Dish

Cuisine American

Prep Time 10 minutes minutes

Cook Time 20 minutes minutes

Total Time 30 minutes minutes

Servings 4 servings

Calories 222kcal

Author Lyndsey

Ingredients

Salad Ingredients

  • 2 cups small potatoes quartered
  • 1 tablespoon olive oil
  • 2 tablespoon parsley
  • 1 tablespoon dill
  • ½ small red onion diced

Dressing Ingredients

  • cup avocado mayonnaise
  • 1 tablespoon dijon mustard
  • 1-2 tablespoon apple cider vinegar
  • salt + pepper to taste

Instructions

  • Preheat oven to 425F. Wash potatoes and cut them into quarters.

  • Add potatoes to a cookie sheet and drizzle olive oil over the potatoes. Using your hands, mix potatoes with olive oil and salt + pepper. Roast at 425F for 20-25 minutes, turning halfway.

  • Let roasted potatoes cool completely. Prepare dressing by whisking together all of the dressing ingredients. Set aside.

  • Add cooled potatoes and remaining salad ingredients to a bowl. Add dressing and coat thoroughly. Refrigerate for a few hours before serving. Reserve extra dressing if desired.

Notes

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

Nutrition

Serving: 1cup | Calories: 222kcal | Carbohydrates: 14.9g | Protein: 2.2g | Fat: 17.4g

Tried this Recipe? Tag me Today!Mention @cookathomemomma or tag #cookathomemomma!

More Side Dish Recipes

  • Perfect No Foil Baked Potato at 400F (Crispy Skin)
  • Creamy Dairy-Free Mashed Potatoes (Instant Pot or Stove)
  • Creamy Mashed Potatoes and Cauliflower Recipe with Garlic

About Lyndsey Piccolino

Reader Interactions

Leave a Reply

Whole30 Potato Salad Recipe - Momma Fit Lyndsey (2024)

References

Top Articles
Latest Posts
Article information

Author: Wyatt Volkman LLD

Last Updated:

Views: 5591

Rating: 4.6 / 5 (46 voted)

Reviews: 85% of readers found this page helpful

Author information

Name: Wyatt Volkman LLD

Birthday: 1992-02-16

Address: Suite 851 78549 Lubowitz Well, Wardside, TX 98080-8615

Phone: +67618977178100

Job: Manufacturing Director

Hobby: Running, Mountaineering, Inline skating, Writing, Baton twirling, Computer programming, Stone skipping

Introduction: My name is Wyatt Volkman LLD, I am a handsome, rich, comfortable, lively, zealous, graceful, gifted person who loves writing and wants to share my knowledge and understanding with you.