Recipe by lutzflcat
"This is much more than potato salad. It's a colorful potato side dish which complements just about any entree."
Hmm. None of these ingredients are on sale today.
Show ingredients on sale
Sort stores by
Save money at local stores when ingredients are on sale!
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.
This was quite good...I did make a few subs based on what I had on hand. I used baby yukon golds, shredded cheese, and bacon bits. Had no green olives, but don't care for them anyway. Topped with green onions. I really enjoyed it; hubby preferred it cold the next day. Thanks for sharing!
* 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
Get cute n’ creepy recipes to feed all your little monsters.
It’s everything you need to cook your best. Learn more about Allrecipes Cooking School.
All the game-day eats you need to crush the tailgate competition.
See how to make tasty potato salad, old-school style!
A picnic classic, this country-style potato salad has a zesty zing!
See how to make a creamy potato salad that’s almost entirely fat-free.