• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
That Recipe
  • Recipes
  • Members
  • Subscribe
menu icon
go to homepage
  • Recipes
  • Members
  • Subscribe
  • follow the fun

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Members
    • Subscribe
  • follow the fun

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    • almond ricotta pie topped with strawberry sauce
      Almond Ricotta Pie: Rich Creamy Italian Dessert
    • close up of a bowl of chili with beans. topped with cheese.
      Wendy's Chili Copycat: Meaty Two Bean Chili
    • shrimp and white beans on a plate
      Discover the Deliciousness of Shrimp Oreganata
    • top down view of shrimp spinach frittata topped with avocado
      Shrimp and Spinach Frittata Easy One Pan Meal
    • chicken and broccoli stir fry
      Easy Healthy Chicken and Broccoli Skillet
    • bowl of cocktail wieners in sauce
      Sweet and Spicy Cocktail Wieners
    • Welsh cakes (cookies) on a plate
      Welsh Cakes A Unique and Easy Dessert!
    • eggnog biscotti and a cup of coffee
      Eggnog Biscotti: Crunchy Holiday Treat
    • Southern Tea Cakes on a plate
      Southern Tea Cakes: Tender Tangy Treats
    • collage of no bake treats
      No Bake Recipes to sell at Bake Sales
    • mixed pickles on a plate with a sandwich
      Hot Mixed Pickles Recipe - Spice Up Your Pickling Game
    • spinach mushroom pierogi casserole on a plate
      Spinach Mushroom Pierogi Casserole is an Easy Cheesy Dish
    Home » Recipes » Vegetables

    This site contains affiliate links to various websites, including Amazon.com. read more

    Creamy Red Potato Salad Perfect For Cookouts

    Published: May 21, 2019 · Modified: May 28, 2024 by Audrey · This post may contain affiliate links.

    Jump to Recipe Print Recipe
    Creamy Red Potato Salad bursting with flavor from the fresh herbs and dash of Dijon mustard making it delicious for any cookout or picnic.

    This Creamy Dijon Red Potato Salad will add some zest to your next picnic or cookout. It is simple to make and best if made a day ahead to allow the flavors to fully develop.

    bowl of red potato salad on a table with text overlay "Creamy Dijon Potato Salad"

    Are you looking for the perfect side-dish for your summertime BBQs? If so, say goodbye to your usual potato salad and hello to this delicious creamy dijon red potato salad recipe!

    This delicious potato salad combines creamy red potatoes, fragrant herbs and tangy Dijon mustard to deliver a flavorful addition to any backyard barbecue.

    Using fresh and easy-to-find ingredients, this recipe will quickly become a favorite staple in your summertime arsenal

    About the Ingredients for Red Potato Salad

    I used red potatoes for this, but if you want to add other colors, or even mixed colors like blue and red that would work too.

    Leave the skins on for some added color, just be sure to scrub your potatoes thoroughly before cooking. And make sure your potato pieces are all about the same size before cooking.

    I like the tangy creamy mix of mayonnaise and Greek yogurt. You can go with just mayonnaise or use sour cream instead of the yogurt.

    Instead of the Dijon mustard go for a whole grain mustard instead of the bright yellow stuff.

    The shallot offers a mild oniony taste. If you need a replacement, go with the white part of spring onions.

    Fresh parsley and dill offer the best flavor to this potato salad. Use dried only if you have no choice. about 2 -3 tablespoons each instead of the ½ cup fresh.

    bowl of red potato salad on a table with text overlay "Creamy Dijon Potato Salad"

    Recipe

    Print Recipe Pin Recipe

    Ingredients
     

    • 3 pounds red potatoes (washed, dried, and cut into quarters)
    • ¾ cup mayonnaise
    • ¾ cup plain Greek yogurt
    • 1 medium shallot (outer skin removed and finely chopped)
    • 3 tablespoons Dijon mustard
    • ½ cup fresh dill (chopped)
    • ½ cup fresh parsley (chopped)
    • salt and pepper (to taste)

    Instructions
     

    • Place cut potatoes in a large microwave-safe dish and add 2 tablespoons of water. Cover and microwave for 2 minutes. Potatoes should be tender enough to split with a fork, but still firm. If they are still too firm microwave another minute and check.
    • Remove potatoes from dish and spread out in a single layer on a baking sheet to dry.
    • In a large bowl, add mayonnaise, yogurt, shallot, mustard and fresh herbs. Stir to combine thoroughly.
    • Add potatoes to dressing and toss to coat.
    • Cover and store in the refrigerator for at least one hour or up to 1-2 days. Add salt and pepper to taste just before serving.

    Sound tasty? Share it with other!

    More Summer Side Dishes

    Kohlrabi Slaw with carrot and kale garnish in a bowl
    Southern Style Cole Slaw
    orzo pasta salad in a red bowl on blue slate with text overlay "orzo pasta salad with tomatoes and capers"
    Orzo Pasta Salad
    bowl of Panzanella with text overlay "Italian Bread Salad: Easy Panzanella"
    Panzanella (Italian Bread Salad)

    More Vegetable recipes

    • close up of corn and tomato salad
      Grilled Corn and Avocado Salad a Tasty Summer Side
    • chicken Caesar salad on a plate
      Chicken Caesar Salad a Light Healthy Meal
    • strawberry spinach salad in a bowl
      Strawberry Spinach Salad with Hot Bacon Dressing is a Delightful Spring Salad
    • salad on a plate with text overlay "chicken, bacon and avocado salad"
      Chicken, Bacon and Avocado Salad Makes a Quick Meal

    Reader Interactions

    Comments

    1. Marilyn

      May 21, 2019 at 7:38 pm

      This week is Mac-n-Cheese week. I am sharing a Green Chile Mac-n-Cheese, a Shrimp and Crab Mac-n-Cheese and a Chili Hot Dog Mac-n-Cheese Casserole for everyone in the family. Thanks for hosting. Have a lovely evening!

      Reply
    2. Lisa Kerhin

      May 26, 2019 at 5:26 am

      I love that you used yogurt in this potato salad, gives it a little bit of a zing and lightens the dressing up.

      Reply

    Leave a Reply Cancel reply

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

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    audrey humaciu in kitchen

    Welcome, I'm Audrey, an avid "maker" that believes home made is better.

    Whether it's cooking, crafting, gardening, home décor, even blog design, I love getting my hands dirty and trying new things... even if I make a mess in the process.

    learn more -->

    Spring Favorites

    • glasses of lemon blueberry punch with text overlay "sparkling lemon blueberry mocktail"
    • bowl of carrot soup
    • strawberry spinach salad in a bowl
    • square cake topped with fresh strawberries and fresh lavender blossoms

    See more Spring Recipes →

    Member Only Content

    Get access to members only content for FREE!

    collage of recipe guides

    Join today

    * indicates required

    /* real people should not fill this in and expect good things - do not remove this or risk form bot signups */

    Intuit Mailchimp

    Footer

    ↑ back to top

    About

    • Privacy Policy/Disclosures
    • Cookie Notice
    • Copyright Notice

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Work with me

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 ThatRecipe

    Manage Cookie Consent
    We use cookies to optimize our website and our service.
    Functional Always active
    The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
    Preferences
    The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
    Statistics
    The technical storage or access that is used exclusively for statistical purposes. The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
    Marketing
    The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
    Manage options Manage services Manage {vendor_count} vendors Read more about these purposes
    Preferences
    {title} {title} {title}