• 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: Jul 19, 2022 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 the perfect side dish to serve 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!

    Creamy Red Potato Salad.

    This delicious red potato salad recipe took me a number of tries to get right, but I’m very happy with it now. However, it is still a great recipe to customize to fit your tastes. Add or subtract ingredients as desired, including additions such as fresh dill, hard-boiled eggs, or even pickles. After all, the best potato salad ever is the one you create!

    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.
    • Mayo - Mayonnaise is the base of the potato salad 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
    • White vinegar - Red wine vinegar or apple cider vinegar would each be a good substitute.
    • Dijon mustard - 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 

    Red Potato Salad with Sour Cream

    The secret to making creamy potato salad is using mayo to form the creamy base, however, sour cream is a great addition as well. 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.

    How to Make Red Potato Salad

    I’ve always loved potato salad, but I wanted something a little different than the traditional potato salad. I like 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. Finally, chopped celery and onions give the dish a lively crunch.

    This easy recipe begins by chopping your red potatoes into half-inch chunks and then boiling them for ten minutes in a large pot of boiling water. (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.

    Red Potato Salad FAQs

    Do You Cut Potatoes Before Boiling Them For Potato Salad?

    Yes, cutting the potatoes prior to boiling helps them cook more evenly and faster. It is also easier on your hands to cut potatoes prior to cooking, rather than trying to handle a hot potato while chopping. You can cut them into whatever size you prefer for your potato salad, however, I like ½" cubes best.

    How Long Should I Cook Red Potatoes for Potato Salad?

    Boiling red potatoes for 10 minutes is typically sufficient, although the time will vary depending on how thick your potatoes are cut. You will know they are done if you can easily pierce them with a fork. At this point drain them from the water and allow them to cool (rinsing under cold water works well).

    Are red or yellow potatoes better for potato salad?

    Red and yellow potatoes, also known as Yukon Gold potatoes, both have less starch than Russet potatoes and share a similar waxy texture and flavor making them equally great to use in potato salad. The primary difference is their visual appeal.

    Why do you put vinegar in potato salad?

    Vinegar adds acidity and tanginess to the potato salad dressing. It adds excitement to the flavor so it tastes less one-dimensional. Any type of vinegar, or even lemon juice, can be used.

    Red Potato Salad with Sour Cream.

    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. 

    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.

    Can you do me a favor? If you enjoyed my post would you mind sharing it with your friends? You can see more of my recipes by liking me on Facebook and follow me on Pinterest too. Otherwise, stay up to date by getting each new post sent directly to your inbox by subscribing today.

    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 2 votes
    Print Pin Rate Save Saved
    Course: Side Dish
    Cuisine: American
    Prep Time: 10 minutes
    Cook Time: 10 minutes
    Total Time: 20 minutes
    Servings: 10 servings
    Calories: 319kcal
    Author: Fox Valley Foodie

    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 boiling water.
    • 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 potatoes and let cool slightly. 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.
     
    IF YOU LIKED THIS RECIPE you should check out my Classic Seafood Pasta Salad recipe.

    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!

    « Steak Seasoning Rub
    How to Grill Brats to Perfection »

    Reader Interactions

    Comments

    1. 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
    2. 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
    3. 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

    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

    How to make paprika

    How to Make Paprika

    Brown Sugar Meatloaf with Secret Ingredient

    Brown Sugar Meatloaf - With a Secret Ingredient

    Big Mac Sauce Copycat Recipe

    McDonald's Big Mac Sauce (Copycat Recipe)

    Fried chicken gizzards recipe.

    Fried Chicken Gizzards

    Homemade mozzarella sticks with string cheese

    Homemade Mozzarella Sticks with String Cheese

    Venison Meatloaf Recipe

    Venison Meatloaf

    Slow Cooker Chicken Thighs - Bone In

    Slow Cooker Chicken Thighs (Bone-In)

    Close up Sloppy Joes

    Homemade Sloppy Joes - Better Than Manwich

    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