Warm Potato Salad Recipe featuring baby red potatoes, crumbled bacon, green onions, and a warm mustard vinaigrette dressing.

Name: Warm Potato Salad Recipe
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Ingredients: 2 pounds baby red potatoes (cut in half); ½ Tablespoon Kosher salt (to add to water); 6-8 slices bacon (cut into 1-inch pieces); 5 green onions; 3 Tablespoons Apple cider vinegar; 3 Tablespoons granulated sugar; 1 Tablespoon dijon mustard; ½ teaspoon black pepper; ¼ teaspoon dried granulated garlic; 2 teaspoons chopped dill; 1 Tablespoon chopped parsley; Salt and pepper to taste

Jump to Recipe Print Recipe

This Warm Potato Salad Recipe is one of my favorites! It checks all the boxes for the best potato salad – creamy baby red potatoes, crispy crumbled bacon, sliced green onions, fresh herbs, and warm mustard vinaigrette dressing.

This recipe is similar to a traditional german potato salad recipe. However, the mustard vinaigrette makes it a little different. This dressing isn’t as thick as the one in an authentic german potato salad. But the combination of the sweetness it adds with the bacon’s saltiness could be the best part of this side dish.

A large skillet with potatoes overlapping and the bacon bits, green onions, and parsley top them.

If this is your first time making a Warm Potato Salad Recipe, it won’t be your last. It makes a great side dish complimenting hot dogs, Kielbasa sausage, or BBQ chicken. It is a wonderful dish to serve for a family meal or to take to a potluck dinner!

Why You’ll love this recipe

The mustard dressing! Unlike a traditional potato salad, this recipe doesn’t have mayonnaise! The dressing combines the tang of dijon mustard and apple cider vinegar with the savoriness of bacon drippings and the sweetness of a bit of sugar.

It’s an easy side dish! It comes together in just about 30 minutes and can be served immediately. However, it’s still delicious when served at room temperature.

Everyone will love it! With its homemade bacon bits, fresh herbs, and zesty vinegar dressing, it’s a dish the whole family can enjoy!

Three small bowls filled with potato salad and a large skillet peeking in from the upper left-hand corner with potato salad.

Waxy Potatoes vs. Starchy Potatoes

There are generally two types of potatoes, waxy and starchy. The waxy variety can be blue, purple, Yukon Golds, Fingerlings, or red bliss potatoes. We used them in this Warm Potato Salad Recipe because they hold their shape while keeping their creamy texture due to their low starch content.

Conversely, Russets and Idaho potatoes have a higher starch content and are perfect for mashing, frying, and baking, but not for potato salad.

Equipment Needed

Large saucepan
Large skillet
Spoon or spatula for mixing

Ingredient List

Baby red potatoes
Bacon
Apple cider vinegar
Dijon mustard
Granulated sugar
Green onions
Kosher salt
Pepper
Granulated garlic
Fresh Dill
Fresh Parsley

*Please scroll down to the recipe card for specific ingredient amounts.

All the ingredients needed to make the dish, including baby red potatoes, minced garlic, parsley, salt, dill, apple cider vinegar, sugar, pepper, green onions, dijon mustard, and bacon.

Instructions

Step 1. Place halved potatoes in a large pot, and cover with cold water. Add salt to the water, bring to a boil, and reduce to a simmer. Cook for about 16- 20 minutes, until fork tender.

Step 2. While potatoes are cooking, place bacon pieces in a large skillet and cook over medium heat until crispy. Remove and place on a paper towel-lined plate to drain the extra bacon grease. Leave bacon drippings in the pan, which will become the warm dressing.

Step 3. Chop green onions and add to drippings in the skillet. Saute for about 30 seconds, then add vinegar, sugar, mustard, pepper, and minced garlic. Add parsley and dill. Stir to combine, and turn the heat off the pan. Set aside.

Step 4. Drain potatoes well. Add hot potatoes to the skillet and carefully stir to combine. Add most of the bacon pieces, reserving a tablespoon or two for garnish, and toss again. Sprinkle with salt and pepper for taste, if needed.

Step 5. Top with remaining bacon, more chopped green onion tops, and fresh parsley for garnish. Serve warm or at room temperature.

A collage of the 4 steps to make the hot potato salad including boiling the potatoes, frying the bacon pieces, adding the green onions to the pan, making the dressing, and tossing the cooked potatoes into the skillet to coat them.

Pro Tip

Once you’ve stirred everything together, if the mixture needs a little moisture, you can add a Tablespoon of olive oil. Because some bacon will produce more drippings than others, the dressing will have more liquid.

A large white spoon hovering over a large skillet with a heaping scoop of warm potato salad.

Storage and Freezing

Serve this potato salad warm or at room temperature. Reheat leftovers briefly in the microwave.
It will keep for five days in an airtight container in the refrigerator. Freezing is not recommended.

Substitutions

Red Onion – If you don’t have green onions, 1/4 cup of finely chopped red onion is a great option.
Want a little kick? Try grainy mustard in place of the Dijon for a spicy spin.
Don’t have apple cider vinegar? White wine vinegar or white vinegar are good replacements.
Dried Herbs – Use 1 teaspoon of dried dill in place of the fresh. Use 2 teaspoons of dried parsley in place of the fresh.

A heaping serving of the warm potato salad in a bowl.

NOTES/FAQs

Salting the cooking water will help season the potatoes through.
Starting the potatoes in cold water will ensure they all cook simultaneously.

Why are baby potatoes suggested for this recipe?

Baby potatoes are smaller than other potatoes and can come in reds, yellow, and multi-colored. We like them for this recipe because they are thinner-skinned, do not need to be peeled, and have a quicker cooking time. As a result, they are an excellent option for potato salads.

Can I use Yukon Gold or yellow potatoes?

Sure! Yukon Golds have a lower starch content while still holding their shape, making them an excellent all-purpose potato. Just make sure you are using a baby version. Otherwise, the cooking time may be different.

Why are my potatoes gummy?

It may be because the potatoes were stored in the refrigerator or they are too old. Therefore, to ensure a potato salad with perfect texture, it is important to use fresh potatoes and store them at room temperature.