• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Slice of Jess

Changing the way you eat, one slice at a time.

  • About Me
    • Privacy Policies
  • Press
  • Recipes
  • Travel & Dining
  • Collaborate
    • MEDIA KIT
    • Collaborate
    • Recipe Development
    • Photography
  • Contact Us

Creamy Red Potato Salad Recipe

June 14, 2016 By Jessica Leave a Comment

When you have guests over for an outdoor meal, what do you call that? Since moving to the east coast, I’ve discovered that when I ask someone over for a “barbecue”… they think I’m talking about pulled pork, hush puppies and baked beans. Growing up in California, we would have lots of “barbecues” and invite friends over to eat, drink and gather together. In North Carolina, though, I’ve learned to refer to this as a “Cook-Out”. In any case, this Red Potato Salad is a popular dish to bring to your friendly get together and this homemade version is one of my favorites!

IMG_6566

TO PRINT:

Red Potato Salad
 
Print
Prep time
5 mins
Cook time
35 mins
Total time
40 mins
 
Serves: 10
Ingredients
  • 2 lbs Red Potatoes, skin on
  • ½ cup Mayonnaise
  • ½ cup plain Greek Yogurt or Sour Cream
  • ¼ cup Parmesan Cheese, grated
  • 1 tsp Yellow Mustard
  • 1 clove Garlic, minced
  • ¼ cup Minced or Grated Sweet Onion
  • ¼ cup Minced or Grated Carrots
  • 2 tbsp. Chopped Italian Parsley
  • Salt + Pepper, to taste
Instructions
  1. TO STEAM THE POTATOES: simply cut them in similar size pieces (or leave whole if you’d like) and use your stovetop steamer (I use a metal apparatus you place in a pot with water). Fill a large pot just below the bottom of the steamer with water (or even better, chicken stock!). Bring to a boil and steam your Potatoes for 15-20 minutes, or until they pierce easily with a knife.
  2. TO BAKE THE POTATOES: place them in a buttered 15 x 10 inch baking pan. Poke a few holes in the skin with a fork. Bake uncovered, at 425 for 35 minutes, or until tender.
  3. AFTER POTATOES ARE COOKED: place them in a large bowl and mash them up a bit. Then set them aside to cool. Either on the counter top or in the refrigerator.
  4. TO MAKE THE POTATO SALAD: once cooled, add the mayonnaise, Greek yogurt, parmesan, mustard, garlic, onion and carrots to the bowl with the potatoes and mix well until everything is combined. Add salt and pepper, to taste, and then finish with the Italian parsley. Serve immediately.
3.5.3251
 

NOTES ON THIS RECIPE:

  • While I love the texture of skin on for red or Yukon Gold Potatoes, if you’re going to use russet I’d go ahead and take the skin off. You can certainly take the skin off the red or Yukon if you’d like… totally up to you.
  • Using both mayonnaise and Greek Yogurt (or sour cream) gives a tangy factor to this recipe. If you prefer to use all mayo or all Greek Yogurt, that’s totally up to you. But I highly recommend trying it half and half. 
  • I like to bake or steam my potatoes rather than boiling them when making potato salad. In my opinion, when you boil them they turn out a little more watery and change the consistency that I prefer for this dish. 
  • This is my base recipe. However, a few add-in / substitute items I’ll often include (depending on my mood) include celery, fresh dill, green onions, chopped bacon, hard-boiled eggs, minced dill pickle, sweet relish, or a dash of paprika. Oh, and don’t think I’m crazy… but this tastes seriously great by adding a tablespoon or two of your favorite bbq sauce into the mix.

 

 

Filed Under: Appetizers & Sides, Baby & Toddler Friendly, Vegetarian

Previous Post: « Sweet Potato Curry Salad
Next Post: Buffalo Chicken Cauliflower Casserole »

Reader Interactions

Did you make this recipe?

Tag @sliceofjess on Instagram & hashtag #sliceofjess.

Share this...
Share on facebook
Facebook
Share on pinterest
Pinterest
Share on twitter
Twitter
Share on linkedin
Linkedin

Leave a Reply Cancel reply

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

Recipe Rating




Rate this recipe:  

Primary Sidebar

Hey there, Jess here. Welcome to a slice of my kitchen! Here you'll find tidbits of my everyday life, home cooked meals and travel guides. Thanks for stopping by!

Join Our Email List!

Recent Posts

  • Best Deviled Eggs Recipe with Buffalo Chicken Toppers December 31, 2025
  • 30-Minute One-Pan Meal: Cheesy Chicken Taco Skillet December 22, 2025
  • Cozy Italian Soup with Homemade Chicken Sausage November 24, 2025
  • The Best Easy-Cheesy Homemade Sausage Rolls November 19, 2025
  • Crisp Apple Fall Salad with Herbed Poached Chicken November 12, 2025

Footer

MORE RECIPES

Tomato Basil Soup
Arugula Salad
Crostini Appetizers
Chicken Shepherd's Pie
Pork Loin
Italian Sub
Copyright Slice of Jess ©2025