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

You're gonna need something to go with those margaritas on Cinco de Mayo.  Make this!

Loaded Chicken Queso
Littlecoastalkitchen.com/loaded-chicken-queso-dip/
You're gonna need something to go with those margaritas on Cinco de Mayo. Make this! Loaded Chicken Queso Littlecoastalkitchen.com/loaded-chicken-queso-dip/
4 days ago
View on Instagram |
1/9
I love artichokes.  I love stuffed artichokes.  I do NOT love making stuffed artichokes.  So I fixed it.

Artichoke Gratin
Littlecoastalkitchen.com/artichoke-gratin/

#easyrecipes
I love artichokes. I love stuffed artichokes. I do NOT love making stuffed artichokes. So I fixed it. Artichoke Gratin Littlecoastalkitchen.com/artichoke-gratin/ #easyrecipes
4 weeks ago
View on Instagram |
2/9
You know that in a few days you're going to have leftover ham, right?  Here's a nifty springtime recipe to use some of it up!

Ham and Pineapple Cream Cheese
Littlecoastalkitchen.com/ham-and-pineapple-cream-cheese/

#yum
You know that in a few days you're going to have leftover ham, right? Here's a nifty springtime recipe to use some of it up! Ham and Pineapple Cream Cheese Littlecoastalkitchen.com/ham-and-pineapple-cream-cheese/ #yum
1 month ago
View on Instagram |
3/9
It's springtime!!! And spring requires easier, lighter, and quicker foods.  Curried Chicken Salad fits the bill beautifully.  This chicken salad uses mild English-style curry powder and isn't the least bit spicy.  It's kid- and grandmother-approved!

Littlecoastalkitchen.com/curried-chicken-salad/

#chickenrecipes #southernfood #southerncooking #chickensalad #yum
It's springtime!!! And spring requires easier, lighter, and quicker foods. Curried Chicken Salad fits the bill beautifully. This chicken salad uses mild English-style curry powder and isn't the least bit spicy. It's kid- and grandmother-approved! Littlecoastalkitchen.com/curried-chicken-salad/ #chickenrecipes #southernfood #southerncooking #chickensalad #yum
1 month ago
View on Instagram |
4/9
My new favorite sandwich is so bright and fresh--it's addictive and perfect for spring. (It's pretty healthy,  too!)

Bahn Mi Sandwiches

Littlecoastalkitchen.com/bahn-mi-sandwiches/
My new favorite sandwich is so bright and fresh--it's addictive and perfect for spring. (It's pretty healthy, too!) Bahn Mi Sandwiches Littlecoastalkitchen.com/bahn-mi-sandwiches/
2 months ago
View on Instagram |
5/9
Whatcha cookin' this Friday?

Ritzy Shrimp
Littlecoastalkitchen.com/ritzy-shrimp/
Whatcha cookin' this Friday? Ritzy Shrimp Littlecoastalkitchen.com/ritzy-shrimp/
2 months ago
View on Instagram |
6/9
Boneless Pork Ribs with Cider and Onion Gravy!  Yum!

Littlecoastalkitchen.com/pork-with-cider-gravy/

#porkribs #gravy #yum
Boneless Pork Ribs with Cider and Onion Gravy! Yum! Littlecoastalkitchen.com/pork-with-cider-gravy/ #porkribs #gravy #yum
2 months ago
View on Instagram |
7/9
This Mardi Gras favorite is quick and easy. (In fact, it's quick and easy enough for a last-minute Super Bowl snack.)

Spicy Shrimp Queso
Littlecoastalkitchen.com/spicy-shrimp-queso/

#eatlikeasoutherner #shrimp #cheese #yum
This Mardi Gras favorite is quick and easy. (In fact, it's quick and easy enough for a last-minute Super Bowl snack.) Spicy Shrimp Queso Littlecoastalkitchen.com/spicy-shrimp-queso/ #eatlikeasoutherner #shrimp #cheese #yum
3 months ago
View on Instagram |
8/9
Need a new cool weather brunch dish?  Here you go!

Sausage, Cheddar, and Apple Bread Pudding 
Littlecoastalkitchen.com/ sausage-cheddar-and-apple-bread-pudding/

#brunch #yum
Need a new cool weather brunch dish? Here you go! Sausage, Cheddar, and Apple Bread Pudding Littlecoastalkitchen.com/ sausage-cheddar-and-apple-bread-pudding/ #brunch #yum
3 months ago
View on Instagram |
9/9

Follow Us

0 Comments

More recipes in this category

Loaded Chicken Queso Dip

Loaded Chicken Queso Dip

Have you ever wished cheese dip and chips could be an entire meal?  Me, too!  And I have a recipe!   I’ve served this Loaded Chicken Queso at every sort of event you can imagine, except maybe a wedding.  But let me assure you:  the first time someone comes to me...

Lemon Ricotta Pasta

Lemon Ricotta Pasta

Here's another viral recipe that's been pinging around the Internet for a while now.  Lemon Ricotta Pasta is similar to Pasta al Limone but thanks to ricotta cheese, it's much creamier and hearty enough to be a full meal.  And you really can have it on the table in...

Artichoke Gratin

Artichoke Gratin

I LOVE artichokes.  My mom first introduced us to artichokes when we were kids, and they were always a treat.  A steamed artichoke with melted butter on the side, I was in heaven.  When I got a little older I ordered a stuffed artichoke in an Italian restaurant in New...

Pin It on Pinterest

Share This