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

Fruit Salad with Honey Lime Dressing

You'll  never make naked fruit salad again!

Littlecoastalkitchen.com/fruit-salad-with-honey-lime-dressing/

#summerrecipes #yum
Fruit Salad with Honey Lime Dressing You'll never make naked fruit salad again! Littlecoastalkitchen.com/fruit-salad-with-honey-lime-dressing/ #summerrecipes #yum
3 days ago
View on Instagram |
1/9
Some days, Poppyseed Chicken is just the thing.

Littlecoastalkitchen.com/poppyseed-chicken/

#chickenrecipes #familyfavorite #yum
Some days, Poppyseed Chicken is just the thing. Littlecoastalkitchen.com/poppyseed-chicken/ #chickenrecipes #familyfavorite #yum
1 week ago
View on Instagram |
2/9
Conecuh.  Teriyaki.  Yum.

Littlecoastalkitchen.com/smoked-sausage-teriyaki/

#conecuhsausage
Conecuh. Teriyaki. Yum. Littlecoastalkitchen.com/smoked-sausage-teriyaki/ #conecuhsausage
2 weeks ago
View on Instagram |
3/9
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 weeks ago
View on Instagram |
4/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
2 months ago
View on Instagram |
5/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
2 months ago
View on Instagram |
6/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
2 months ago
View on Instagram |
7/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 |
8/9
Whatcha cookin' this Friday?

Ritzy Shrimp
Littlecoastalkitchen.com/ritzy-shrimp/
Whatcha cookin' this Friday? Ritzy Shrimp Littlecoastalkitchen.com/ritzy-shrimp/
3 months ago
View on Instagram |
9/9

Follow Us

0 Comments

More recipes in this category

Fruit Salad with Honey Lime Dressing

Fruit Salad with Honey Lime Dressing

Fruit salad?  Whoop-di-doo, right?  Nothing to see here.  Yawn.  UNLESS you give a little thought to the components and make this silly easy dressing to drizzle all over it.  In that case, fruit salad can be awesome!   I think the biggest mistakes people make...

My Dad’s Favorite Poppyseed Chicken

My Dad’s Favorite Poppyseed Chicken

I don’t know anybody who doesn’t like Poppyseed Chicken.  And, wow!  It’s super easy to make.       Now, y’all know I don’t make you cook with cream of whatever soup unless it’s absolutely necessary, which is rare.  Still, this IS the South after all, and...

Conecuh Sausage Teriyaki

Conecuh Sausage Teriyaki

I’ve been working hard on my next cookbook.  (WHAT is taking so long?!?  I don’t understand it, either.)  The new book’s working title is, The Art of Everyday Cooking for One or Two, and part of that equation is super-easy delicious real food recipes with no weird...

Pin It on Pinterest

Share This