Go Back
+ servings

Warm Red Potato Salad Recipe

The best potluck recipes are the ones you can make ahead of time and still taste just as delicious. This warm red potato salad recipe is creamy, spicy, with just the right bit of crunch.
Prep Time15 mins
Cook Time30 mins
Course: Side Dish
Cuisine: American
Keyword: barbecue recipes, gluten-free potato salad, potato salad recipe, red potato salad, warm potato salad
Servings: 8 people
Calories: 167kcal
Author: K.C. Cornwell


  • 2.5 lbs red potatoes
  • 1/4 cup extra virgin olive oil
  • 3-4 green onions, chopped, whites and green divided
  • 3 TBSP fresh dill, roughly chopped
  • 3/4 cup fresh parsley, chopped
  • 3 TBSP Gluten-Free whole grain mustard
  • 1 TBSP lemon juice
  • 1 tsp Kosher salt
  • 1 tsp freshly ground black pepper
  • 1 tsp capers


  • Add potatoes to pot of salted cold water. Bring to a boil, over high heat, cover and reduce heat to a simmer and cook for 20 minutes or until tender. Drain the potatoes and cut into large chunks. Place the potatoes in a large bowl.
  • Warm the olive oil in a skillet over medium-high heat. Add the whites of the green onions and sauté for 3-5 minutes. Reduce heat to medium low, and stir in the remaining onions, dill, parsley, mustard, lemon juice, salt and pepper and warm through, 2-3 minutes. Remove from heat and add in capers. Pour the dressing over the potatoes and stir to combine. Serve warm or room temperature.


Store in the refrigerator, covered, for up to three days. Warm the salad a bit before serving.


Calories: 167kcal | Carbohydrates: 24g | Protein: 3g | Fat: 7g | Saturated Fat: 1g | Sodium: 391mg | Potassium: 696mg | Fiber: 3g | Sugar: 2g | Vitamin A: 540IU | Vitamin C: 21mg | Calcium: 28mg | Iron: 2mg