Home » Creole Potato Salad with Ham

Creole Potato Salad with Ham

This is the second installment of our “What the Heck am I Supposed to Do with All This Leftover Ham?” series.

Off the top of my head, I can’t think of anybody who doesn’t like some form of potato salad. My Nana made the best potato salad ever. I won’t divulge her secret ingredient here, you probably don’t have it in your pantry, anyway. I will tell you this, though: Nana’s potato salad has a little tang and a hint of sweet, and that’s what makes it so good. I try to remember that no matter what kind of potato salad I’m making.

This tasty potato salad hits all the right flavor notes, plus it helps to use up leftover ham. You can serve Creole Potato Salad without the ham in it if you must. But if you’re craving Creole Potato Salad with Ham, and you don’t have any leftover ham on hand, ask for ½” slice or two at the grocery store deli, and cube it up when you get home. Use any deli ham you like.

So, does it matter at all what sort of leftover ham you use? No! Any leftover ham is fair game. A lot of people I know are absolutely devoted to HoneyBaked® ham, while most of my family prefers a ham that’s a little more smoky and a little less sweet. That’s an entirely personal preference. I’ve made Creole Potato salad with both, and I don’t think the difference is big enough to worry about.

By the same token, you can alter this recipe to suit your kitchen and your people. Are you appalled that I left the skins on the potatoes in the photos? Peel your potatoes. No Creole mustard? Use any grainy mustard, or spicy brown mustard, or even Dijon in a pinch. No Creole or Cajun seasoning? Use the Cajun seasoning in this recipe: Cajun Chicken Pasta. (Save any extra seasoning in a small jar for later.) You don’t keep liquid crab boil around? Skip it this time and mend your ways ASAP.

What if you don’t want ham in your Creole Potato Salad, but you like the idea of meat in it? Well, you could certainly use bacon. You could use thin slices of grilled smoked sausage. I’d use Conecuh, of course. You could even use–wait for it–boiled or roasted shrimp. Don’t knock it until you try it! And I guess some of our Louisiana friends would swap out the shrimp for crawfish. (I can’t take any responsibility for that.)

Enjoy!

Creole Potato Salad

Ingredients

Salad

  • lbs. Yukon Gold or similar potatoes
  • 2 hard boiled eggs, mashed with a fork
  • 2 stalks celery, diced
  • 3 scallions, thinly sliced
  • 1 cup chopped ham

Dressing

  • ¼ cup mayo
  • cup sour cream
  • 2-3 T. creole mustard, or to taste
  • ¼ t. liquid crab boil such as Zatarain's
  • 3 T. pickle relish, sweet or dill
  • 1 2 oz. jar diced pimentos, undrained
  • 1 t. smoked paprika
  • 1 t. Cajun or Creole seasoning, or to taste
  • ½ t. each salt and pepper, or to taste
  • a dash of honey, optional
  • More paprika, chopped scallions, or chopped parsley for garnish, optional

Instructions

  • Cook potatoes in lightly salted water until a paring knife with pass all the way through easily. Drain. You'll assemble the salad while the potatoes are still warm.
  • While the potatoes cook stir the dressing ingredients together. Taste and adjust seasoning if needed. Potatoes are bland, so the dressing should be highly seasoned.
  • Combine the potatoes, celery, scallions and ham. Add the dressing and toss well. Top with paprika, parsley, and/or scallions if you like. Serve chilled.
Newsletter Signup

Newsletter Signup

Sign up and be the first to receive our new recipes, class information and more! We promise not to share your information.

Instagram

Here's your new holiday side:  Stuffed Acorn Squash.

It's easy, delicious, and it travels well.

Littlecoastalkitchen.com/stuffed-acorn-squash/

#holidayfood #thanksgiving #southernfood
#foodstagram #southerncooking #familyfriendly
#easyrecipes #thanksgivingrecipes #stuffedvegetables #eatyourveggies #yum
Here's your new holiday side: Stuffed Acorn Squash. It's easy, delicious, and it travels well. Littlecoastalkitchen.com/stuffed-acorn-squash/ #holidayfood #thanksgiving #southernfood #foodstagram #southerncooking #familyfriendly #easyrecipes #thanksgivingrecipes #stuffedvegetables #eatyourveggies #yum
2 days ago
View on Instagram |
1/9
Yay!  Holiday party food is such a treat!  Today's installment is Cranberry Pecan Cheese Ball!

Littlecoastalkitchen.com/cranberry-pecan-cheese-ball/

#holidayfood #holidays #southerncooking #southernfood  #thanksgiving #partyfood #appetizers #cheese #cranberries #cranberry #pecans #familyfavorite #foodstagram #yum
Yay! Holiday party food is such a treat! Today's installment is Cranberry Pecan Cheese Ball! Littlecoastalkitchen.com/cranberry-pecan-cheese-ball/ #holidayfood #holidays #southerncooking #southernfood #thanksgiving #partyfood #appetizers #cheese #cranberries #cranberry #pecans #familyfavorite #foodstagram #yum
1 week ago
View on Instagram |
2/9
UPDATE:  Lazy Chef's Holiday Gifts from the Kitchen is full.  HOWEVER, if we can fill another class, I'll add one!  I need 8 attendees for the class to fill.  I'm looking at the calendar now---
UPDATE: Lazy Chef's Holiday Gifts from the Kitchen is full. HOWEVER, if we can fill another class, I'll add one! I need 8 attendees for the class to fill. I'm looking at the calendar now---
2 weeks ago
View on Instagram |
3/9
Join us for our annual Lazy Chef's Holiday Gifts from the Kitchen 2024! I'll be making brand new, easy, inexpensive gifts this year, no cooking skills required. Class is Saturday, Dec. 7th, 10am. Email me to register: malia@littlecoastalkitchen.com. Class is $40, and it's always fun!
Join us for our annual Lazy Chef's Holiday Gifts from the Kitchen 2024! I'll be making brand new, easy, inexpensive gifts this year, no cooking skills required. Class is Saturday, Dec. 7th, 10am. Email me to register: malia@littlecoastalkitchen.com. Class is $40, and it's always fun!
2 weeks ago
View on Instagram |
4/9
It's TexMex Tuesday,  y'all.  What are you having for dinner?  Weeknight Chicken Carnitas!

Littlecoastalkitchen.com/weeknight-chicken-carnitas/
It's TexMex Tuesday, y'all. What are you having for dinner? Weeknight Chicken Carnitas! Littlecoastalkitchen.com/weeknight-chicken-carnitas/
2 weeks ago
View on Instagram |
5/9
It's available!  My new cookbook, Soups and Sides, is up on Amazon, in both hardback and paperback.  Enjoy!

#cookbooks #christmaspresents #soup
#soupseason #familyfriendly #familyfriendly #homecooking #recipes #yum
It's available! My new cookbook, Soups and Sides, is up on Amazon, in both hardback and paperback. Enjoy! #cookbooks #christmaspresents #soup #soupseason #familyfriendly #familyfriendly #homecooking #recipes #yum
3 weeks ago
View on Instagram |
6/9
By request.  Deviled Eggs!

Littlecoastalkitchen.com/deviled-eggs/

#southerncooking #picnic #foodstagram #deviledeggs #familyfavorite #tailgatesnacks #tailgate #lowcarb #easyrecipes #easypartyfood #coastalliving
By request. Deviled Eggs! Littlecoastalkitchen.com/deviled-eggs/ #southerncooking #picnic #foodstagram #deviledeggs #familyfavorite #tailgatesnacks #tailgate #lowcarb #easyrecipes #easypartyfood #coastalliving
3 weeks ago
View on Instagram |
7/9
You'll never be happy with any other Buffalo Wings again.  Sorry, not sorry.

Littlecoastalkitchen.com/buffalo-wings/

#footballfood #chickenwings #buffalowings
#foodstagram #foodporn #chickendinner #southerncooking #foodblogger #secfootball #hotsauce #deviledeggs #yum
You'll never be happy with any other Buffalo Wings again. Sorry, not sorry. Littlecoastalkitchen.com/buffalo-wings/ #footballfood #chickenwings #buffalowings #foodstagram #foodporn #chickendinner #southerncooking #foodblogger #secfootball #hotsauce #deviledeggs #yum
1 month ago
View on Instagram |
8/9
Ok, Arthur:  Here are the scallops you ordered!

Arthur's Bronzed Scallops with Lemon Butter Linguini
Littlecoastalkitchen.com/arthurs-bronzed-scallops/

#foodstagram #wildcaughtseafood #gulfcoastcooking #southerncooking #coastalliving #quickandeasymeals #quickandeasyrecipes #scallops #datenightdinner #pasta #yum
Ok, Arthur: Here are the scallops you ordered! Arthur's Bronzed Scallops with Lemon Butter Linguini Littlecoastalkitchen.com/arthurs-bronzed-scallops/ #foodstagram #wildcaughtseafood #gulfcoastcooking #southerncooking #coastalliving #quickandeasymeals #quickandeasyrecipes #scallops #datenightdinner #pasta #yum
1 month ago
View on Instagram |
9/9

Follow Us

0 Comments

Submit a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

More recipes in this category

Stuffed Acorn Squash

Stuffed Acorn Squash

Need a holiday side that seems fancy, yet is easy to make, and travels well?  And pairs beautifully with turkey OR ham? I know you’re planning now, and I’ve got you covered.  This is a job for Stuffed Acorn Squash.   I’ve served these delicious Stuffed Acorn...

Cranberry Pecan Cheese Ball

Cranberry Pecan Cheese Ball

I was reading an article recently about foods that have gone out of fashion.  Savory Jell-O salads, liver and onions, tv dinners, spray cheese, olive loaf--I can happily wave goodbye to all of these.  But some of the things on the list were just silly.   Who are...

Weeknight Chicken Carnitas

Weeknight Chicken Carnitas

If you’ve ever had Mexican carnitas you already know they’re delicious. The name “carnitas” means “little meats”.  Traditionally, carnitas are made by slowly braising a pork shoulder in a highly seasoned broth, then shredding the meat, and frying it in its own fat...

Pin It on Pinterest

Share This