• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Kitchen Divas
  • Recipes
  • Resources
    • Kitchen Divas Resources
    • Blogger Resources
  • About
  • Contact
    • Contact Us
    • Work With Us
  • Navigation Menu: Social Icons

    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • Kitchen Divas Resources
  • Blogger Resources
  • About
  • Contact
  • Work With Us
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » Smoker

    Creole Smoked Potato Salad

    Published: Nov 5, 2021 · Modified: Nov 6, 2022 by Karin and Ken · This post may contain affiliate links. Leave a Comment

    Share
    Pin
    Tweet
    Email
    Jump to Recipe Print Recipe

    This creole smoked potato salad may look like the classic, but don't let it fool you. Loaded with delicious creole flavors and a healthy dose of smoke, this is one potato salad recipe you'll want to make again and again!

    I love to make potato salad, but after years of doing it the old-fashioned way, I started to get bored. I decided to give it a makeover with delicious remoulade and a trip to my husband's smoker, and the results were amazing.

    smoked potato salad on a white square shaped plate.

    Creole Potato Salad

    This was inspired by my smoked sweet potato recipe on this site, and pairs well with these smoked beef ribs. The combination of this smoked potato salad and the smoky goodness of the ribs makes for a delicious twist on a classic pairing.

    Ingredients

    There are several ingredients to this recipe, as you'll be making a remoulade to go with the potato salad. However, all of these ingredients are readily available at your grocery store, and many of them are kitchen staples, as well.

    For the Potato Salad

    • Yukon Gold potatoes, peeled and cut into ¾-inch chunks
    • oil
    • White wine vinegar
    • Salt and pepper
    • Hard boiled eggs, chopped
    • Finely chopped celery
    • Finely chopped bell pepper
    • Minced fresh parsley

    For the Dressing

    • Mayonnaise
    • Drained and chopped cornichons
    • Thinly sliced scallions
    • Prepared horseradish
    • Spicy brown mustard
    • Ketchup
    • Lemon juice
    • Minced garlic cloves
    • Paprika
    • Worcestershire sauce
    • Sugar
    • Salt
    • Pepper

    See the recipe card at the end of the post for quantities and cooking times.

    Instructions

    Based on that ingredient list, you might think this is an involved recipe, but it's actually deceptively simple. It only takes a few steps to make this delicious potato salad.

    Step 1: Prep

    Finely chop the celery and bell pepper. Then, Thinly slice the scallions, chop the hard-boiled eggs, and mince your parsley. Measure out all your ingredients. Finally, peel and chop your potatoes.

    Step 2: Smoke the Potatoes

    Place the cubed potatoes into a shallow foil pan, toss in oil and sprinkle with salt and pepper. Smoke them until fork tender.

    Step 3: Prepare the Potatoes

    Place smoked potatoes in a bowl and carefully toss with vinegar until coated. Allow potatoes to sit at room temperature for about 30 minutes. Then, refrigerate until chilled, stirring about halfway through the chilling process. Usually another 30 to 45 minutes.

    Step 4: Make the Dressing

    Whisk all the dressing ingredients together in a bowl until combined.

    Step 5: Make the Potato Salad

    Add the eggs, celery, bell pepper, parsley, and dressing to the chilled potatoes and fold gently to combine. Season with salt and pepper to taste. Cover the potatoes and refrigerate to let the flavors combine.

    Hint: To keep your potatoes from turning brown while you peel and cube them, place the cubed potatoes in a bowl of water as you go.

    Substitutions

    Don't have the correct ingredients on hand or want to change something up? Here are some helpful tips for you to change this creole potato salad.

    • Any Potatoes - I love Yukon Gold potatoes, but any potato will work in this recipe.
    • Onions - If you don't have scallions, you can use sweet onions.
    • Any Bell Pepper - If you don't have green bell peppers, red, orange, or yellow will also work.

    Variations

    Want to personalize this smoked potato salad recipe? Here are some of my tried and true tips for changing up this recipe.

    • Extra Spicy - For an extra spicy kick, try adding diced jalapenos to the recipe.
    • Sour Cream - Serve with a dollop of sour cream for more flavor.

    If you love recipes like this, you may also enjoy slow cooker creole steak stew.

    spoonful of smoked potato salad held in the air

    Equipment

    You only need a few basic kitchen tools to make this recipe. Just a few items is all it takes.

    • Measuring spoons and cups
    • Cutting board
    • Knife
    • Mixing bowl
    • Spoon
    • Smoker

    Storage

    You can store this potato salad in the refrigerator in an air-tight container for up to five days.

    Tips

    If you're itching to make this delicious recipe, take a moment to look over these tips. They're easy, and they make a big difference.

    • Keep your potatoes from turning brown while you slice and cube them by placing the cubed potatoes in a bowl of water.
    • It's important to allow the potatoes to chill completely so that the remoulade remains thick and creamy. If the potatoes are hot, they'll cause the remoulade to break.

    More Spicy Recipes

    Do you like creole and cajun food? Here some recipes you may also like to try

    • Cajun Shrimp Pasta
    • Spicy Shrimp Dip
    • Sweet and Spicy Meatballs
    side angle image of a square plate of smoked potato salad with a sliver spoon upside down

    FAQ

    Do you have questions about creole smoked potato salad? Here are some of the most commonly asked questions about creole potato salad.

    How long does potato salad last?

    Potato salad will last for up to five days in an air-tight container in the refrigerator.

    Can I freeze potato salad?

    No, you can't. Mayonnaise doesn't freeze well. It breaks when it defrosts and creates a texture and flavor that's not appealing.

    Can you eat potato salad left out overnight?

    No! Do not ever do this. Potato salad is made with a combination of ingredients that is delicious to us and bacteria. Never leave potato salad out for longer than a couple of hours.

    Why does my potato salad taste fizzy?

    If your potato salad tastes fizzy, then bacteria in the salad is fermenting, giving it that fizzy taste. Throw it out immediately.

    Why is my potato salad mushy?

    More than likely, you overcooked the potatoes. Overcooked potatoes won't stand up to the mixing process, making your potato salad more the consistency of smashed potatoes.

    Creole Smoked Potato Salad

    Ready to get cooking? Remember that you can print this recipe if you would like.

    Creole Smoked Potato Salad

    This creole smoked potato salad may look like the classic, but don't let it fool you. Loaded with delicious creole flavors and a healthy dose of smoke, this is one potato salad recipe you'll want to make again and again!
    Print Recipe Pin Recipe
    Prep Time 25 mins
    Cook Time 3 hrs
    Resting Time, Chill Time, divided 1 hr 30 mins
    Total Time 4 hrs 55 mins
    Course Side Dish
    Cuisine American
    Servings 8
    Calories 472 kcal

    Equipment

    • smoker
    • large foil pan
    • Measuring cups and spoons
    • Sharp knife
    • cutting board
    • colander
    • Fruit and vegetable peeler
    • large bowl
    • whisk
    • mixing bowl

    Ingredients
      

    Potato Salad

    • 3 pounds Yukon Gold potatoes peeled and cut into ¾-inch chunks
    • ¼ cup oil
    • salt
    • pepper
    • 2 tablespoons white wine vinegar
    • 3 large hard boiled eggs chopped
    • 1 rib celery diced
    • ½ sweet pepper diced
    • 2 tablespoons fresh parsley minced

    Dressing

    • 1 ¼ cups mayonnaise
    • ⅓ cup cornichons or dill gherkins drained and chopped
    • 4 green onions thinly sliced
    • 1 tablespoon horseradish
    • 1 tablespoon spicy brown mustard or another mustard
    • 1 tablespoon ketchup
    • 2 teaspoons lemon juice
    • 3 garlic cloves minced
    • 1 teaspoon paprika
    • 1 teaspoon Worcestershire sauce
    • ½ teaspoon sugar
    • ½ teaspoon salt
    • ½ teaspoon pepper

    Instructions
     

    • Get out and measure your ingredients.
      Overhead photo of all the ingredients.
    • Place diced potatoes inside a foil pan. Toss with oil until coated. Sprinkle with salt and pepper.
      Diced tomatoes coated in oil and seasoned inside a foil pan.
    • Smoke at 200 degrees for 2-3 hours. Adjust potatoes periodically by shaking the foil pan lightly like my husband or use a spatula like I do!
      Foil pan of potatoes placed inside a smoker.
    • Until potatoes are tender when pierced with a fork.
      Foil pan of potatoes placed inside a smoker.
    • Place smoked potatoes in a bowl and carefully toss with vinegar until coated. Allow potatoes to sit at room temperature for about 30 minutes. Then, refrigerate until chilled, stirring about halfway through the chilling process. Usually another 30 to 45 minutes.

    Making the Salad

    • Combine mayo, cornichons, scallions, horseradish, mustard, ketchup, lemon juice, garlic, paprika, worcestershire sauce, sugar, salt and pepper.
      Mayo, cornichons, scallions, horseradish, mustard, ketchup, lemon juice, garlic, paprika, Worcestershire sauce, sugar, salt and pepper in a large bowl.
    • Whisk all ingredients in bowl until blended together.
    • Add dressing to cold potatoes.
      Cooled potatoes placed in a large bowl with dressing.
    • Fold carefully until blended.
      Potatoes mixed well with the dressing.
    • Add eggs, celery, sweet pepper and parsley.
      Eggs, celery, sweet pepper and parsley added to the large bowl.
    • Season with salt and pepper to suit your personal taste and stir until incorporated.
      All ingredients mixed well inside the bowl.
    • Cover and refrigerate to allow flavors to meld together for at least 30 minutes.
      Cooled potato salad inside a large bowl.
    • Serve.
      Potato salad served inside a square shaped plate.
    • Every bite!
      Closeup photo of a spoonful of potato salad.

    Notes

    • Salad can be stored, covered, inside your fridge, for up to 2 days, including the day you made it.
    • Keep your potatoes from turning brown while you slice and cube them by placing the cubed potatoes in a bowl of water.
    • It's important to allow the potatoes to chill completely so that the remoulade remains thick and creamy. If the potatoes are hot, they'll cause the remoulade to break.

    Nutrition

    Calories: 472kcalCarbohydrates: 33gProtein: 7gFat: 35gSaturated Fat: 5gPolyunsaturated Fat: 18gMonounsaturated Fat: 11gTrans Fat: 1gCholesterol: 85mgSodium: 446mgPotassium: 820mgFiber: 4gSugar: 3gVitamin A: 346IUVitamin C: 44mgCalcium: 46mgIron: 2mg
    Keyword creole potato salad, potato salad
    Tried this recipe?Let us know how it was!
    Share
    Pin
    Tweet
    Email

    More Smoker

    • What to Serve with Carne Asada
    • What to Serve with Carnitas
    • What to Serve with Beef Bourguignon
    • What to Serve with French Toast

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

    Welcome!

    Ken and Karin

    We are the kitchen divas: Karin and my partner in life Ken.

    We have been attached at the heart and hip since the first day we met, and we love to create new dishes to keep things interesting. Variety is definitely the spice of life!

    Read more...

    Latest Recipes

    • Pink Mojito
    • Easy Chicken Adobo with Coconut Milk
    • Baked Garlic Balsamic Steak
    • Copycat Starbucks Cake Pop Recipe

    Footer

    Join me in the kitchen for a week of our favorite Sweets and Treats!

    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

    © 2023 · Kitchen Divas · All Rights Reserved · Privacy Policy