Go Back Email Link
+ servings
A blue bowl filled with hot potato salad and garnished with parsley.
Print Recipe
4.20 from 10 votes

Hot Potato Salad with Parmesan Cheese and Garlic

Bye-bye boring cold potato salad! There's a new kid in town, and he's a hottie! Easy to make hot potato salad will soon become your go-to potato salad.
Prep Time10 minutes
Cook Time50 minutes
Total Time1 hour
Course: potato side dish, Side Dish
Cuisine: American
Servings: 8 servings
Calories: 399kcal

Ingredients

  • 2 pounds small Yukon gold potatoes halved or quartered
  • 1 cup celery chopped into ½" pieces, along with some of the celery leaves, chopped (optional)
  • 1 cup red onion chopped into ½" pieces
  • 3 tablespoons olive oil
  • 2 teaspoons salt
  • 1 teaspoon black pepper
  • 1 cup mayonnaise
  • ¼ cup heavy cream
  • ½ cup grated Parmesan cheese plus additional for topping
  • 2 tablespoons minced garlic
  • 3 tablespoons Dijon mustard
  • 2 tablespoons dill pickle relish

Instructions

  • Preheat oven or grill to 375-degrees Fahrenheit (190 degrees Celsius)
  • Place the prepared potatoes (halved and quartered) into a 13 x 9 baking dish (disposable works) that has been sprayed with non-stick cooking spray.
  • Add the prepared celery, celery leaves (optional), and onion to the dish.
  • Drizzle the olive oil over the potatoes and vegetables, and season with salt and pepper. Toss or stir to coat.
  • In a medium bowl whisk together the mayonnaise, heavy cream, Parmesan cheese, garlic, mustard, and dill pickle relish.
  • Pour the mayonnaise mixture over the potatoes in the dish and stir well to combine.
  • Cover the tray with aluminum foil and roast in the preheated oven, or on the outdoor grill on top of bricks for indirect cooking, for 45-50 minutes or until the potatoes are fork-tender.
  • Serve with additional grated Parmesan cheese, and chopped parsley if desired.
  • Serve hot.

Notes

Store any leftovers in an airtight container in the refrigerator for up to 5 days.
 
 

Nutrition

Serving: 1serving | Calories: 399kcal | Carbohydrates: 26g | Protein: 5g | Fat: 31g | Saturated Fat: 7g | Polyunsaturated Fat: 13g | Monounsaturated Fat: 10g | Trans Fat: 0.1g | Cholesterol: 26mg | Sodium: 992mg | Potassium: 593mg | Fiber: 3g | Sugar: 2g | Vitamin A: 253IU | Vitamin C: 25mg | Calcium: 98mg | Iron: 1mg