Cheese Potato Salad

This Cheese Potato Salad is a simple and delicious summer salad that’s perfect for your next BBQ. It’s made with tender potatoes, hard-boiled egg, cottage cheese, celery, green olives, and green onion covered in a creamy, flavorful dressing.

A summer BBQ is never complete without a round of yummy sides. And this Cheese Potato Salad is the perfect addition!

I know there are so many recipes for potato salad, like my Dutch potato salad. So, what sets this one apart? Well, it’s got many of the classic potato salad ingredients but also includes the addition of cottage cheese which adds a mouthwatering creaminess and saltiness.

I love a heaping pile of this on my plate next to a hotdog or hamburger. It’s the perfect pairing! 

Why You’ll Love Cheese Potato Salad

• Simple ingredients. Just 9 super simple ingredients needed to whip this recipe up.
• Versatile. This potato salad goes with any summer meal your heart desires. And it’s always a hit! 
• Unique flavors. Tangy sour cream, salty cottage cheese, fresh celery, salty green olives…there are so many good flavors happening here! 

Ingredients

Get our FREE
e-cookbook

I want it!

We respect your privacy. Unsubscribe at anytime.

The full printable recipe card with measurements and instructions is found at the bottom of the post.

• Potatoes: There are plenty of potato varieties that work in this recipe. Pick a waxier potato for the best texture. Red potatoes are a great pick, but you could also use fingerling, white, or Yukon gold.
• Hard-Boiled Eggs: Hard-boiled eggs are a great way to add some flavor and protein to your salad.
• Cottage Cheese: Cottage cheese makes the potato salad extra creamy and adds a delicious tangy flavor.
• Mix-Ins: Our add-ins include a combination of celery, green olives, and green onions.
• Salt: Brings out the flavors in the potato salad.
• Dressing: Our creamy dressing is a simple combination of sour cream and Italian salad dressing.

How to Make Cheese Potato Salad

Once the potatoes are boiled and the eggs are hard-boiled, this potato salad comes together in a matter of minutes! 

• Step One: In a bowl, combine the sour cream and Italian dressing.

• Step Two: To the dressing, add the potatoes, eggs, cottage cheese, celery, green olives, green onions, and salt.
• Step Three: Cover the bowl, chill in the fridge for an hour, then serve and enjoy.

Equipment Needed

These kitchen tools will help you make this recipe.

This post contains affiliate links.

• Bowl
• Wooden spoon
• Measuring cups
• Cutting board

What to Serve with Cheese Potato Salad

Potato salad is a summer classic, so I love to serve this cheese potato salad with all the classic summer staples. Here are a few serving ideas:

• Cream Cheese Stuffed Jalapeño Burgers
• Blackened Steak
• Savory Pork Chops
• Chipotle Chicken Skewers

Recipe Tips and Tricks

• Chop the potatoes evenly. We want to make sure the potato chunks cook at the same rate and incorporate evenly with the other ingredients.
• Cool the potatoes before assembling the salad. If they’re still steaming hot, they will affect the texture of the creamy ingredients.
• Chill before serving. I recommend at least an hour in the fridge before you serve the salad. This little bit of time gives the dressing time to soak into the potatoes.

Variations

• Add other mix-ins. Try mixing in some extra veggies such as chopped red onion or bell pepper, add a little bit of crunch with some cooked and crumbled bacon, try mixing in a handful of chopped nuts for some extra texture, add a scoop of diced avocado…there are so many potato salad possibilities.
• Spice it up. Try giving it a little bit of heat with a sprinkle of cayenne pepper or a little bit of hot sauce.

Storage Instructions

Leftover potato salad can be stored in the fridge for 3-4 days. I doubt you’ll need to store it that long though. It goes fast! 

Can potato salad be frozen?

No, I do not recommend freezing potato salad. The dairy ingredients can separate when thawed and the texture of the salad will be affected.

Can I Boil My Potatoes Ahead of Time for Potato Salad?

Absolutely! Boiling the potatoes in advance is a great way to get ahead on prep for this recipe. They can be cooked and cooled, then stored in the fridge for up to a day.

Bonus: you can also do this with the hard-boiled eggs! 

How Many Days Ahead Can You Make Potato Salad?

While the salad can be stored in the fridge for 3-4 days, the sooner you serve it the better. If you’re preparing the potato salad in advance, I recommend making it the day before. Simply cover and refrigerate! 

Summer Salad Recipes

I have several more summer salad recipes for you to put to the test.

• Corn Salad – Bright, colorful and tasty! Serve this delicious summer salad recipe at your BBQs and outdoor parties.
• Bean Salad – Packed full of yummy fibre. This easy salad recipe is loaded with beans and a flavorful dressing.
• Beet Salad – Creamy with a kick! This easy side dish recipe pairs well with steak.
• Macaroni Salad – This simple summer salad will be a hit at your BBQs and picnics! It’s full of fresh crunchy veggies, tender macaroni and a sweet mouthwatering dressing.
• Cucumber Salad – Fresh, easy and so delicious! Each bite of this summer side dish is bursting with flavor of cucumbers, onions and a yummy vinegar dressing.
• German Sausage & Potato Salad -You’ll love how creamy this savoury/smoky salad is! It’s the perfect summer side for your BBQs.

What is your favorite recipe for Potato Salad?

You’ll also like this Hot Chicken Salad, Chicken Salad with Grapes, Herb Potato Salad, Ranch Potato Salad, Warm Caesar Potato Salad and Curried Potato Salad.

Follow me on Instagram @simplystacieblog, Facebook at Simply Stacie, TikTok @simplystacierecipes or Pinterest at @simplystacie and let me know how you liked this recipe and my other recipes.