Ultimate Creamy Potato Salad

  • Pin It
  • print
  • email to a friend
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

Directions

Spray a grill basket with nonstick nonflammable cooking spray. Preheat the grill to medium-high heat.

Place the potatoes in the grill basket and grill until the potatoes are tender, turning once, about 10 minutes. Remove the potatoes from the grill 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.

Cook’s Note: During the show, Jamie used roasted potatoes instead of grilling them for the salad. Here’s the recipe if you choose to do the same: 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.

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:

54321

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

By Anonymous on June 22, 2012

54321

i love you paula

By Anonymous on February 01, 2012

My Recipe Box |

Paula's Upcoming Schedule

  • June 3: Deen Family Book Signing

    Join Paula and Jamie for a book signing at Uncle Bubba’s Oyster House in Savannah from 10 am to 12 pm. Trolley service available in Johnson Square from 8:30 AM to 1:30 PM. Only 350 tickets will be given out starting 1 hour before the book signing. No cameras permitted; a professional photographer will be on site to take your photo. 

  • June 14: American Red Cross Blood Drive in Savannah

    Please visit redcrossblood.org and use the sponsor code “butter”, or call 1-800-REDCROSS (1-800-733-2767) to make an appointment. 

  • August 28: Deen Family Book Signing

    Join Paula, Bobby and Jamie for a book signing at the Lady and Sons restaurant in Savannah from 2 to 4 pm. Only 350 tickets will be given out starting 1 hour before the book signing. No cameras permitted; a professional photographer will be on site to take your photo.

  • September 14: Metropolitan Cooking and Entertaining Show in Houston, TX

    Join Paula at the Metropolitan Cooking and Entertaining Show in Houston, TX. Tickets on sale now.

  • September 21 and 22: Metropolitan Cooking and Entertaining Show in Dallas, TX

    Join Paula at the Metropolitan Cooking and Entertaining Show in Dallas, TX. Tickets on sale now.

  • September 23: Deen Family Book Signing

    Join Paula and Bobby for a book signing at Uncle Bubba’s Oyster House in Savannah from 10 am to 12 pm. Trolley service available in Johnson Square from 8:30 AM to 1:30 PM. Only 350 tickets will be given out starting 1 hour before the book signing. No cameras permitted; a professional photographer will be on site to take your photo.

  • View Paula's Full Schedule

Recent Shows & Recipes