Creamy Red Potato Salad with Fresh Herbs For Barbecues or Picnics!

Home » COOK » Recipes » Recipes By Course » Salads » Creamy Red Potato Salad with Fresh Herbs For Barbecues or Picnics!

Elevate your usual potato salad recipe to the next level with this colorful Red Potato Salad dish. Perfect for serving at barbecues or taking to picnics or potlucks. Be sure to grab red potatoes, mayonnaise, Greek yogurt, Dijon, and parsley at the grocery store.

A bowl filled with red potato salad with plastic forks and straws to the side. Text overlay says"Red Potato Salad". Similar photos of the recipe from various angles are used throughout with different text overlays unless otherwise described.

Affiliate Disclosure
We have included affiliate links to products and services related to the topic of this post.
This post contains affiliate links, and we will be compensated if you purchase after clicking on those links.
As an Amazon Associate, I earn from qualifying purchases.
Read Our Full Disclosure and Privacy Policy

Red Potato Salad

The full ingredients list and instructions are found in the printable recipe card at the end of this post. I highly recommend reading the blog post all the way through so that you don’t miss any tips or substitution suggestions, to ensure that you have all the ingredients and equipment required and understand the steps and timings involved.

Nothing says “picnic” like potato salad. And this red potato salad should be on your must-make list this summer!

Fresh herbs (dill and parsley) add a lot of flavor to this creamy version that comes together in just a few minutes.

It is sure to be a hit with everyone, so give it a try today!

Creamy Red Potato & Herb Salad

Ingredients & Equipment Used In This Recipe

While most ingredients can be bought in grocery stores, for your convenience, any specialized or notable ingredients and equipment needed for this recipe have been linked to Amazon or other stores if available online. Staple ingredients such as oil, salt, sugar, etc., aren’t always included here as you’re likely to have those in your kitchen. The complete list of ALL ingredients with measurements is found on the recipe card.

Recipes on The Purple Pumpkin Blog use both cup measurements and/or weighted measurements. American cups and kitchen food scales are handy pieces of equipment to have in your kitchen as it means you’ll be able to make all of the different recipes on my blog. I try to give American, imperial, and metric measurements in my recipes. Please note, you can mix cup measurements with weighted measurements, but never mix imperial (pounds, ounces, pints, etc.,) with metric (kilograms, grams, litres, etc.,).

Red Potato Salad Side Dish for Chicken

More Recipes Using Potatoes

The hero ingredient in this dish is potatoes, so here are some more recipes using the same:

More Side Recipes

Looking for more side dishes to make? Check these recipes out next:

Red Potato Salad Recipe for Potlucks

Recipe Tips

  • For best results, make this dish a day in advance so the flavors have a chance to fully develop.
  • Storing Leftovers: Transfer to an airtight container and store in the fridge for 1-2 days.
  • Freezing: Not suitable.

How Do I Make Red Potato Salad?

Check out the printable recipe card below with full ingredients and instructions. Any demonstration photos do not print out to save your ink.

Red Potato Salad Recipe

Red Potato Salad

Yield: 6-8
Prep Time: 20 minutes
Cook Time: 5 minutes
Total Time: 5 minutes

Elevate your usual potato salad recipe to the next level with this colorful Red Potato Salad dish.


  • 3 lbs (1.3kg) red potatoes, quartered
  • 2 Tbsp water
  • ¾ cup mayonnaise
  • ¾ cup plain Greek yogurt
  • 1 medium shallot, finely chopped
  • 3 Tbsp Dijon mustard
  • ¼ cup fresh dill, chopped
  • ¼ cup fresh parsley, chopped
  • Sea salt and black pepper, to taste


  1. Place the potatoes in a large microwave-safe dish and add 2 tablespoons of water. Cover and microwave for 2-3 minutes or until fork-tender. (Cooking time will vary by microwave, so check after 2 minutes. Potatoes should be tender enough to split with a fork, but still firm).
  2. Drain the potatoes and spread them out in a single layer on a large baking sheet to dry completely. Blot gently with a paper towel, if needed.
  3. Add the mayonnaise, Greek yogurt, shallot, mustard, and fresh herbs to a small glass bowl. Stir to combine thoroughly.
  4. Add potatoes to a separate bowl and gradually add the mayonnaise mixture and toss to coat. Season with salt and black pepper, to taste and stir to combine.

    Tip: Don’t add all of the mayonnaise mixtures at once so you have more control over how much is added to your potato salad.
  5. Serve immediately or cover and store in the refrigerator for up to 1-2 days. Enjoy!

    Red Potato Salad Recipe


  • For best results, make this dish a day in advance so the flavors have a chance to fully develop.

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Nutrition Information:
Yield: 8 Serving Size: 1
Amount Per Serving: Calories: 221Total Fat: 16gSaturated Fat: 2gTrans Fat: 0gUnsaturated Fat: 13gCholesterol: 10mgSodium: 336mgCarbohydrates: 16gFiber: 2gSugar: 2gProtein: 4g

This site uses Nutritionix to provide estimated nutrition. Nutritional information is always approximate and will depend on the quality of ingredients used and serving sizes. If you need exact calories and macros, please do your own calculations.

Did you make this recipe? Share it!

Tag @_ThePurplePumpkinBlog on Instagram with the hashtag #TPPBRecipes!

Make It A Special Dinner!

You’ve made the side, but what about the rest of the courses?

Here are additional recipes to create a menu for a dinner party or special meal:

There are 500+ Recipes on The Purple Pumpkin Blog for you to enjoy – please feel free to check them out too.

Please Share This Post!