• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • meet the team
  • blogger resources
  • Contact Me
My Account
Member Dashboard
40 Aprons Premium (Ad Free!)

40 Aprons

Delicious, Healthy-ish Meals for the Whole Family

  • All Recipes
  • Most Popular
    • Cheryl’s Favorites
    • 30-Minute Recipes
    • Creamy Soups
    • Copycat Recipes
    • Casseroles
    • One-Dish Wonders
  • Method
    • Air Fryer
    • Baking
    • Crockpot
    • Grilling
    • Instant Pot
    • Sous Vide
  • Course
    • Appetizers
    • Cooking Basics
    • Breakfast
    • Condiments
    • Dessert
    • Main Course
    • Meal Prep
    • Side Dishes
    • Soups
  • Cuisine
    • American
    • Asian
    • Indian
    • Italian
    • Mediterranean
    • Mexican & Latin
    • Southern
Home Blog Course Side Dishes

Red Potato Salad

Cheryl Malik
Cheryl Malik Posted: 05/15/20 Updated: 04/06/22
Leave a Comment
Jump to Recipe
VG Vegetarian

This post may contain affiliate links. Please read our disclosure policy.

This red potato salad is the perfect side dish! It’s absolutely loaded with flavor, and the potatoes are tender and creamy. Made with a unique combination of ingredients to make the most flavorful, addicting red potato salad, it’s great with BBQ or for a picnic.

Red potato salad in a bowl

Rich, creamy potato salad. Is there anything more perfect for a summer side dish? Our unique version of the classic gets its flavor from creamy red potatoes, tart Dijon mustard, white vinegar, salty capers, sour cream, and flavorful seasonings.

This recipe also uses easy to find, inexpensive ingredients and pantry staples, making it budget-friendly, too. It’s perfect for making memories over heaping servings at picnics, barbecues, and just the dinner table.

Chef’s Tips

  • If you are on a gluten-free diet, make sure to double-check your Dijon mustard to make sure its ingredients don’t contain any gluten.
  • Red potatoes are the absolute best for this recipe (obviously), but if you can’t find them, make sure to buy the waxy variety of potatoes, which also include fingerlings and new potatoes. Starchy potatoes, like russets, won’t hold up well in potato salad and don’t make that delicious creamy texture.
Red potato salad in a bowl

More Easy Side Dishes

  • Air Fryer Potatoes
  • Instant Pot Black Beans
  • Kale Caesar Salad
  • Garlic Butter Parsley Potatoes
  • Instant Pot Broccoli
  • Keto Broccoli Salad
  • Maple Glazed Grilled Carrots

Hey – you’ve made it this far, so now we’re basically best friends! If you make this recipe, I’d love for you to give it a quick review & star rating ★ below. Make sure you follow me on Instagram, Pinterest, TikTok, and Facebook, too!

Red Potato Salad

Prep:30 minutes
Cook:15 minutes
Total:45 minutes
This red potato salad is the perfect side dish! It’s absolutely loaded with flavor, and the potatoes are tender and creamy. Made with a unique combination of ingredients to make the most flavorful, addicting red potato salad, it’s great with BBQ or for a picnic.
Print Save Saved! Click Here to Remove Ads
12 servings

Ingredients

  • 3 pounds small red potatoes
  • 1 tablespoon salt + 1 teaspoon
  • 1 tablespoon white vinegar
  • ½ cup green onions roughly chopped
  • 2 tablespoons capers optional
  • 4 hard boiled eggs yolks only
  • 1 cup sour cream
  • ½ cup mayonnaise
  • 2 teaspoons Dijon mustard
  • ¼ cup dill fresh, chopped
  • ½ teaspoon black pepper freshly ground

Equipment

  • Large pot
  • Large bowl
  • Large wooden spoon or silicone spatula
  • Food processor

Instructions 

  • In large pot of salted water, boil potatoes 20-30 minutes. Potatoes should be soft enough to slide off the tines of a fork, and the skins will begin to break away from the potato when cut. Drain, then cut potatoes into halves, then quarters. Place in bowl and toss with vinegar.
  • Add green onions and capers (optional) to food processor. Process until finely chopped.
  • Add hard boiled yolks, sour cream, mayonnaise, mustard, dill, pepper, and 1 teaspoon of salt. Process until creamy.
  • Pour egg yolk mixture over the potatoes. Stir and mash potatoes with back of spoon or potato masher. I prefer some mashed potatoes with some large chunks of potatoes mixed in. Cover and refrigerate for at least two hours or overnight, then serve.

Notes

  • Gluten free: Ensure Dijon mustard does not contain wheat or wheat byproducts.
  • Potatoes: Red potatoes highly recommended, otherwise use waxy potatoes such as new potatoes and fingerlings. Do not use starchy potatoes such as russet.

Video

Nutrition Information

Serving: 1serving, Calories: 209kcal, Carbohydrates: 19g, Protein: 5g, Fat: 13g, Saturated Fat: 4g, Polyunsaturated Fat: 5g, Monounsaturated Fat: 3g, Trans Fat: 1g, Cholesterol: 76mg, Sodium: 745mg, Potassium: 588mg, Fiber: 2g, Sugar: 2g, Vitamin A: 340IU, Vitamin C: 12mg, Calcium: 48mg, Iron: 1mg, Net Carbs: 17g

Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.

 

Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.

 

To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.

© Author: Cheryl Malik

Did you make this recipe?

Tag @40aprons on social and be sure to leave a review on the blog post!

Rate Recipe Tag Me on Instagram
Cheryl Malik

Meet Cheryl Malik

Cheryl Malik is the recipe developer, writer, and photographer behind the healthy, flavorful, family friendly recipes at 40 Aprons. She's been a blogger for 10+ years and is known for her delicious recipes and detailed recipe instructions. Cheryl is a mom of three who lives in Memphis, TN.

Read more...

You may also like...

  • Cucumber Potato Salad
  • Cauliflower potato salad in a large bowl with a spoon
    Cauliflower Potato Salad
  • Roasted Sweet Potato Salad

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below.

Recipe Rating




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

Primary Sidebar

What’s Popular?

Side view of a glass of cucumber margarita with cucumber garnish in front of a pitcher of margaritas.

Cucumber Margarita on the Rocks (By the Glass or Pitcher)

Overhead view of a fish taco bowl with mango salsa and red cabbage slaw.

Blackened Fish Taco Bowls with Mango Salsa and Cilantro-Lime Rice

Overhead view of 4 salmon fillets in a large silver saucepan with red pepper parmesan sauce.

Pan-Seared Salmon in a Creamy Red Pepper Parmesan Sauce

Close up, slightly overhead angle of apple salad in a large bowl, with whole apples in the background

Crisp Apple Salad with Raisins and Pecans

In Season

Three paleo lemon bars stacked on top of each other. A bite is missing from the corner of the lemon bar on top. Other lemon bars surround the stack, just out of focus.

Paleo Lemon Bars

Top-down, overhead view of a Crockpot-cooked marry me chicken breast with sauce atop a bed of mashed potatoes in a large white bowl.

Crockpot Marry Me Chicken

Side view of two wine glasses holding POG juice mimosas with a carafe of pog juice in the background.

POG Juice Mimosas

Overhead view of a long oval salad boat with strawberry goat cheese salad and balsamic vinaigrette.

Strawberry Goat Cheese Salad with Balsamic Vinaigrette

As seen on:

More Goodies + NO Ads!

Become a 40 Aprons Premium Member!

All the 40 Aprons content you love - now even better.

  • Member-Exclusive Recipes
  • Meal Plans & Grocery Lists
  • eBooks
  • NO ADS!
Join now

Privacy Policy

Accessibility

Disclaimers

Contact

© 2023 40 Aprons
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
207 shares