• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Holiday Recipes
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
Knife and Soul
menu icon
go to homepage
  • Recipes
  • Free eBook
  • About me
  • Work with me
    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • Recipes
    • Free eBook
    • About me
    • Work with me
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Super Salad Recipes » The Best Easy & Creamy Red Skin Potato Salad (No Egg)

    The Best Easy & Creamy Red Skin Potato Salad (No Egg)

    Published: May 30, 2023 by Helen·

    Jump to Recipe Print Recipe
    The potato salad in a glass bowl with side dishes of crunchy onions and a lemon slice.
    The potato salad served in a white bowl a side dish of crunchy onions.
    The potato salad served in a white bowl a side dish of crunchy onions.

    The best easy red potato salad made with cool and tender red-skin potatoes, coated in the tastiest creamy dressing. With tangy mustard, subtle hints of paprika, zesty lemon, and fragrant fresh herbs to ensure every mouthful is utterly delicious.

    The potato salad served in a white bowl with side dishes of crunchy onions and a lemon slice.

    Whether you use it to accompany Crispy Chicken Wings with a Garlic Butter Sauce, serve it alongside Panko Breaded Chicken or Pesto Crusted Salmon, this super tasty summer side is sure to become a new seasonal favourite.

    Just like my mouth-watering Strawberry and Rocket Salad, delicious Canned Corn Salad, and flavourful Blue cheese, Grape and Walnut Salad, this dish is an absolute hit at barbecues and picnics.

    The post contains additional information and helpful tips to ensure the recipe turns out great the first time. Please use the link above to jump to the recipe card at the end if you are in a hurry!

    Jump to:
    • What makes this recipe the best
    • 🛒 Key ingredients:
    • Substitutions:
    • Variations:
    • 🧑‍🍳 Recipe steps
    • 🍽️ Serving suggestions
    • Expert Tips
    • 🙋 Recipe FAQs
    • 😋 Check out my other summer salad recipes
    • 📖 Recipe
    • Red Skin Potato Salad

    What makes this recipe the best

    1. The best creamy dressing. With zesty lemon, subtle hints of paprika, punchy mustard and fragrant fresh herbs salad dressings don't get any tastier than this.
    2. Terrific texture. With crunchy scallions/spring onions and optional fried onions to finish.
    3. Ready in 30 minutes and super simple to make.
    4. Easy to scale and make ahead. A perfect crowd-pleaser for summer gatherings.

    🛒 Key ingredients:

    All recipe ingredients laid out on a white background
    • Potatoes - small waxy red-skinned potatoes work best like Red Bliss, Norland, Chieftain and Dakota Pearl. Avoid floury potatoes that will fall apart like Cranberry Red or Viking Red. There's no need to peel the potatoes unless you want to. The red skins add texture to the salad.
    • Mayonnaise - feel free to use full or low fat. You can also make your own.
    • Scallions/spring onions - add umami flavour and crunch.
    • Optional crunchy onions - to sprinkle over the salad when serving to bring some extra crispiness.

    Substitutions:

    Note that the recipe has not been tested with all the substitutions and variations below, so the results cannot be guaranteed.

    • Red skin potatoes: substitute with waxy white potatoes like Yukon Gold, Kennebec or new potatoes.
    • Honey: can be switched for the same amount of sugar.
    • Mustard: you can use mustard powder instead at a ratio of 3:1.

    Variations:

    • Spicy potato salad: add pickled or fresh jalapenos or a little hot sauce to the dressing
    • Add chopped hard-boiled egg
    • Add leftover or rotisserie chicken
    • Add cooked bacon or ham
    • Use white potatoes instead of red

    🧑‍🍳 Recipe steps

    *Be sure to see the recipe card below for the full ingredients list & instructions! *

    Step 1: Cook the potatoes in salted simmering water until fork tender.

    The cooked potatoes in a white sieve.

    Step 2: Meanwhile, mix the mayonnaise, paprika, salt, pepper, mustard, honey, lemon juice and lemon zest in a salad bowl.

    A glass mixing bowl containing the dressing ingredients on a white background

    Step 3: Add the scallions capers, parsley and chives.

    The dressing with scallions capers, parsley, and chives in a glass bowl.

    Step 4: Leave the cooked potatoes to cool then toss them in the bowl with the dressing. Serve slightly warm or chilled, topped with optional crunchy onions.

    The cooked potatoes tossed in a glass bowl with the dressing.

    🍽️ Serving suggestions

    Potato salad is a timeless favourite for BBQs and picnics, complementing a variety of grilled meats such as Lamb Shish Kebabs, juicy burgers, and sizzling hot dogs.

    I often serve it with Panko Chicken Breasts. It's also an excellent side dish to pair with fish dishes like Pesto Crusted Panko Salmon, Furikake Salmon, Air Fryer Panko Cod, or Blackened Cod.

    Leftover potato salad can be transformed into a tasty and nutritious light lunch by adding cooked chicken, bacon, ham or diced hard-boiled eggs.

    Expert Tips

    1. Salt the water when you cook the potatoes to ensure they are tasty and flavourful.
    2. Cut the potatoes into uniform pieces, so they cook evenly.
    3. Leave the potatoes to cool before you add them to the salad, so they retain their shape and don't absorb the dressing.
    4. Add the crunchy onions when serving. They'll get soggy if you leave them in the dressing for too long.

    🙋 Recipe FAQs

    How long do you cook the potatoes for potato salad?

    This depends on the size of the potatoes and can range from less than 10 minutes to 25 minutes. Potatoes are done when they are fork-tender. Ensure you keep checking on them and drain them when you can easily put a fork into them.

    Should you cut the potatoes before boiling them?

    Cutting the potatoes is generally advisable to ensure they cook evenly and more quickly. Ensure the potatoes are roughly the same size, so they take the same time to cook.

    What is the difference between American-style potato salad and German?

    American-style and German-style potato salads differ in their ingredients, flavour profiles, and preparation methods. American potato salad has a creamy dressing base, often made with mayonnaise, while German potato salad utilizes a vinegar-based dressing, giving it a tangy and more acidic flavour.
    Another difference lies in the serving temperature. German potato salad is traditionally served while still slightly warm or at room temperature, allowing the flavours to meld together. On the other hand, American potato salad is typically served chilled, emphasizing its refreshing and creamy qualities.

    What's the best way to store and make ahead?

    The potato salad will keep in the fridge for up to 3 days. Storing the potatoes and dressing separately is advisable if making ahead. Potato salad is not suitable for freezing.

    Which type of potatoes are best for a potato salad?

    Waxy white or red potatoes, such as Yukon Gold, Red Bliss, or Fingerling potatoes, are ideal for potato salad. Their low starch and high moisture content make them hold their shape well when cooked. They have a creamy texture and a pleasant bite, which pairs perfectly with dressings and other ingredients in potato salad.

    Is potato salad healthy?

    Potato salad can be a healthy dish when prepared with nutritious ingredients and enjoyed in moderation. Potatoes are a good source of vitamins, minerals, and fibre. Opting for a lighter dressing, like a yoghurt-based or vinaigrette dressing, can reduce the calorie and fat content. Adding fresh vegetables and herbs can also boost the nutritional value.

    However, potato salads can become less healthy when loaded with high-fat dressings, excessive amounts of mayonnaise, or added sugars.

    The potato salad in a glass bowl with side dishes of crunchy onions and a lemon slice.

    😋 Check out my other summer salad recipes

    • warm mushroom salad served on a plate with crunchy onions and dressing on the side
      Brown Rice Buddha Bowl with Mushrooms and Tahini Miso Sauce
    • Strawberry and Rocket Salad
      Strawberry and Rocket Salad (with Balsamic Dressing)
    • Corn, black bean and avocado salad with quinoa
      Mexican Style Quinoa Salad with Cilantro Lime Dressing
    • Potato Salad
      Potato Salad with Mayonnaise, Spring Onions and Chives

    Did you try this recipe?

    It would be really great if you could leave a comment and a star rating ⭐️. I would love to receive your feedback and know that other readers find it helpful too.

    Don't forget to tag #knifeandsoulrecipes on Instagram or @knifeandsoul on Pinterest!

    📖 Recipe

    The potato salad in a glass bowl.

    Red Skin Potato Salad

    Author: Helen
    An easy red potato salad made with cool and tender red-skin potatoes, coated in the tastiest creamy dressing.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 5 minutes mins
    Cook Time 25 minutes mins
    Course Salad, Side Dish
    Cuisine American
    Servings 4
    Calories 362 kcal

    Equipment

    • Chopping board
    • Knife
    • citrus zester
    • saucepan
    • colander
    • salad bowl
    • salad servers

    Ingredients
     

    • 700 g (25 oz) red skin potatoes cut into even bite-size pieces (Note 1)
    • 115 g (½ cup) mayonnaise (Note 2)
    • ½ tsp paprika
    • ½ tsp salt
    • ½ tsp pepper
    • 2 tsp mustard (Note 3)
    • ½ tsp honey (Note 4)
    • 6 scallions/spring onions finely chopped
    • 20 g (2 tbsp) capers finely chopped
    • 1 lemon zest and juice
    • 10 g (4 tbsp) parsley finely chopped
    • 10 g (1 tbsp) chives finely chopped
    • 4 tbsp crispy fried onions optional

    Instructions
     

    • Place a generously salted pan of water on a medium to high heat. Add the potatoes when the water begins to boil, reduce the heat a little and leave the potatoes to simmer until fork tender. (Note 5)
    • Meanwhile, mix the mayonnaise, paprika, salt, pepper, mustard, honey, scallions/spring onions, capers, lemon juice and zest, parsley, and chives in a large bowl.
    • When the potatoes are done, drain them, and leave to cool for at least 10 minutes.
    • Toss the cooked potatoes with the dressing.
    • Top with optional crunchy onions and serve. (Note 6)

    Notes

    1. Potatoes: Choose small waxy red-skinned potatoes like Red Bliss, Norland, Chieftain and Dakota Pearl. Avoid floury potatoes that will fall apart like Cranberry Red or Viking Red. There's no need to peel the potatoes unless you want to. The red skins add tasty texture to the salad.
    2. Mayonnaise: you can use full-fat, low-fat, store-bought or homemade.
    3. Mustard: you can substitute with a third of the amount of mustard powder.
    4. Honey: substitute with the same amount of sugar.
    5. Cooking the potatoes: the chopped potatoes usually take 10-15 minutes to cook, but this can vary depending on their size. Ensure you check on them often. They are done when you can easily put a fork into them.
    6. Crunchy onions: Add them when serving the salad. You don't want them going soggy.
     
    Storage instructions:
    The potato salad will keep in the fridge for up to 3 days. Storing the potatoes and dressing separately is advisable if making ahead. This dish is not suitable for freezing.
     
     

    Nutrition

    Serving: 1 servingCalories: 362kcalCarbohydrates: 35gProtein: 5gFat: 24gSaturated Fat: 4gPolyunsaturated Fat: 13gMonounsaturated Fat: 5gTrans Fat: 0.1gCholesterol: 12mgSodium: 415mgPotassium: 926mgFiber: 5gSugar: 4gVitamin A: 671IUVitamin C: 38mgCalcium: 51mgIron: 2mg
    Tried this Recipe? Tag Me Today!Mention @KnifeandSoulRecipes or tag #knifeandsoulrecipes!
    « Mexican Chili Bean Soup
    Easy 30 Minute Prawn Thai Green Curry »

    Share this recipe!

    36 shares
    • Share
    • Twitter
    • Yummly

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Hi there, I’m Helen! Welcome to Knife and Soul, where I share seriously tasty and hassle-free recipes for people who wish they had more time to cook.

    Trending Recipes

    • Italian Meatballs
      Traditional Italian Meatballs With Milk Soaked Bread 
    • Panko Chicken Breasts
      Super Crispy Panko Chicken (Breaded Chicken Breasts)
    • A bowl of pasta with creamy white wine sauce on a pale blue background.
      Creamy White Wine Pasta Sauce With Butter and Garlic
    • Easy Cheesy Pasta Bake
      Cheesy Pasta Bake - 3 Cheese (Easy Recipe)
    • A bowl of sweet potato gnocchi and sage leaves with a fork and spoon on a white table and white check cloth background.
      Sweet Potato Gnocchi With Brown Butter and Sage
    • Cooked prawn curry in frying pan
      Easy Prawn Curry With Coconut Milk

    Spring Recipes

    • Pasta alla Vodka served topped with grated Parmesan and parsley with a piece of Parmesan and a grater and a bowl of parsley on the side.
      Spicy Fusilli Alla Vodka (like Jon and Vinny's)
    • Two servings of Mushroom Risotto on cream coloured plates with sides of rocket and Parmesan.
      Risotto ai Funghi (Mushroom Risotto)
    • A hand held serving of Rosa Marina Soup with basil in a cream coloured bowl with Rosemary and pepper on the side.
      Rosa Marina Soup (Italian Orzo Soup with Chicken and Tomato)
    • A bowl of Mexican Bean Soup on a wooden table background with Jalapeno, cilantro, cheese and avocado toppings and side dishes of chopped avocado, cilantro and tortilla chips.
      Mexican Chili Bean Soup
    • Crème fraîche chicken with mustard and dill in the frying pan, ready to serve, with halved lemons and dill on the side.
      Crème Fraîche Sauce for Chicken with Mustard and Dill
    • Baked Gnocchi
      Gnocchi Bake (Easy & Cheesy)

    Follow Knife & Soul

    • Facebook
    • Instagram
    • Pinterest

    Footer

    ↑ back to top

    About

    • About me
    • Contact us
    • Accessibility policy
    • Privacy policy

    Stay in touch

    • Subscribe
    • Follow on Facebook
    • Follow on Instagram
    • Follow on Pinterest

    Recipes

    • Recipe Index
    • Web stories

    Copyright © 2024 Knife & Soul

    36 shares

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.