Ultimate Creamy Potato Salad

  • Pin It
  • print
Ultimate Creamy Potato Salad Ultimate Creamy Potato Salad Recipe Courtesy of

Servings: 6
Prep Time: 10 min
Cook Time: 10 min
Difficulty: Easy

Ingredients Add to grocery list

Nonstick nonflammable cooking spray
3 pounds small new potatoes
1/2 cup mayonnaise
1 tablespoon chopped fresh parsley
1 tablespoon chopped fresh basil
1 tablespoon stone-ground mustard
1 tablespoon fresh lemon juice
2 tablespoons olive oil
1/2 teaspoon salt
1/2 teaspoon ground black pepper
Fresh basil or dill, for garnish


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.

Show: Paula's Best Dishes Episode: Celebrating Dads
          Watch Paula on Food Network

You May Also Like These Recipes:

You May Also Like These Articles:

Leave a Comment

Reader Comments:


Thia looks amazing. Can't wait to try it.

By Anonymous on June 22, 2012


i love you paula

By Anonymous on February 01, 2012

My Recipe Box |

Paula's Upcoming Schedule