Wednesday, June 27, 2012

Creole Potato Salad

When Mike and I went on the wine trail with our friends this past weekend, I lucked out and was able to enjoy a lot of the food provided!  However, there was one item that I really wanted to try but couldn't because it had ham in it: creole potato salad.

The one winery took their own spin on Dinosaur Bar-B-Que's creole potato salad and even provided the recipe!  We have a Dinosaur Bar-B-Que cookbook so the original recipe is in there as well.  I omitted some items just because I didn't feel like buying them but next time I want to add some egg to it.

Creole Potato Salad

2 pounds red potatoes (about 3 potatoes)
1 cup mayo
1/2 cup creole mustard, Zatarain's
1 tsp brown sugar
2 tsp Dinosaur's creole seasoning

Mike and I have made creole deviled eggs from our cookbook so we already have the creole seasoning prepared.  Here are the ingredients for those interested:

1/2 cup paprika
1/2 cup granulated garlic
1/4 cup granulated onion
3 tbsp black pepper
2 tsp white pepper
2 tsp cayenne pepper
1/4 cup dried oregano
1/4 cup dried thyme
2 tsp ground cumin
2 tbsp sugar

To make the potato salad, I first boiled the potatoes in water on the stove.  It took about 20 minutes and they were done when a fork went through them cleanly.

While the potatoes were boiling, I mixed the other ingredients in a small bowl and set it aside.

Once the potatoes were finished, I cut them into 1 inch pieces and put them in the bowl with the other ingredients.  I mixed everything together and then sprinkled more creole seasoning on top.  Then, I covered the bowl and put it in the refrigerator.

I did take a little bite of the potato salad once it was cool so that I could try it, shh don't tell Mike!  It tastes great!  It reminds me of the creole deviled eggs and next time I definitely want to add egg to the potato salad.

Do you like potato salad?


  1. That looks super good! I love the deviled egg idea too.

  2. I know I would love this because I loved the deviled eggs!! And yes next time you need to add the eggs to the salad :) Let's make this when you come and we can do burgers (turkey for you) on the grill...bring your seasoning so I don't have to make it!!

  3. Looks so good! Love the spices you used!

  4. Yum! I love potato salad! I love all those summer type foods.

  5. I love potato salad - but I tend to eat too much of it so I usually don't make it. :) Looks delicious!

  6. I like potato salad, but, it's more labor intense than macaroni salad or pasta salad, so, havent made it in awhile. That creole seasoning lasts for awhile, I take it? Seems like it would be kinda spicy with the paprika and cayenne pepper- but, guess it's supposed to be spicy!!