• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
  • Recipe Index
  • Subscribe
  • Contact
Fox Valley Foodie
menu icon
go to homepage
search icon
Homepage link
  • About the Fox Valley Foodie
  • Subscribe
  • Recipe Index
  • Contact
  • ×
    Home » Recipes » Side Dishes

    Creamy Red Potato Salad

    Published: Feb 19, 2024 by Fox Valley Foodie · This post may contain affiliate links

    • Facebook96
    • Twitter
    Jump to Recipe Print Recipe
    Creamy Red Potato Salad recipe #picnic #potluck #sidedish #summer

    This creamy red potato salad recipe is packed with tender red potatoes bathed in a tangy dressing and mixed with the satisfying crunch of freshly diced celery and onions.

    I’ve been craving something a little different than traditional potato salad. I like making my potato salad with red potatoes because I enjoy their firmer, less starchy taste. It makes the potato salad taste clean and fresh. Adding a bit of vinegar, mustard, and lemon juice lends a great tang that jumps right out of the creamy sauce, and pairs perfectly with the fresh ingredients.

    Creamy Red Potato Salad.

    Ingredients and Substitutions

    • Red potatoes - You can substitute Yukon gold or even russet potatoes. Using russets would make this more of a classic potato salad, but waxy potatoes have a firmer texture.
    • Mayo - Mayonnaise is the base of the creamy dressing and should not be substituted. If you want to make it healthier you could use plain Greek Yogurt instead, but it will change the flavor some.
    • Sour cream - Making this homemade red potato salad with sour cream adds a subtle tanginess to the dressing, and a little will go a long way. However, sour cream can be completely omitted as well if you prefer. If you omit the sour cream from the recipe, feel free to add a little more mayo to compensate if needed.
    • White vinegar - Red wine vinegar, white wine vinegar, or apple cider vinegar would each be a good substitute.
    • Dijon mustard - Regular yellow mustard can be substituted, but it will add a slightly sharper flavor. Otherwise, use a spicy mustard.
    • Sugar - It is acceptable to remove this if you don't like using sugar, but it does add a nice touch of sweetness to the dressing.
    • Lemon juice - If using fresh lemon juice, you can also add a little lemon zest for a brighter flavor.
    • Red onion - A yellow onion can be substituted for a more mild onion flavor.
    • Green onions - Fresh herbs, such as fresh parsley and fresh chives, can also be used for extra flavor.
    • Celery 

    This is a great recipe to customize to fit your tastes. Add or subtract ingredients as desired, including additions such as fresh dill, and hard-boiled eggs, or even craft a delicious potato salad with dill pickles. After all, the best potato salad ever is the one you create!

    How to make it

    This easy recipe begins by chopping your red potatoes into bite-sized pieces and then boiling them for ten minutes in a large saucepan of salted water set over high heat. (You should cover potatoes with one inch of water at least.) While the potatoes are cooking you can prepare the remaining ingredients.

    In a large mixing bowl combine the mayo, sour cream, vinegar, Dijon, sugar, lemon juice, chopped onions, and celery. When the potatoes are done boiling they can be drained from the water and added to the potato salad mixture, however, I recommend letting the warm potatoes cool to room temperature first. Place your potato salad in the refrigerator to cool, then serve.

    Red Potato Salad served in white bowls at picnic.

    How to serve potato salad

    This creamy red potato salad can be served right away, but it is best if the flavors are allowed to meld in the refrigerator overnight. You will be amazed by how much the flavor evolves. 

    Potato salad is the perfect accompaniment to serve at picnics, summer cookouts, and potlucks, but the problem with these events is that food is often left outside in the hot weather for hours on end. Since potato salads are dairy-based, that is just asking for food poisoning. However, I found the coolest outdoor serving bowl that can be filled with ice to keep your cold food chilled while you focus on enjoying your time with friends and family. 

    Red Potato Salad with Sour Cream.

    Storing & Leftovers

    Leftover red potato salad should be stored in an airtight container and placed in the refrigerator. The sealed container prevents odors from within the fridge soaking into the flavor of your potato salad.

    You should enjoy the leftovers within five days. Already the next day you will notice it is less creamy the longer it sits in your refrigerator. This is because the potatoes will soak up moisture. You can add additional mayo prior to serving leftovers to make it wonderfully creamy again.

    Creamy Red Potato Salad

    Creamy Red Potato Salad Recipe

    This Creamy Red Potato Salad recipe is sure to be a hit at your next picnic or potluck. Tender red potatoes are bathed in a tangy dressing and mixed with the satisfying crunch of freshly diced celery and onions. This is summer in a bowl!
    5 from 7 votes
    Print Pin Rate Save Saved
    Course: Side Dish
    Cuisine: American
    Prep Time: 10 minutes minutes
    Cook Time: 10 minutes minutes
    Total Time: 20 minutes minutes
    Servings: 10 servings
    Calories: 319kcal
    Author: Fox Valley Foodie

    Equipment

    • Large pot

    Ingredients

    • 3 pounds red potatoes
    • 1 ¼ cup mayo
    • ½ cup sour cream
    • 2 tablespoons white vinegar
    • 2 tablespoons Dijon mustard
    • 1 tablespoons sugar
    • 1 tablespoons lemon juice
    • ½ red onion (chopped)
    • ⅓ cup green onion (chopped)
    • ½ cup celery (~1 stalk, cut stalk into three vertical strips prior to chopping)
    • salt to taste
    • ground black pepper

    Instructions

    • Chop the red potatoes into bite-sized ½" cubes and place potatoes in a pot of salted cold water and bring to a boil.
    • Boil until tender and easily pierced with a fork, approximately 10 minutes.
    • While potatoes are boiling chop all remaining vegetables and combine in a large bowl with remaining ingredients.
    • When done boiling, drain the hot potatoes and let them cool slightly by rinsing under cold water. Then combine the potatoes with the dressing mixture.
    • Enjoy right away, but the flavors are best when set in the fridge overnight.

    Notes

    Don't mash the potatoes or the salad won't be creamy. The mashed potatoes will soak up the sauce.
     
     

    Nutritional Information

    Calories: 319kcal | Carbohydrates: 24g | Protein: 3g | Fat: 23g | Saturated Fat: 4g | Cholesterol: 17mg | Sodium: 250mg | Potassium: 675mg | Fiber: 2g | Sugar: 4g | Vitamin A: 155IU | Vitamin C: 13.6mg | Calcium: 36mg | Iron: 1.2mg
    Tried this Recipe? Pin it Today!Mention @FoxValleyFoodie or tag #foxvalleyfoodie!

    This recipe was originally published on FoxValleyFoodie.com May 12, 2015.

    Get My FREE eCookbook

    mailer

    Subscribe to FoxValleyFoodie.com and get each tantalizing new post sent directly to your inbox, along with my complementary eCookbook just for signing up!

    « Best Venison Burger
    Bologna Salad Sandwich Spread »

    Reader Interactions

    Comments

    1. Jennifer

      May 25, 2025 at 9:49 am

      5 stars
      So good and easy to mix up in a jiffy!

      Reply
    2. Peter Kenyon

      August 31, 2018 at 9:54 pm

      5 stars
      I tried out this Recipe with my own twist. I used every item expect celery. In stead I added about a cup and 11/2 cups of chopped 1/2 in cubes of fresh peeled cucumber. Added a pinch of kosher salt and ground pepper. Let it cool over night in refrigerater. It was a huge hit. Thank you Peter Kenyon Riverview Glorida.

      Reply
    3. Maryanne

      July 07, 2018 at 1:31 am

      Do I peel the red potatoes?

      Reply
      • Fox Valley Foodie

        July 07, 2018 at 7:33 am

        I don't peel them ever, but you can if you prefer.

        Reply
        • Anna

          September 04, 2021 at 11:30 am

          Can you add relish if so sweet or dill?

          Reply
          • Fox Valley Foodie

            September 06, 2021 at 9:08 am

            Absoultely. Either would work but I would probably go with sweet.

            Reply
    4. Kassandra Utzinger

      May 15, 2015 at 10:44 pm

      5 stars
      made this for dinner to go along with some grilled salmon, very tasty!

      Reply
      • Fox Valley Foodie

        May 16, 2015 at 10:12 pm

        I'm glad you liked it!

        Reply
    5 from 7 votes (4 ratings without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    • Facebook
    • Instagram
    • Pinterest
    • Twitter

    Subscribe

    15834

    Get each tantalizing new recipe

    sent directly to your inbox.

    AND GET MY eCOOKBOOK FREE!

    Search for your favorite post!

    Popular Recipes

    Brown Sugar Meatloaf with Secret Ingredient

    Brown Sugar Meatloaf - With a Secret Ingredient

    Venison Meatloaf Recipe

    Venison Meatloaf

    How to make paprika

    How to Make Paprika

    Fried chicken gizzards recipe.

    Fried Chicken Gizzards

    Homemade mozzarella sticks with string cheese

    Homemade Mozzarella Sticks with String Cheese

    Big Mac Sauce Copycat Recipe

    McDonald's Big Mac Sauce (Copycat Recipe)

    Slow Cooker Chicken Thighs - Bone In

    Slow Cooker Chicken Thighs (Bone-In)

    Close up Sloppy Joes

    Homemade Manwich (Sloppy Joes)

    As featured in yahoo, buzzfeed, oprah, msn and more!

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Fox Valley Foodie, LLC

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2022 Brunch Pro on the Brunch Pro Theme

    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.