Recipe by lutzflcat
"This is much more than potato salad. It's a colorful potato side dish which complements just about any entree."
Watch video tips and tricks
4 1/2 cups
potatoes - peeled and cubed
cubed Cheddar cheese
sweet pickle relish
sliced pimiento-stuffed green olives
ground black pepper to taste
Made this for Recipe Group and we loved it! I did boil my potatoes whole because I like the texture of them better that way. Also, all I had on hand was shredded cheddar cheese, so I went with that. I thought the amount of mayo was not gonna be enough, but I followed the recipe anyway and it turned out perfectly creamy and delicious! I prepared this the night before, so that I could just bake it when I was ready and that worked out very well. My oven is super hot, so it only took about 25 mins. to bake. I served it with 'slow cooker ham' fron this site, which was a perfect match. This was a BIG hit with my family, and I will be making this again and again! Thanks for sharing! :)
Made for Recipe Group. I did not add olives as I don't like them and used celery flakes instead of celery salt. I'm assuming they add saltiness to the potatoes, because without them they lack any salt. That is an easy enough fix. I like hot German potato salad, but didn't care for the pickle relish in this. Maybe it's just a mind thing. Thanks for the recipe!
Recipe Group selection 10/22/11. I have had and made hot potato salad in the past that wasn't well received, so I worried about this one. I omitted the relish and olives due to personal tastes, but there was plenty of flavor from the bacon and cheese. I used red skin potatoes so I didn't peel them and it worked just fine. Thanks for a very nice recipe.
Absolutely delicious and addicting! I was a tad skeptical about the relish and almost left it out, but I am so glad I didn't because IT made this potato salad. There was just the right amount of creaminess from the mayo and sweetness from the relish. I sprinkled extra bacon and cheese on top and the family couldn't stop saying how good it was. This will be a definite keeper in my house
Recipe Group Selection: 22, October '11 My husband took one bite and said "This is good!" I had a bunch of leftover baked potatoes so I used those with the skins on for this recipe. I was hesitant to use the sweet pickle relish as I am not a fan of it. I'm so glad I used it as it really adds to this delicious dish. I did omit the olives because we don't care for them. The mayonnaise is just the right amount with the cheese cubes because when they melt it makes for a very creamy potato. Thanks lutzflcat for sharing your recipe. RG made a great choice!
Made this for the Recipe Group. We loved it! I'm with Christina on thinking that the amount of mayo wasn't gonna be enough but it was perfect! I didn't bake my bacon on top cause I thought it would over cook since it was already cooked perfect so I just sprinkled it on when the potatoes were done. Tons of flavor and delicious! Thanks!
I made this for Recipe Group: This was pretty good, a little different but pretty good. We smoked a brisket and had people over I had a few people ask what was in it but no one gave out compliments on it. I liked it though. I used shredded cheese and I did prepare ahead of time but other than that I followed it exact.
Fixed as written except used shredded cheese instead of cubed. The addition of the relish and olives give it a sweet/salty dimension that is a nice touch. Will keep in the rotation
* Percent Daily Values are based on a 2,000 calorie diet.
Pat's Baked Potato Salad
Serving Size: 1/8 of a recipe
Servings Per Recipe: 8
Amount Per Serving
Calories from Fat: 140
Everything you need to party like a leprechaun.
New for spring! Good-for-you food you’ll love to eat.
Delicious recipes, party ideas, and helpful cooking tips! Get a year of Allrecipes magazine for just $9.99!
Watch how to make doubly delicious twice-baked potatoes.
Amazing bakers with crisp, golden skin and light, fluffy insides.
See how to make tasty potato salad, old-school style!