I may be in the minority, but I am not the biggest fan of potato salad with mayo.  That’s why I love this warm potato salad.

this is a photo of warm potato salad

This recipe is also a great way to use up that bag of potatoes in your pantry.  You know the one that got pushed into the back and then a few weeks later you reach in and think “what is this?!”

Meal prepping your potatoes is a game changer for me.  Every weekend I bake off about 5-6 potatoes and store them in my fridge for all sorts of things.  Which is why this warm potato salad comes together in about 15 minutes.

this is a photo of baked potatoes being sliced for warm potato salad

The dressing is light and vinegary.  I used grapeseed oil but feel free to use olive oil if you have it.  Save your good olive oil for recipes like this instead of cooking with it.  The smoke point isn’t very high with olive oil and you can easily burn the food you saute if you have the temperature above medium high.

this is a photo of a warm dressing for potato salad

this is a photo of warm potato salad

Warm Potato Salad

Yield: 6 1/2 cup servings
Prep Time: 5 minutes
Cook Time: 25 seconds
Total Time: 5 minutes 25 seconds

A twist on a classic potato salad - warm potato salad with arugula and Parmesan cheese.


  • 1 pound baked potatoes, cooled and diced
  • 2 teaspoon grapeseed oil
  • 2 teaspoons vinegar
  • 1/4 cup beef broth
  • 2 teaspoons Dijon mustard
  • 1 teaspoon horseradish
  • 2 teaspoons honey
  • 1/2 teaspoon mustard powder
  • 1/2 teaspoon black pepper
  • 3 cups arugula
  • 1 tablespoon shredded Parmesan cheese


  1. Heat a skillet with avocado oil spray. Add the diced potatoes to the pan and cook for 10-15 minutes, flipping so all sides get crispy.
  2. In a microwave safe bowl (I used a 1 cup glass measuring cup) add the vinegar, broth, Dijon, horseradish, honey, mustard powder and black pepper. Microwave for one minute, right before the potatoes are done.
  3. In a large bowl add the arugula. Mix the oil into the mustard mixture and whisk until combined. Add potatoes to bowl and dressing and toss until combined. Place in serving dish. Garnish with Parmesan cheese.
Nutrition Information:
Yield: 6 Serving Size: 1
Amount Per Serving: Calories: 100Total Fat: 2gSaturated Fat: 0gTrans Fat: 0gUnsaturated Fat: 2gCholesterol: 1mgSodium: 110mgCarbohydrates: 19gFiber: 2gSugar: 3gProtein: 3g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

Let me know if you give this a try.  If you love salads, check out my chopped broccoli salad.  So good too!

If you're not a fan of potato salad with mayo, then try this twist on a classic potato salad - warm potato salad with arugula and Parmesan cheese. The dressing is light and vinegary from grapeseed oil and vinegar. On #teampurple this is 1 point. On #teamblue and #teamgreen each serving is 3 points. #ww #weightwatchers #potatosalad #potatoes #salad #sidedish