5 from 3 votes

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 bowl of cheese potato salad with a wooden spoon.

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! 

recipe binder image

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! 


Get our FREE

    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.
    Cheese potato salad ingredients.

    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.
    Steps to make cheese potato salad.
    • 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.
    Steps to make cheese potato salad.

    Equipment Needed

    These kitchen tools will help you make this recipe.

    This post contains affiliate links.

    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:

    A bowl of cheese potato salad.

    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.
    A bowl of cheese potato salad with a spoon.


    • 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.

    A bowl of cheese potato salad.

    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?

    A bowl of cheese 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.

    5 from 3 votes

    Cheese Potato Salad

    Created by Stacie Vaughan
    Servings 8
    Prep Time 10 minutes
    Additional Time 1 hour
    Total Time 1 hour 10 minutes
    Who doesn't love cheese?! Add some to this BBQ side dish with hard boiled eggs, green olives, celery, and green onions.


    • ½ cup sour cream
    • ¼ cup Italian salad dressing
    • 2 cups potatoes diced and cooked
    • 2 hard boiled eggs diced
    • 1 cup cottage cheese
    • ½ cup celery chopped
    • ½ cup green olives sliced
    • ½ cup green onions sliced
    • ½ tsp salt


    • Add sour cream and Italian salad dressing to a large bowl and stir to combine. Add potatoes and eggs.
    • Stir in cottage cheese, celery, green olives, green onions and salt.
    • Cover and chill in fridge for 1 hour before serving.


    Serving: 1cup | Calories: 155kcal | Carbohydrates: 13g | Protein: 6g | Fat: 9g | Saturated Fat: 3g | Polyunsaturated Fat: 5g | Cholesterol: 60mg | Sodium: 571mg | Fiber: 2g | Sugar: 3g

    The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist’s advice.

    Course Salads
    Cuisine American
    Keyword cheese potato salad, potato salad recipe

    Did you make this recipe?

    I’d love to see it! Make sure to share it on your favorite social platform.

    Want Even More Recipes?

    Join Moms Best Recipes to find more delicious family recipes.

    The Best of Simply Stacie ebook cover.

    free ebook!

    The Best of Simply Stacie

    When you subscribe to the newsletter for the latest updates!

    Leave a Reply

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

    Recipe Rating


    Similar Posts