• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Pinch and Swirl
  • Home
  • Recipes
  • Collections
  • About
  • Free Recipe EBook
  • My Saved Recipes
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • Recipes
  • Collections
  • About
  • Free Recipe EBook
  • My Saved Recipes
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Recipes » Salad Recipes » Southern Salads

    Cajun Potato Salad

    Published: Jul 1, 2021 · Modified: May 10, 2022 by Marissa Stevens · 16 Comments

    Gluten FreeVegetarian

    This post may contain affiliate links.

    Jump to Recipe
    cajun potato salad served in a ceramic bowl on a wooden board with a red checked towel underneath.

    Creamy, crunchy, spicy Cajun Potato Salad is an elevated version of the picnic favorite! With tender potatoes, ample hard-boiled eggs, the holy trinity of Cajun cuisine (green pepper, onion and celery), and a spicy kick, it's irresistible.

    Cajun Potato Salad served in a gray ceramic bowl with a red and white striped towel underneath

    Cajun cuisine is one of the most vibrant and flavorful in the country, borrowing flavors from all the cultures that merged in Louisiana’s south during the 18th century. Still, it has the finesse of French cooking, known for its balance and precision. 

    Cajun Potato Salad Ingredients

    Cajun Potato Salad Ingredients on a white marble board
    • Yukon gold potatoes: white potatoes, red potatoes or new potatoes are also options
    • Mayonnaise: good quality store bought or homemade mayonnaise
    • Whole Grain Mustard: yellow mustard, Dijon mustard or Creole mustard are also options
    • Green Bell Pepper: one small
    • Onion: yellow or white
    • Celery: chop up and add the celery leaves if you like as well
    • Dill Pickle Relish: or sweet pickle relish
    • Parsley: flat leaf parsley
    • Hard-Boiled Eggs: large or extra-large, steamed or boiled for ~12 minutes then plunged immediately into ice water for easy peeling
    • Cajun Seasoning: or Creole seasoning (You can also add cayenne pepper or crushed red pepper for more spicy flavor without added salt.)
    • Kosher Salt
    • Black Pepper: ideally freshly ground

    Cajun Potato Salad is especially versatile, ideal for all kinds of backyard BBQs, get-togethers and picnics. It's easy to make, ready in 30 minutes or less, and you serve it after just 1 hour of chilling or refrigerate for up to 3 days. 

    Potato Salad FAQ

    Is it better to boil or steam potatoes for potato salad?

    Either work well for making potato salad. It is easier to overcook potatoes when boiling, but less of a concern when using waxy or semi-waxy potatoes. With either method, it's important to cook just until potatoes are easily pierced with a fork so they hold their shape in the salad.

    What kind of potatoes are used for potato salad?

    Waxy or semi-waxy potatoes like Yukon gold potatoes, white potatoes, red potatoes and new potatoes are best for potato salad recipes because they hold their shape (and don't need to be peeled!) Peeled russet potatoes are more likely to fall apart.

    Do people put green pepper in potato salad?

    Yes! Green bell pepper is common, particularly in Cajun potato salad. It adds mild flavor and crunch.

    Are Cajun Cuisine and Creole Cuisine the same?

    There’s a bit of confusion when talking about Creole and Cajun cuisines because, more often than not, the terms are used interchangeably. But the terms have different origins and traditions.

    Creole cuisine started in New Orleans, well before Cajun cooking began 40 years after New Orleans was established. It blended the food of French, Spanish, Native American, West African and Caribbean cultures (and more). It's thought of as more refined or cosmopolitan with rich sauces, herbs, tomatoes and seafood than rustic, robustly flavored Cajun cuisine that's typically meat-centric, made with simple preparations and typically does not include tomato-based sauces. 

    Cajun Cuisine comes from the Acadians, French colonists who once occupied the islands in the northern East Coast, across the Canadian Border. The English, who already held a strong hand in the Americas, expelled the Acadians, and some ended populating Southern Louisiana. Here, the immigrants developed their own style of cuisine incorporating French, Spanish, and West African cooking techniques.

    Cajun Potato Salad served in a gray ceramic bowl with a red and white striped towel underneath

    The ‘Holy Trinity’ of Cajun and Louisiana Creole cuisines.

    When we say Cajun food shares similarities with classic French cuisine, there’s no better example than the ‘Holy Trinity’ of Cajun cooking — green pepper, onion and celery.

    French cooks have their own trio of base ingredients, called mirepoix, made of carrots, onion and celery. But using base ingredients to build soups, stews and sauces is not unique to France. The Spanish have sofrito, commonly garlic, onion, peppers and tomatoes, a combination that certainly influenced Creole and Cajun cuisines alike. 

    Recipe Options

    Think of this Cajun Potato Salad recipe as a great place to start, but feel free to make it your own. Perhaps you’re not a big fan of hard-boiled eggs; just reduce the number or leave them out altogether! Prefer sweet relish to dill? Go for it! Want a spicier kick? Add a blast of cayenne pepper along with the Cajun seasoning. For the mustard, use your favorite: yellow mustard, Dijon mustard, or Creole mustard are all great stand-ins for the whole grain mustard I've called for. You can even embellish this salad with a bit of chopped bacon as some Louisiana restaurants do.

    More Must Try Recipes

    • Brabant Potatoes (A lightened up version of the classic Louisiana side dish of crispy, creamy potatoes smothered in a garlic butter sauce.)
    • Cajun Potatoes (Crispy, spicy on the outside and creamy within!)
    • Shrimp Creole (Succulent, spicy shrimp in a buttery tomato-based sauce.)
    • Slow Cooker Jambalaya (Meaty, decadent and so easy when made in your slow cooker.)
    • Corn Maque Choux (A side dish you'll want to serve with everything when corn is at its summer peak.)
    • Skillet Cornbread (With all those crispy edges, this is truly the best skillet cornbread ever.)
    • Fried Green Tomatoes (Crispy on the outside and creamy within, these are addictive!)
    • Remoulade Sauce (Spicy and delicious Louisiana style dipping sauce!)

    How to Make Cajun Potato Salad

    Step 1: Cover cubed potatoes with enough cold water to cover by 1-inch in a large pot. Bring to boil uncovered over medium-high heat, then reduce heat and simmer until just fork tender (6-10 minutes). Drain well and let cool 5 minutes or more.

    cubed Yukon gold potatoes covered in cold water
    boiling cubes of Yukon gold potato in a large pot
    drained cooked potato cubes

    Step 2: Whisk together mayonnaise, mustard, Cajun seasoning, kosher salt (optional) and pepper until smooth in a very large bowl. Stir in bell pepper, onion, celery, dill relish and parsley. Gently fold in partially cooled potatoes and eggs until well combined. Cover and refrigerate at least 1 hour and up to 3 days before serving. 

    dressing ingredients in bottom of large mixing bowl
    cajun potato salad dressing in the bottom of a large mixing bowl
    salad dressing and chopped aromatics in large mixing bowl
    dressing mixed with aromatics in bowl
    potatoes and chopped hard boiled eggs added to mixing bowl
    Cajun potato salad ready to serve
    Cajun Potato Salad served in a gray ceramic bowl with a red and white striped towel underneath

    Cajun Potato Salad

    Marissa Stevens
    A creamy, crunchy, tangy potato salad with a kick of Cajun spice!
    5 from 5 votes
    Save Recipe Saved! Print Recipe Pin Recipe
    Prep Time 15 mins
    Cook Time 15 mins
    Total Time 30 mins
    Course Side Dish
    Cuisine American, Southern
    Servings 10 people
    Calories 275 kcal

    Ingredients
      

    • 3 pounds Yukon gold potatoes or red potatoes or new potatoes, cut into ¾-inch cubes
    • 1 cup mayonnaise
    • 3 tablespoons whole grain mustard
    • 1 tablespoon Cajun seasoning or more to taste (recipe note #1)
    • ½ teaspoon kosher salt optional, (recipe note #2)
    • ¼ teaspoon freshly ground black pepper
    • 1 small green bell pepper diced small
    • 1 small white onion diced small
    • 3 ribs celery diced
    • ¼ cup dill pickle relish
    • ¼ cup finely chopped fresh flat-leaf parsley plus more for garnish if desired (recipe note #2)
    • 6 hard-boiled eggs chopped

    Instructions
     

    • Place cubed potatoes in a large pot or Dutch oven and cover by 1-inch with cold water. Bring to boil uncovered over medium-high heat; reduce heat and simmer, skimming off foam as needed, 6 to 10 minutes or until potatoes are just fork tender. Drain potatoes well in a colander and let cool at least 5 minutes.
    • In the bottom of a mixing bowl large enough to stir the salad, whisk together mayonnaise, mustard, Cajun seasoning, salt (optional) and pepper until smooth. Stir in bell pepper, onion, celery, dill relish and parsley. Add partially cooled potatoes and eggs and gently toss until well combined. Cover and refrigerate at least 1 hour and up to 3 days before serving. Garnish with chopped fresh parsley if desired.

    Notes

    • If you increase the amount of Cajun seasoning, reduce or omit the kosher salt to taste. To kick up the spice without adding salt, add cayenne pepper or crushed red pepper to taste.
    • You want the dressing to be boldly flavorful, but not too salty. I recommend tasting it before adding the kosher salt as Cajun seasoning brands vary in their level of saltiness.
    • Sliced green onion also makes a great garnish and adds another flavor layer.

    Nutrition

    Calories: 275kcalCarbohydrates: 27gProtein: 4gFat: 17gSaturated Fat: 3gTrans Fat: 1gCholesterol: 12mgSodium: 397mgPotassium: 668mgFiber: 4gSugar: 2gVitamin A: 587IUVitamin C: 36mgCalcium: 32mgIron: 2mg
    Keyword 4th of July, father's day, Memorial Day
    Tried this recipe?I'd love to see it! Tag me on Instagram at @pinchandswirl or leave me a comment and rating below.

    More Southern Salads

    • Easy Corn Salad
    • Shrimp Remoulade
    • Muffuletta Panzanella (bread salad)

    Reader Interactions

    Comments

      Leave a Comment Cancel reply

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

      Recipe Rating




    1. Susan says

      June 16, 2022 at 7:59 pm

      5 stars
      I've made this recipe several times in the past year. It's easy and very tasty. I don't always add the eggs and sometimes use less cajun spices buts it's always good.

      Reply
      • Marissa Stevens says

        June 22, 2022 at 10:56 am

        I love to hear that, Susan! Thank you.

        Reply
    2. Karen (Back Road Journal) says

      July 15, 2021 at 7:36 am

      Potato salad is a big part of summer gatherings and your version sounds like a real winner.

      Reply
      • Marissa Stevens says

        July 17, 2021 at 12:48 pm

        Thanks so much, Karen!

        Reply
    3. Mike Crist says

      July 07, 2021 at 12:43 pm

      5 stars
      Doubled the Cajun spice and omitted the salt. Very nice alternative to my German or Southwestern potato salads.

      Reply
      • Marissa Stevens says

        July 07, 2021 at 3:52 pm

        So glad this was a hit, Mike, and that you made it your own!

        Reply
    4. David @ Spiced says

      July 06, 2021 at 5:40 am

      5 stars
      Oh, this recipe is totally calling my name! You know me and Cajun food, and I also happen to love potato salad. The flavors in this version are spot-on, Marissa!

      Reply
      • Marissa Stevens says

        July 07, 2021 at 10:47 am

        I thought you might like this one, David! So excited for you to taste it.

        Reply
    5. Ben | Havocinthekitchen says

      July 02, 2021 at 6:47 pm

      5 stars
      Cajun cuisine-potato salad is such a unique and intriguing idea! Loving all the textures going on, and it must be so delicious with the addition of the
      Cajun seasonings.

      Reply
      • Marissa Stevens says

        July 07, 2021 at 10:47 am

        Thanks, Ben!

        Reply
    6. phil says

      July 02, 2021 at 9:29 am

      Hi Marissa, I just joined and like your approach to cooking. My wife and I have lived in Louisiana for nearly 20 years (before that in Eugene, OR), and are dedicated cooks. Here is a thought with respect to the difference between Creole and Cajun cuisines; my understanding is that they historically divide by their use of cooking fats. The Creole cuisine used and continues to use butter, lots of butter, like the historical French haute cuisine that was brought to the city of New Orleans by the French governors and their household staff. On the other hand, the poor Acadians who lived in and off the plant and animals of the bayous and woods, and they relied on (and still do) lard or vegetable oils for cooking fat. That being said, the Creole and Cajun lines are somewhat blurry these days, like most things that involve cuisine. These days NOLA has a strong influence of Viet cuisine, and yes, it is phenomenal that you can get Cajun Viet Creole dishes. Come visit and eat.

      Reply
      • Marissa Stevens says

        July 02, 2021 at 11:42 am

        Welcome, Phil! And that you so much for this interesting insight. We haven't been to Louisiana in several years and definitely need to return!

        Reply
    7. angiesrecipes says

      July 01, 2021 at 7:13 am

      Can I boil the whole potato, then cube them? Or the texture will be different cooked this way?

      Reply
      • Marissa Stevens says

        July 01, 2021 at 12:36 pm

        Hey, Angie! You can, it's just a bit trickier to get the potatoes evenly cooked. I recommend cubing them first and, with Yukon golds, there's no need to peel them!

        Reply
    8. angiesrecipes says

      July 01, 2021 at 7:10 am

      You must have known that I just made a batch of Cajun seasoning, which I want to use for prawns....now I have to add this one to the list too. Love that dressing!!

      Reply
      • Marissa Stevens says

        July 01, 2021 at 12:36 pm

        I love the idea of making this with your own Cajun seasoning blend!!

        Reply

    Primary Sidebar

    The best food happens at home. I love delicious food prepared simply with fresh ingredients and that’s just what you’ll find here! You can count on me for well tested, mouthwatering recipes designed for home cooks. Learn more →

    • Instagram
    • Pinterest
    • YouTube
    • Facebook
    12 Recipes to Know by Heart Book Cover
    Subscribe for Free E-Cookbook

    Reader Favorites

    • Oven Roasted Crispy Pork Belly
    • Lemon Garlic Pasta
    • Bacon Wrapped Scallops
    • Homemade Ramen Noodles
    • Homemade Tonic Water
    • Shrimp Tacos
    • Mashed Red Potatoes
    • Gyro Meat Recipe
    • Pork Belly Ramen
    • Grilled Lamb Chops

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Terms & Conditions

    Newsletter

    • Sign Up!

    Contact

    • Meet Marissa
    • Contact

    Copyright © 2022 PinchandSwirl

    • Facebook
    • Pinterest
    • Email