5 Fantastic Potato Salad Recipes

  • Pin It
  • print
  • email to a friend
By The Paula Deen Test Kitchen

A potato is the blank canvas of the kitchen; be it cheesy, creamy, scalloped, or fried- potatoes can take any meal from dud to spud-tastic in a flash!

The easiest, and most convenient ways to use a leftover potato is in a salad. Have roasted potatoes from the night before? Throw ‘em in a bowl with a binder, like Paula’s favorite creamy mayonnaise and spicy Dijon mustard, and combine with just about any other ingredient in your kitchen – with the exception of your kitchen sink, of course.

Onions, celery, boiled eggs, bacon, pepper and fresh from the garden herbs all make great additives for potato salad. Because they’re so simple to make, and easy to transport, potato salads make for the perfect picnic, family reunion, or even a cost-effective side dish to your office lunch.

The next time you find yourself with a pile of potatoes and no inspiration, why not try your hand at one of these time saving, flavor-packed salads!

5 Fantastic Potato Salads:
-Roasted Potato Salad with Blue Cheese Dressing
-Sausage and Potato Salad
-Pink Potato Salad
-The Lady’s Warm Potato Salad
-Skillet Fried Potato Salad

Take Away Tip: When boiling your potatoes, make sure they are in uniform sizes for more consistent cooking.

More Spectacular Spud Recipes:
What’s In Season: Potatoes
French Fried Potato Balls
Gentleman Joes

Read More From Kitchen Basics.

You May Also Like These Blogs:

You May Also Like These Recipes:

Leave a Comment

Reader Comments:


love your show its happy and you hold your own with the besy Paula Deen..your Sons are great too

By lois on December 30, 2012


Here is my favorite recipe, and it probably is similar to yours as you are a Southern lady like myself: 4-6 large boiled potatoes, diced 1 or 2 boiled eggs 1/2 chopped onion (less according to taste) 1/4 c chopped celery salt and pepper to taste 1 t mustard (spicy is good as well) 2 T or so of Kraft Mayo - I like to use 'just enough' to make it moist Dill pickles, diced or now they have the relish...saves time! Mix all together and chow down! I usually can't wait to get it ready, so I 'taste test' along the way to make sure there is enough salt and pepper. If you're feeling 'sassy' you could add a tad bit of jalapeno, but just enough to give it a 'bite'. I don't like things that 'bite back' too hard! hahahaha!! It used to be that I could not keep enough of this at holiday meals, nor deviled eggs! I always had to make more! Oh and on the salt, with the mustard and dill pickles, you need to give it the old taste test or it will be too much. I am a diabetic also, and need to watch my intake. It has been doubly hard for me to lose weight b/c I have a thyroid problem as well. Good luck! You are looking great girlfriend!! Pat Carleson

By Pat Carleson on August 01, 2012


My mom and grandma made such wonderful potato salad. There was nothing sour in it, like vinegar, mustard or pickles...just potatoes, celery, radishes, scallions and mayo. Sometimes we add dill weed. There's just something about the simple taste of the potatoes and mayo. Add the crunch, and you've got a great salad!

By Steffy on July 31, 2012


I love potatoe salad. I add green onions and black olive. I am not a mustard person but a little will do.

By Pamela A Jaquez on July 31, 2012


i love you and your sons .down to earth people.A people who knows how to come from the bottom up.Keep on keeping on and God bless.

By debby on July 31, 2012



By Jacqueline Mueller on July 31, 2012


My wife and I always loved watching your show on Food Network. You are so bubbly and friendly, and you remind me of my dear Mother gone but never,ever, forgotten. She was a wonderful cook also. Thanks for brightening up our lives as I know you do many others. BTW- your better butter burgers rock my whole family has them when dad pulls out the grill I addede onions to the burgers. God Bless You and Yours, Kent and Sharon Pulley

By Kent Pulley on July 31, 2012


My favorite potato salad is 1 lb red pot skin on 1pint sour cream 2 C mayo 1 C chopped green onion 1 C shredded cheddar cheese 1/2 C crisp cooked bacon 1 tsp black pepper 1/2 tsp paprika 1 tsp onion powder Mix all together salt to taste This my loaded potato salad

By Kristi Roberts on July 31, 2012

Paula Deen
Paula Deen
The Lady's Blog
The Queen of Southern Cuisine muses about her recipes, life and family. See Posts

Brooke Deen
Brooke Deen
Deen Mother
Advice on raising two boys (three counting Jamie). See Posts

Brandon Branch
Brandon Branch
Southern Style
Decorating Inspiration from Paula's Design Director. See Posts

Julia Sayers
Julia Sayers
Hot off the Press
Step behind the pages and let the Associate Editor of Cooking with Paula Deen fill you in on what goes into creating every issue. See Posts

Lisa Scarbrough
Lisa Scarbrough
Thrift Store Mommy
Mom on a dime advice from Paula's Digital Properties Manager. See Posts

Andrea Goto
Andrea Goto
Mom 2.0
Tips from a real-world mom with comedic tendencies. See Posts

Martha Lee
Martha Lee
Earth Mother
Practical, earth-conscious ways to live and parent in the 21st century. See Posts

Susan Greene a.k.a BUBBLES
Susan Greene a.k.a BUBBLES
Bubbles' Corner
Ideas and advice from a 21st Century young at heart Grandmother. See Posts

Cindy Edwards
Cindy Edwards
Southern Proper
Etiquette advice from a true Southern belle. See Posts


Paula, I love watching you and your family. I miss seeing your show, I watched you everyday. My son lives in Charleston S.C. He took me to the Lady & Sons to eat. Oh my goodness! People are always telling me that I look just like the cooking lady Paula Deen. I always tell them that you are my hero. May God Bless You Mary Ann
Mary Ann Tharp in A Summer of Burgers on August 15, 2014 at 10:48 pm

Add a few spoonfuls of parmesan cheese to the flour and cornmeal breading and it kicks the tomatoes up another notch. Bev
in Crispy Fried Green Tomatoes on August 15, 2014 at 10:33 am

I just bought Paula's Peach Salad Dressing and wondered if anyone has a good recipe that they use it in?
Melissa in Taste Testing 101 on August 13, 2014 at 8:36 am

Congrats Bobby. Loved the family picture miss you Paula on TV will be watching online. Jack is getting big. Looks like his mom but Matt aka moose has your face. Your eyes cheeks hair even falls to his face like yours except to the left. Good luck on your next venture. You give us other 60+ yr women strength to move on. Keep up the good work.
Carol Bryant in Love at Last on August 11, 2014 at 6:12 pm