Creamy Red Potato Salad with Fresh Herbs For Barbecues or Picnics!
Home » COOK » Recipes » Recipes By Course » Salads »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.
Affiliate Disclosure
We have included affiliate links to products and services related to the topic of this post.
We may earn a commission if you purchase after clicking on those links.
As an Amazon Associate, I earn from qualifying purchases.
Read Our Full Disclosure Policy 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!
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.
- Fresh Produce – Red Potatoes, Shallot, Dill, Parsley
- Dairy – Greek Yogurt
- Mayonnaise
- Dijon Mustard
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.,).
More Recipes Using Potatoes
The hero ingredient in this dish is potatoes, so here are some more recipes using the same:
- Niçoise Salad with Seared Ahi Tuna, Green Beans, Eggs, & Potatoes
- Easy Parmesan Breakfast Potatoes in a Cast-Iron Skillet
- Rustic Roasted Potatoes with Garlic, Rosemary & Lemon
More Side Recipes
Looking for more side dishes to make? Check these recipes out next:
- Cypriot Potato Salad
- Super Easy Crisp & Crunchy Broccoli Slaw Recipe
- Hawaiian Baked Beans (Luau Lava Beans) A Hot & Smoky Side Dish!
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
Ingredients
- 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
Instructions
- 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).
- 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.
- Add the mayonnaise, Greek yogurt, shallot, mustard, and fresh herbs to a small glass bowl. Stir to combine thoroughly.
- 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. - Serve immediately or cover and store in the refrigerator for up to 1-2 days. Enjoy!
Notes
- For best results, make this dish a day in advance so the flavors have a chance to fully develop.
SUGGESTED PRODUCTS
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.
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:
- Appetizer: Instant Pot Sesame Garlic Chicken Wings – A Great Game Day Appetizer
- Soup: One-Pot Easy Beer Cheese Soup Recipe
- Salad: Iceberg Lettuce Wedge Salad with Bacon & Blue Cheese Dressing
- Main Dish: Instant Pot BBQ Pulled Pork Sliders with Coleslaw
- Beverage: Disney-Inspired Mint Julep Cocktail for Sipping in the Sunshine!
- Dessert: Yellow Sheet Cake with Chocolate Buttercream Frosting
There are 500+ Recipes on The Purple Pumpkin Blog for you to enjoy – please feel free to check them out too.