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

An easy classic just right for summer:  Deviled Egg Salad. 

Littlecoastalkitchen.com/deviled-egg-salad/

#southernfood #southerncooking #deviledeggs #familyfavorite #eggs #heirloomrecipes #easyrecipes #yum
An easy classic just right for summer: Deviled Egg Salad. Littlecoastalkitchen.com/deviled-egg-salad/ #southernfood #southerncooking #deviledeggs #familyfavorite #eggs #heirloomrecipes #easyrecipes #yum
2 days ago
View on Instagram |
1/9
Need a new date night--or any night--idea?  It's hard to beat Bacon-Wrapped Stuffed Shrimp!

Littlecoastalkitchen.com/bacon-wrapped-stuffed-shrimp/

#gulfcoastcooking #gulfcoastlife #gulfcoastseafood #shrimp#bacon #southernfood #southerncooking #creolefood #familyfavorite #datenightathome #yum
Need a new date night--or any night--idea? It's hard to beat Bacon-Wrapped Stuffed Shrimp! Littlecoastalkitchen.com/bacon-wrapped-stuffed-shrimp/ #gulfcoastcooking #gulfcoastlife #gulfcoastseafood #shrimp#bacon #southernfood #southerncooking #creolefood #familyfavorite #datenightathome #yum
1 week ago
View on Instagram |
2/9
Meet classic red sauce lasagna's lesser-known cousin, White Lasagna.  Flavored with white wine and Alfredo sauce, it's easy and absolutely to die for! 

Littlecoastalkitchen.com/white-lasagna/

#familydinner #familyfavorite #foodstagram #foodblogger #italianfood #pasta #cheese #datenightathome #yum
Meet classic red sauce lasagna's lesser-known cousin, White Lasagna. Flavored with white wine and Alfredo sauce, it's easy and absolutely to die for! Littlecoastalkitchen.com/white-lasagna/ #familydinner #familyfavorite #foodstagram #foodblogger #italianfood #pasta #cheese #datenightathome #yum
2 weeks ago
View on Instagram |
3/9
Welcome to salad season!  Let's celebrate with the Perfect Blue Cheese Dressing!

Littlecoastalkitchen.com/perfect-blue-cheese-dressing/

You'll never look twice at bottled blue cheese dressing again. (Sorry, not sorry.)

#foodblogger #foodstagram #southernfood #southerncooking #salad #eatyourveggies #bluecheese #iceburglettuce #familydinner #familyfavorite #summerfood #yum
Welcome to salad season! Let's celebrate with the Perfect Blue Cheese Dressing! Littlecoastalkitchen.com/perfect-blue-cheese-dressing/ You'll never look twice at bottled blue cheese dressing again. (Sorry, not sorry.) #foodblogger #foodstagram #southernfood #southerncooking #salad #eatyourveggies #bluecheese #iceburglettuce #familydinner #familyfavorite #summerfood #yum
3 weeks ago
View on Instagram |
4/9
As promised!  Homemade Macaroni and Cheese.

And it's good for you!

Littlecoastalkitchen.com/macaroni-and-cheese/

#macaroniandcheese #foodblogger #foodstagram #foodporn #familyfavorite #familydinner #pasta #cheese #kidfriendlyfood #southerncooking #southernfood #yum
As promised! Homemade Macaroni and Cheese. And it's good for you! Littlecoastalkitchen.com/macaroni-and-cheese/ #macaroniandcheese #foodblogger #foodstagram #foodporn #familyfavorite #familydinner #pasta #cheese #kidfriendlyfood #southerncooking #southernfood #yum
1 month ago
View on Instagram |
5/9
What's just as delicious as a good meatloaf, but loads easier?

MEATLOAF BURGERS!
littlecoastalkitchen.com/meatloaf-burgers/

#beef #meatloaf #familydinner #familyfavorite #kidfriendlyfood #quickandeasy #heirloomrecipes #yum
What's just as delicious as a good meatloaf, but loads easier? MEATLOAF BURGERS! littlecoastalkitchen.com/meatloaf-burgers/ #beef #meatloaf #familydinner #familyfavorite #kidfriendlyfood #quickandeasy #heirloomrecipes #yum
1 month ago
View on Instagram |
6/9
Such a treat!  And so easy!

Chinese Baby Back Ribs
Littlecoastalkitchen.com/chinese-baby-back-ribs/

#takeout #pork #babybackribs #familydinner #easyrecipes #asianfood #chinesefood #kidfriendlyfood #yum
Such a treat! And so easy! Chinese Baby Back Ribs Littlecoastalkitchen.com/chinese-baby-back-ribs/ #takeout #pork #babybackribs #familydinner #easyrecipes #asianfood #chinesefood #kidfriendlyfood #yum
1 month ago
View on Instagram |
7/9
Yummy easy dinner!  You can make it tonight!

Littlecoastalkitchen.com/lemon-chicken-pasta/

#foodstagram #pasta #lemon #chickendinner #familydinner #familyfavorite #quickandeasy #easyrecipes #kidfriendlyfood #yum
Yummy easy dinner! You can make it tonight! Littlecoastalkitchen.com/lemon-chicken-pasta/ #foodstagram #pasta #lemon #chickendinner #familydinner #familyfavorite #quickandeasy #easyrecipes #kidfriendlyfood #yum
2 months ago
View on Instagram |
8/9
Do you need another delicious and lively recipe for your spring table or Easter leftovers?

Creole Potato Salad with Ham 

Littlecoastalkitchen.com/creole-potato-salad-with-ham/

#familydinner #foodstagram #foodblogger #creolefood #southernfood #southerncooking #eastertable #ham #hamleftovers #gulfcoastcooking #potatoes #potatosalads #yum
Do you need another delicious and lively recipe for your spring table or Easter leftovers? Creole Potato Salad with Ham Littlecoastalkitchen.com/creole-potato-salad-with-ham/ #familydinner #foodstagram #foodblogger #creolefood #southernfood #southerncooking #eastertable #ham #hamleftovers #gulfcoastcooking #potatoes #potatosalads #yum
2 months 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

Deviled Egg Salad

Deviled Egg Salad

We had egg salad sandwiches frequently when I was growing up. We also had tuna salad and chicken salad. I liked them all. It wasn’t until I was a teenager that I realized you couldn’t eat egg, tuna, or chicken salad from just anyplace. In fact, all of them were...

Bacon-Wrapped Stuffed Shrimp

Bacon-Wrapped Stuffed Shrimp

One of my very favorite treats is stuffed Gulf shrimp. Stuffed seafood is definitely a thing all along the Gulf Coast, and stuffed shrimp is a restaurant delicacy. I can’t even begin to tell you how many times I’ve happily ordered stuffed shrimp over the years. I know...

White Lasagna

White Lasagna

My friend Kim gave me the bones of this recipe at least 15 years ago, and I still have it in my recipe box in her handwriting. I elaborated on the recipe a bit, and rearranged it to make it more user-friendly, but the essence is the same: Italian-seasoned meat,...

Pin It on Pinterest

Share This