Bacon-Cheddar Potato Salad Recipe

This Bacon-Cheddar Potato Salad recipe features three things that go together deliciously — potatoes, cheese, and bacon! This potato salad is a favorite in our house and served at many of our barbecues and summer parties.

This post contains some affiliate links for your convenience. We receive a commission if purchases are made through our links to retailers. Click here to read our full disclosure policy.

With Father’s Day just around the corner, and it seemed only fitting that I share one of my Dad’s favorite things: my Bacon-Cheddar Potato Salad recipe. This potato salad originated years ago with my husband’s sister who started making potato salad with bacon and cheese. I took it from there and ever since, I’ve been making my version of it for my family.

My dad absolutely LOVED my potato salad. He always requested it and it always made him happy when I made it for our barbecues and get-togethers.

In 2008, my brother flew from California to my Dad’s house in Virginia, so my family and I drove 6 hours from our house to spend the day with them. I cooked the potatoes and the eggs before our road trip and when I arrived at my Dad’s house, I cooked up the bacon and finished making it. My Dad barbecued up some “chicky” as he called it. While this usually meant drumsticks or thighs because of how cheap they can be, this barbecue was special and he made chicken breasts.

My Dad and Mattie — My Dad and my youngest son during our last visit (Summer 2008)

At dinner, my Dad raved about my potato salad, like he always did. And, like always, he ate a 2-3 person serving. We still have no clue to this day where he packed away all the food he ate.

It was a wonderful barbecue. We reminisced, we laughed, we took photos…and we loved being with each other.

I didn’t know that this would be the last time my Dad would enjoy my potato salad.

I didn’t know it would be the last time I would spend time with him.

I didn’t know that the next time I would be at his house, he would be gone.

I’ve had several Father’s Day’s without him here and it’s still hard. Father’s Day was very important to him. He didn’t care about getting presents, but loved getting a call from each of us kids. I wish I could call him up today and hear him say one more time “I love you too sweetie”. His kids were truly his world and if anything comforts me this Father’s Day, it’s knowing that.

Ingredients Needed for Bacon-Cheddar Potato Salad:

Russet Potatoes (5 Pounds)
Eggs (12 – Hard Boiled)
Bacon (16oz)
Cheddar Cheese (16oz – Shredded)
Mayonnaise
Salt & Pepper
Optional Garnish: Green Onions (Sliced), Bacon (Crumbled)

Cooking Equipment Needed for Bacon-Cheddar Potato Salad:

In honor of my Dad on Father’s Day, I am happy to share my Bacon-Cheddar Potato Salad recipe with you all.

The first step in this recipe is washing and boiling the potatoes. I use russet potatoes usually, but have also used Yukon Gold or other varieties on occasion. I boil them with the skin on and when they are done, I drain them and allow them to cool completely. When they are cooled, I peel the skins off (using my fingers, but you could use a peeler if you prefer). Finally, the potatoes are cut into cubes.

While my potatoes are cooking, I cook the bacon, shred the cheese and hard-boil the eggs. Everything is combined together, including mayonnaise and salt and pepper to taste.

While we often enjoy this potato salad recipe for Father’s Day, we also serve this potato salad during our cookouts for Memorial Day and 4th of July. It goes great with burgers, hot dogs or sausages, chicken, and even steak. I’d love to hear what you served it with — leave us a comment down below.

If you’d like a macaroni salad for your cookout, here’s one I recommend: Amish Macaroni Salad.