Kitchen Divas

  • Recipes
  • About
  • Contact
  • Work With Us
  • Subscribe
menu icon
go to homepage
  • Recipes
  • About
  • Contact
  • Work With Us
  • Subscribe
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Contact
    • Work With Us
    • Subscribe
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Smoker

    Creole Smoked Potato Salad

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

    Share
    Pin
    Post
    Email
    Share
    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.

    Smoked potato salad on a plate.

    Creole Smoked Potato Salad

    Karin and Ken
    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 minutes mins
    Cook Time 3 hours hrs
    Resting Time, Chill Time, divided 1 hour hr 30 minutes mins
    Total Time 4 hours hrs 55 minutes 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
    Get Recipe Ingredients

    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
    Post
    Email
    Share

    More Smoker

    • Uses for Shredded Chicken
    • Affordable Casserole Recipes
    • A slice of smoked pizza on a white plate on the table.
      Smoked Pizza with BBQ Chicken
    • What to Serve with Scalloped Potatoes

    Leave a Reply Cancel reply

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

    Recipe Rating





    Welcome!

    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!

    More about us

    Most Popular July 4th Recipes!

    • A slice of red, white, and blue cheesecake on a stack of white plates.
      Red, White, and Blue Cheesecake
    • 4th of July candy chocolate bark leaned up against other chocolate bark.
      4th of July Chocolate Bark
    • A bowl of cheesecake fruit salad with a wooden spoon.
      Cheesecake Fruit Salad
    • A slice of red white and blue cake being held up by a metal spatula.
      Red, White, and Blue Cake

    More Red, White and Blue Desserts ➡️

    Summer Favorites

    • A slice of strawberry charlotte cake on a plate topped with fresh strawberries.
      Strawberry Charlotte
    • A slice of Oreo delight on a white plate garnished with an Oreo cookie.
      No-Bake Oreo Delight
    • A slice of Funfetti ice cream cake on a blue plate.
      Funfetti Ice Cream Cake for Birthdays & More
    • A stack of three frozen s'mores bars on top of each other.
      Frozen S’mores

    More Sweet Treats ➡️

    Footer

    ↑ back to top

    About

    • About
    • Privacy Policy

    Newsletter

    • Sign up for emails and what's new!

    Contact

    • Contact
    • Work With Us

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 Kitchen Divas All Rights Reserved