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

Leftover Crab Mornay omelet.  It's what's for breakfast.
Leftover Crab Mornay omelet. It's what's for breakfast.
4 days ago
View on Instagram |
1/9
Crab Mornay is a Gulf Coast classic for a good reason--it's fantastic!

Littlecoastalkitchen.com/crab-mornay/

#southernfood #southerncooking
#holidayfood #ritzcrackers #crab#seafoodlover #foodporn #foodstagram #familyfavorite #gulfcoastcooking #fairhopefood ##yum
Crab Mornay is a Gulf Coast classic for a good reason--it's fantastic! Littlecoastalkitchen.com/crab-mornay/ #southernfood #southerncooking #holidayfood #ritzcrackers #crab#seafoodlover #foodporn #foodstagram #familyfavorite #gulfcoastcooking #fairhopefood ##yum
5 days ago
View on Instagram |
2/9
Easy Dinner!  Baked Citrus Chicken. 
BONUS:  it's a legit use of all those extra satsumas!

#southerncooking #southernfood #chickendinner #chickenrecipes #familydinner #familyfriendly #familyfavorite #citrus #oranges #lemonchicken #lemon #satsuma #kidfriendlyfood #easydinner #yum
Easy Dinner! Baked Citrus Chicken. BONUS: it's a legit use of all those extra satsumas! #southerncooking #southernfood #chickendinner #chickenrecipes #familydinner #familyfriendly #familyfavorite #citrus #oranges #lemonchicken #lemon #satsuma #kidfriendlyfood #easydinner #yum
2 weeks ago
View on Instagram |
3/9
'Tis the season for easy party food!  Make-Ahead Marinated Shrimp is a perennial house favorite

Littlecoastalkitchen.com/make-ahead-marinated-shrimp/

#southernfood #southerncooking #gulfcoastcooking #wildcaughtseafood #shrimp #foodstagram #holidaygoodies #holidayfood #easypartyfood #easyrecipes #horsdoeuvres #familyfavorite #yum
'Tis the season for easy party food! Make-Ahead Marinated Shrimp is a perennial house favorite Littlecoastalkitchen.com/make-ahead-marinated-shrimp/ #southernfood #southerncooking #gulfcoastcooking #wildcaughtseafood #shrimp #foodstagram #holidaygoodies #holidayfood #easypartyfood #easyrecipes #horsdoeuvres #familyfavorite #yum
3 weeks ago
View on Instagram |
4/9
Hello, happy people! We've got a  busy food week ahead; the holidays are officially here!  And you know what that means:  party food!  Here's an easy way to update an old favorite--

Pimento Cheese Sausage Balls
Littlecoastalkitchen.com/pimento-cheese-sausage-balls/

#southernfood ##thanksgiving #southerncooking #holidayfood #partyfood #holidaygoodies #footballfood #foodstagram #sausage #cheese #pimentocheese #familyfavorite #yum
Hello, happy people! We've got a busy food week ahead; the holidays are officially here! And you know what that means: party food! Here's an easy way to update an old favorite-- Pimento Cheese Sausage Balls Littlecoastalkitchen.com/pimento-cheese-sausage-balls/ #southernfood ##thanksgiving #southerncooking #holidayfood #partyfood #holidaygoodies #footballfood #foodstagram #sausage #cheese #pimentocheese #familyfavorite #yum
4 weeks ago
View on Instagram |
5/9
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
1 month ago
View on Instagram |
6/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 month ago
View on Instagram |
7/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---
1 month ago
View on Instagram |
8/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!
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

Crab Mornay

Crab Mornay

I’ve used this Crab Mornay recipe for years.  It’s one of those utterly delicious Gulf Coast favorites we’re all delighted to see at holiday parties, and thrilled to have any other time. I'm not sure where the recipe came from originally.  I’ve seen it on upscale...

Baked Citrus Chicken

Baked Citrus Chicken

I’m always on the lookout for new chicken recipes.  Of course I require that they taste great, but I assign big bonus points for easy preparation.  And y’all already know I’m a citrus freak. You can imagine how happy I was when I first discovered Baked Citrus...

Make-Ahead Marinated Shrimp

Make-Ahead Marinated Shrimp

When I planned this post, I tried to remember when I first made this recipe.  It was one of the first keeper party recipes I found.  Working backwards, my best guess is a party when the Princess OG was in nursery school.  Let’s just say that’s been a minute.   What I...

Pin It on Pinterest

Share This