This warm potato salad is a vegan and gluten free potato salad that is served with a warm, vinegar-based onion dressing. It’s a filling but refreshing potato salad loaded with crunchy pickles, radishes, and celery. Whether you’re looking for a vegan side dish, gluten free side dish, or potato salad recipe, this the the best recipe to make!
And, if you’re looking for more side dishes, try this butternut wild rice salad!
This post may contain affiliate links, please read our disclosure policy for details.
We always gravitate toward a cold potato salad, but this warm one will blow your mind! It’s so tasty and will become your new weekly side dish! You’ll even want to serve it at parties and holidays.
While the whole recipe is just below, don’t miss my tips further down and the step-by-step instructions with pictures!
Join the List
Subscribe
Warm Potato Salad
This warm potato salad is hearty, flavorful, and easy to make! A comforting side dish perfect for cozy dinners or holiday gatherings.
- Prep Time: 10
- Cook Time: 25
- Total Time: 35
- Yield: 6–8 as a side 1x
- Category: Side Dish
- Method: Boiling
- Cuisine: American
- Diet: Dairy-Free, Gluten-Free, Pescatarian, Vegan, Vegetarian
Ingredients
- 2 lbs/900g small red potatoes
- 2–3 medium/150g dill pickles, sliced
- 5–6 medium/100g radishes, sliced
- 1 stalk/75g celery, chopped
- Warm onion vinaigrette:
- 1 medium/185g red onion, diced
- 6 tbsp/90ml olive oil
- 4 tbsp/60ml apple cider vinegar
- 1 tbsp/15g coarse ground mustard
- 1 tbsp/13g granulated sugar
- 1 tsp/6g salt
- 1/2 tsp/1g fresh ground black pepper
Instructions
- Slice the potatoes in 1/2”/12mm thick rounds or semi-circles (depending on size of potatoes). There is no need to peel.
- Bring a pot of water to a boil and cook potatoes until just tender but still holding their shape. Drain and allow to cool slightly. Cooking time varies, but will be about 15-20 minutes.
- Thinly slice pickles, radishes, and celery.
Make the dressing:
- Diced the onion and finely chop parsley.
- Add 4 tbsp/60ml olive oil, vinegar, mustard, sugar, salt, pepper, and parsley to a mixing glass or small bowl. Whisk to combine.
- Add 2 tbsp/30ml olive oil to a large frying pan on medium-high heat. Add the onion and cook, stirring occasionally until beginning to brown, 7-10 minutes.
- Remove from heat and add in the dressing. Stir to combine.
- In a large bowl, combine the potatoes, pickles, radishes, and celery. Pour over the warm dressing and toss to combine.
- Serve immediately for a warm salad. Can also be served cold.
- Stores for up to 2 days in the fridge.
What You’ll Need For This Warm Potato Salad
How To Make Warm Potato Salad
Slice the potatoes in 1/2”/12mm thick rounds or semi-circles (depending on size of potatoes). There is no need to peel.
Bring a pot of water to a boil and cook potatoes until just tender but still holding their shape. Drain and allow to cool slightly. Cooking time varies, but will be about 15-20 minutes.
Thinly slice pickles, radishes, and celery.
Diced the onion and finely chop parsley.
Add 4 tbsp/60ml olive oil, vinegar, mustard, sugar, salt, pepper, and parsley to a mixing glass or small bowl. Whisk to combine.
Add 2 tbsp/30ml olive oil to a large frying pan on medium-high heat. Add the onion and cook, stirring occasionally until beginning to brown, 7-10 minutes.
Remove from heat and add in the dressing. Stir to combine.
In a large bowl, combine the potatoes, pickles, radishes, and celery. Pour over the warm dressing and toss to combine.
Serve immediately for a warm salad. Can also be served cold.
Stores for up to 2 days in the fridge.
Important Recipe Notes
Red potatoes are best for this recipe as they have the least starch and hold their shape when cooked. Other waxy varieties of potatoes including fingerling potatoes will work. Russet potatoes are not recommended.
Vegan and Gluten Free Side Dishes
Spicy Maple Kabocha– This spicy maple roasted kabocha is an easy, naturally vegan and gluten free, flavorful side dish that comes together in 30 minutes.
Mashed Sweet Potatoes– These mashed sweet potatoes are a vegan and gluten free side dish that’s full of spices and herbs for flavor. After cooking the sweet potatoes, it comes together in 10 minutes and is the perfect dish for any holiday celebration.
