Zesty Potato Salad

  • Pin It
  • print
  • email to a friend
Recipe Courtesy of


Servings: 4
Prep Time: 10 min
Cook Time: 20 min
Difficulty: Easy

Ingredients Add to grocery list

2 pounds new red potatoes, halved, or quartered if large
1 cup mayonnaise
1 tablespoon freshly squeezed lemon juice
1 teaspoon salt
1 teaspoon freshly ground black pepper
1/2 cup chopped, pitted kalamata olives
1/2 cup chopped pimientos
1/4 cup chopped fresh parsley

Directions

Bring a large pot of salted water to a boil. Cook the potatoes until tender, about 20 minutes. Drain well and allow to cool for 5 minutes.

In a large bowl, whisk together the mayonnaise, lemon juice, salt, and pepper. Add the potatoes, olives, pimientos, and parsley and toss to combine. Serve cold from the fridge or at room temperature.

Show: Paula's Best Dishes Episode: Lunchin on the Lawn
          Watch Paula on Food Network


You May Also Like These Recipes:

You May Also Like These Articles:

Leave a Comment

Reader Comments:

54321

I love this recipe!! I wish you the best in your endeavor to get healthy! I too found out recently I have diabetes but have NEVER been able to get me weight under control...so I do envy you. AND for the jackass that has made a remark about your diabetes, etc.(can't remember his name)YOU DID NOT PUT ONE DROP OF FOOD IN MY MOUTH! So this jackass needs to mind his own business. I will continue to support your cookbooks, your magazine, and your TV shows. GOD bless you and your family!

By Judi Lewis on May 22, 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