This is an easy red potato salad recipe with simple ingredients. It’s perfect for picnics, summer barbecues, Easter lunch or Sunday roast. It stores well in the fridge so can be made ahead!
Dressed with tangy mustard dressing, this potato salad with red potatoes will become one of your favorite potato side dishes.
How long to boil red potatoes for potato salad
Cooking time will vary, depending on the size of the potatoes you are boiling. Count with about 10-12 minutes for bite-size chunks, but make sure to check them throughout cooking.
For a potato salad, they should hold their shape well so slightly under-cooking is better than boiling them for way too long. I like using a cake tester that I insert in potatoes to see if they are done.
Potato salad dressing
I went with a simple combination of Dijon mustard, olive oil, lemon juice and maple syrup.
Instead of stirring the ingredients together with a hand whisk, I am using an immersion blender which helps the dressing come together easily without splitting.
When too thick, add a splash of water, stir and taste. Add more lemon juice, maple syrup or oil if you like.
This sauce is plenty for 2 pounds of potatoes.
Serving ideas
This easy potato side dish goes well with all kinds of main dishes, but it is up to you what you prefer. Here are a few options:
- Roasted leg of lamb
- Grilled chicken thighs or steak
- Ham
- Roasted chicken
- Pork schnitzel
- Bratwurst
Pro tips:
- Cooling potatoes completely is an important step when making a potato salad. This will also help hold their shape better when mixed with other ingredients. They can also be kept in the fridge overnight (in an airtight container) and finished off with dressing the following day.
- For best results, don’t substitute fresh dill with dried or other herbs.
- Honey can be used instead of maple syrup.
- Spring onion or fresh chives are tasty add-ons. Either stir some in or sprinkle over this red skin potato salad before serving.
- Adding enough salt to water is very important. Too little will result in bland potatoes.
More potato salad recipes for you to try:
Red Potato Salad
Ingredients
- 2 pounds red potatoes , cut into chunks, see note 1 (900 grams)
- 3.5 teaspoons salt , see note 2
- 3 cups water , see note 3 (750 milliliters)
- ¼ cup fresh dill , finely chopped (or to taste), see note 4
- 3 teaspoons dijon mustard
- ¼ cup olive oil (60 milliliters)
- lemon juice , to taste, see note 5
- 1 tablespoon maple syrup , or to taste
Instructions
- Clean and wash the potatoes under running water. Cut into bite-size chunks and transfer them into a cooking pot (I used Dutch oven). Add salt and enough water to cover them, about 3 cups.
- Cover with a lid and bring to a boil. Reduce the heat to low and simmer until the potatoes are cooked through, about 12 minutes (depending on their size). Don’t over-cook them.
- When ready, drain the water, rinse them under cold running water and let them cool.
- Meanwhile: In an immersion blender beaker, combine together mustard, oil, lemon juice, maple syrup and 2 tablespoons of water. Blend until smooth. Add more water, if too thick.
- Transfer potatoes into a large bowl, add finely chopped dill and dressing. Toss until all the potatoes are evenly coated.
- Serve with a main of your choice!
Notes
- Small potatoes might only need to be cut into halves, medium into quarters while large into 6-8 equally looking pieces.
- It is important to add enough salt to the water otherwise the potatoes will taste bland on the inside. You won’t need so much salt when cutting potatoes very small. Easy-to-bite chunks are the perfect size.
- Use just enough water to cover the potatoes.
- For best results use fresh dill only.
- I used ¼ of a medium lemon.
- Adjust cooking time according to the size of your potatoes. It’s better to check them a few times during cooking to avoid over-cooking them.
- Red potato salad can be made ahead and stored in the fridge for up to 3 days. Let sit at room temperature before serving.
Biana says
This potato salad looks delicious, I like that you added dill to it. Perfect for summer.
Jill says
This was such a delicious potato salad – loved that the dressing is lighter with no mayo, but still creamy.
Julia | Happy Foods Tube says
Thanks, Jill!
Shanna says
This is such a delicious potato salad. I served it with some baby back ribs and it was perfect.
Julia | Happy Foods Tube says
Thanks for your feedback!
Andrea says
I really like using red potatoes and I like that you chose them for this marvelous looking and sounding potato salad.
Julia | Happy Foods Tube says
Thank you, Andrea!
Michelle says
The perfect side salad to go with our Easter dinner. All the flavors I love! Cannot wait to make this!!
Julia | Happy Foods Tube says
Enjoy!
Kat says
I see you note dill twice on the ingredients list but only note added dill when dressing the potatoes? Please help!
Julia | Happy Foods Tube says
Hi Kat. Yes, I was too generous with the dill :). It was a mistake on my part adding it twice and I have already corrected the recipe card. Btw, you can add as much as you like! Sorry about that confusion.