Food and Recipes Side Dishes Potato Side Dishes Hot Potato Salad Be the first to rate & review! Thought potato salad was just a chilled dish for outdoor picnics and summertime family reunions? We'd like to introduce you to Hot Potato Salad.Our Test Kitchen Director Robby Melvin shared this recipe from his grandmother Jackie Freeman's personal collection. In our opinion, it's a heavenly marriage of the best parts of a classic potato salad and creamy, cheesy gratin. One bite and you'll understand why this unexpected casserole is a new favorite on holiday tables throughout the South. Before you know it, this casserole might steal the show from those homemade mashed potatoes Cousin Betsy brings year after year. Who needs gravy when you can have a plate full of potato salad with bacon, cheese, and salty, briny olives? For this hot potato salad recipe, just one step will require a little planning ahead. Be sure to set the cheese in the freezer for at least 45 minutes before you begin to grate. This will ensure that the cheese grates easily and that the casserole will have the best possible texture after baking. By Southern Living Editors Southern Living Editors Since 1966, the editors of Southern Living have been carrying out the mission of the brand: to bring enjoyment, fulfillment, and inspiration to our readers by celebrating life in the South. We inspire creativity in their homes, their kitchens, their gardens, and their personal style. We are a friend they can trust, a guide to the seasons, a helping hand during the holidays, and a relentless champion of the Southern way of life. Southern Living's editorial guidelines Published on November 14, 2018 Print Rate It Share Share Tweet Pin Email Hot Potato Salad. Photo: Helen Norman; Styling: Carrie Purcell Total Time: 2 hrs Yield: 6 to 8 servings Ingredients 1 pound processed cheese (such as Velveeta) 8 baking potatoes (about 4 lb.) 1 1/2 cups mayonnaise 1 cup half-and-half 1/2 cup chopped yellow onion 1 cup sliced pimiento-stuffed Spanish olives Vegetable cooking spray 6 bacon slices, cut into 2-inch pieces Directions Freeze cheese 45 minutes to 1 hour. Meanwhile, cook potatoes in boiling water to cover 25 to 30 minutes or until tender; drain and cool completely. Peel potatoes, and cut into 1-inch cubes. Grate frozen cheese, using large holes of a box grater. Preheat oven to 325°. Whisk together mayonnaise and half-and-half in a large bowl. Stir in onion, olives, potatoes, and cheese until blended. Add salt and pepper to taste. Spoon into a 13- x 9-inch baking dish coated with cooking spray. Top with bacon pieces. Bake at 325° for 55 minutes. Increase oven temperature to broil, and broil 5 minutes or until bacon is crisp. Let stand 5 minutes. Rate it Print