• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Autumn/Fall
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
Knife and Soul
menu icon
go to homepage
  • About me
  • Recipes
  • Autumn/Fall
  • Free eBook
    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • About me
    • Recipes
    • Autumn/Fall
    • Free eBook
    • 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:


    Sometimes, you crave basic chow mein noodles – perfect for accompanying dishes like Singapore Fried Rice, Sesame Chicken, and Crispy Shredded Chilli Beef. Yet, there are moments when you simply want to savor chow mein as a full meal. Here are some ideas for those times.

    • Chicken chow mein
    • Duck chow mein
    • Special Chow mein
    • Singapore chow mein
    • Beef
    • Vegan/vegetarian chow mein with fried tofu
    • 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
      Warm Rice Salad with Mushrooms, Beet, Spinach and Feta
    • Strawberry and Rocket Salad
      Strawberry and Rocket Salad
    • Corn, black bean and avocado salad with quinoa
      Canned corn, black bean and avocado salad (with quinoa)
    • Potato Salad
      Potato Salad with Spring Onions

    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!
    « Easy Spicy Mexican Chilli Bean Soup (With Corn)
    Easy 30 Minute Prawn Thai Green Curry »

    Share this recipe!

    14 shares
    • Share
    • Twitter
    • Yummly

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Helen! The creator of all the tasty, speedy and easy-to-follow recipes on Knife & Soul. I hope I can help you to add some deliciousness to your busy life today.

    More about me →

    Trending Recipes

    • Chicken Chow Mein
      Chicken Chow Mein (better than takeaway)
    • Panko Chicken Breasts
      Panko Chicken (perfectly crispy)
    • A bowl of pasta with creamy white wine sauce on a pale blue background.
      Creamy White Wine Pasta Sauce With Butter and Garlic
    • lava cake with ice cream
      Easy Chocolate Fondant Recipe (Mini Lava Cakes)
    • Italian Meatballs
      Traditional Italian Meatballs With Milk Soaked Bread 
    • Cooked prawn curry in frying pan
      Easy Prawn Curry With Coconut Milk

    Autumn/Fall Recipes

    • Hands holding a bowl of miso ramen on a white background with three additional bowls containing ramen eggs, sesame seeds and sliced scallions.
      Easy Spicy Chicken Miso Ramen
    • Roast Pumpkin Soup (without cream)
      Pumpkin Soup Without Cream (Easy, Dairy-Free & Vegan)
    • Pumpkin & Mushroom Risotto
      Easy Pumpkin Risotto with Sage and Mushrooms
    • 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
    • Roasted Butternut Squash & Chickpea Curry ready to serve
      Roast Butternut Squash, Chickpea and Spinach Curry
    • Pumpkin Spice Nice Cream
      Pumpkin Spice Nice Cream

    Follow Knife & Soul

    • Facebook
    • Instagram
    • Pinterest

    Never Miss A Recipe

    Footer

    ↑ back to top

    About

    • About me
    • Accessibility policy
    • Privacy policy

    Stay in touch

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

    Recipes

    • Recipe Index
    • Web stories

    Copyright © 2023 Knife & Soul

    14 shares