Skip to main content Share
& Save

Ultimate Creamy Potato Salad

By Paula Deen

JUMP TO RECIPE
Make the ultimate creamy potato salad recipe for your next gathering.
Make the ultimate creamy potato salad recipe for your next gathering.

Difficulty: Easy

Prep time: 15 minutes

Cook time: 35 minutes

Servings: 12

video

Ingredients

  • 3 lbs small new potatoes
  • 1/2 cup mayonnaise
  • 1 tablespoon fresh parsley, chopped
  • 1 tablespoon fresh basil, chopped
  • 1 tablespoon stone ground mustard
  • 1 tablespoon fresh lemon juice
  • 2 tablespoons olive oil
  • 1/2 teaspoon salt
  • 1/2 teaspoon ground black pepper

Directions

In a large bowl, combine the potatoes, 3 tablespoons olive oil, 1 teaspoon salt, and 1/2 teaspoon pepper, tossing gently to coat. Arrange the potatoes, in a single layer, on a baking sheet. Bake at 350 degrees F until the potatoes are tender and lightly browned, stirring occasionally, about 35 minutes. Remove from the oven and cool.

In a large bowl, combine the mayonnaise, parsley, basil, mustard, lemon juice, olive oil, salt and pepper.

Stir the creamy mixture into the potatoes, stirring until the potatoes are well coated. Serve at room temperature or chilled. Garnish with fresh basil or dill, if desired.