Home » Recipes » Side Dishes » Creole Potato Salad

Creole Potato Salad

Creole Potato Salad is about as far from bland, boring potato salad as you can get. It has tons of seasoning, plus Creole mustard along with hard-boiled eggs, celery, green onion, and parsley. Combined with mayonnaise and sour cream this is one creamy, delicious potato salad with a little zip!

Creole Potato Salad

Last month I made my first trip to New Orleans since Hurricane Katrina courtesy of Zatarain’s. It was during Mardi Gras and if you’ve never been to Mardi Gras in New Orleans, it should be at the top of your bucket list. There’s no experience quite like it. Music, dancing, laughter, costumes, parades, beads, maybe a Hurricane or two. So much fun!

Forget all the wild and crazy partying you see on Bourbon St. Mardi Gras is really a family affair and it is best experienced in a neighborhood setting. We watched the Krewe of Druids Parade and the Krewe of Nyx Parade go down St Charles Avenue in front of the Ponchartrain Hotel.

French Quarter


And of course we spent some time walking around the French Quarter. So may interesting things to see!


French Quarter


French Quarter in New Orleans


We also got to travel across the Mississippi River to where Zatarain’s products are made. Local food personality Poppy Tooker showed us how she makes jambalaya.

Poppy Tooker at Zatarain's


Zatarain's jambalaya mix

While we were there we sampled some new Zatarain’s products which are really amazing. I look forward to sharing some recipes using them soon!


Zatarain's new cornbread mixes


Creole Potato Salad


Creole Potato Salad is perfect not only for a Mardi Gras Celebration but a potluck, picnic, or summer cookout. It’s hard to go wrong with potato salad, provided it is seasoned well. To make sure this potato salad wasn’t lacking in flavor, I added Zatarain’s liquid Shrimp & Crab Boil to the water I cooked the potatoes in.


Creole Potato Salad


Then I used Zatarain’s Creole Seasoning to flavor the potato salad. It’s one of my favorite seasonings to have on hand.

Creole Potato Salad with Zatarain's


Every Creole Potato Salad needs some creole mustard and I used Zatarain’s Creole Mustard along with mayonnaise and sour cream for creaminess.



I finished the potato salad off with celery, green onion, hard-boiled eggs, and parsley. I like to sprinkle a little more Zatarain’s Creole seasoning on just before serving.

Creole Potato Salad

Whether for a Mardi Gras party, a picnic or potluck, Creole Potato Salad will compliment anything and everything you serve.

Try These Other Creamy Potato Salads:

Creole Potato Salad

Creole Potato Salad

Creole Potato Salad is a creamy potato salad with some zip. Flavored with Creole mustard and Zatarain's Creole Seasoning.
PREP: 15 minutes
COOK: 20 minutes
TOTAL: 35 minutes
SERVINGS: 10 servings


  • 3 pounds red potatoes
  • 1 tablespoon Zatarain's liquid shrimp and crab boil, optional
  • 1 tablespoon apple cider vinegar
  • 3/4 teaspoon Zatarain's Creole seasoning
  • 1/3 cup mayonnaise
  • 1/3 cup sour cream
  • 1/3 cup Zatarain's Creole mustard
  • 1 teaspoon sugar
  • 1 stalk celery, finely chopped
  • 3 hard-boiled eggs, chopped
  • 3 green onions, sliced
  • 1 tablespoon chopped fresh parsley


  • Cut potatoes either in half or quarters, depending on their size.
  • Place potatoes in a large pot and cover with water. Water level should be an inch above potatoes. Add Zatarain's crab boil and a few large pinches of salt.
  • Bring water to a boil, reduce heat and simmer for 15 to 20 minutes, or until potatoes are fork tender. Drain potatoes.
  • Place potatoes in a large bowl and toss with vinegar and Zatarain's seasoning.
  • If you want the potato chunks smaller, use a knife and chop them up a little more.
  • In a small bowl, stir together mayonnaise, sour cream, mustard, and sugar.
  • Add mayonnaise mixture to potatoes and stir to combine.
  • Season to taste with salt and pepper.
  • Stir in celery, eggs, green onions, and parsley.
  • Sprinkle more Zatarain's seasoning on top and chill until ready to serve.


Calories: 202kcal
Author: Christin Mahrlig
Course: Side Dish
Cuisine: Southern
Keyword: Mardi Gras, potato salad

Want to Save This Recipe?

A huge thank you to Zatarain’s for hosting me in New Orleans!

Close-up of Creole Potato Salad

Disclosure: This post contains affiliate links.

Leave a Comment

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

Recipe Rating

I accept the Privacy Policy

11 thoughts on “Creole Potato Salad”

  1. SO DANG GOOD! whole family loved it and they are true south Louisiana snobs. I followed the directions exactly and used all the ingredients but the celery. Chefs kiss.

  2. loginsbobet.info

    How you can Login Sbobet Indonesia
    If a associate already has a good official Sbobet account,
    it is extremely an easy task to log in to Sbobet Indonesia.

    We provide a number of official alternative backlinks that
    can become accessed around the world. Signing in for the
    very first time on our official site requires a password confirmation in addition to password in order to preserve your security.
    Regarding members who have got logged in even more than once, presently there is no need to
    confirm since before. Members could immediately log in to Sbobet Indonesia to
    play the game they want.

    Opportunities to be able to Win Playing from Sbobet Indonesia
    We all are the greatest supplier who is the most courageous
    in providing winning opportunities with regard to members.
    Of almost all the games, typically the margin that Sgd777 gets is a few.

    4%. Consequently , bettors benefit greatly any time playing around the sbo site.
    The greater usually the bettors bet, the more most likely it
    is to get even more wins. Below is usually the margin attained by
    the sbo sportsbook from the betting turnover of all bettors that have
    joined us.

    1. Just made this! Had to substitute Zatarains being I couldn’t find it at either place I went. Couldn’t find creole mustard either so I had to use Arizona heat from Koops. It turned out with awesome flavors!! I did find a different brand of Creole seasoning from Tony Chacheres. Love it! Thank you for a different recipe for potato salad!🙂

  3. depoibcbet.net

    Probably the most Trusted Online Gambling Internet site

    Online soccer gambling sport remains among the best gaming
    categories that has never been lacking of bettor.
    One of them is SBOBET Indonesia’s gambling site, which is
    popular among most Indonesian persons together with the popularity of football in this country.

    This particular also makes the on the internet service agency sites
    mushroom within the natural world. Although Indonesia is actually a country that
    will prohibits gambling activities, this does not mean that will its citizens who usually are fans of online betting games cannot access these kind of games.

    Thanks to the rapidly building internet technology you could now
    directly place various types of bets on online sports gambling sites such because Asian Handicap, HT and FT,
    Parlay, etc. You can safely access all of these games by means of gambling services provided by
    simply Depobola.

    Depobola is the trusted agent site that provides various types associated with options including soccer
    wagering. Sportsbook games provided by Depobola all come from leading gambling providers these kinds
    of as SBOBET and CASINO.

    In other words, almost all the games that you can find on Depobola are associated with international standard with rivalling odds.
    And here depobola as an online soccer agent acts as the portal that connects fans of sportsbook games within Indonesia with the finest
    gambling services in Asia and even the world.

    Reliable SBOBET and IBCBET Soccer Gambling Sites
    The 2 best gambling companies of which provide soccer gambling games to date are BOLA TANGKAS and IBCBET.

    Created 7 years ago, SBOBET is a company
    that has a base in Asia. Operating in the Asian region with a CEZA-First Cagayan license
    obtained from the particular Philippines and an OGRA license from the Department of Man.
    SBOBET was a sponsor of England’s top football teams these kinds of as West Ham Combined, Cardiff Cityy, Swansea City, Southampton and many more.

    In 2009 and 2010 SBOBET Indonesia received an award as “Asian Operator regarding the Year” from eGaming Review Magazine and entered into the list of typically the 50 most influential businesses by EGR Magazine
    from number 11.

    SBO better known named Maxbet is the most significant operator in Asia and 1 from the most significant bookmakers within the world.
    It is extensively recognized throughout the planet thanks
    to very high betting limits and offers reside betting with very aggressive odds.

    Provides the best online sportsbook game upon the market and even more than 20 sports of which players can use because betting objects in the

    Advantages of Depobola as a Football Betting Internet site
    Choosing a sports agent like a play spouse can not
    be irrelavent because it must pay attention to
    some essential requirements that must be
    met as the best and most trusted football agent.
    Therefore, your work any time choosing a partner site is usually not an easy job and can consume a lot associated with energy.

    To simplify your work, we recommend the particular Depobola
    site like a gambling agent site that has been confirmed to
    serve an incredible number of clients professionally and
    meet crucial requirements as the finest official gambling
    agent inside Indonesia, including:

    Online customer support 24 hours a time, 7 days a few days.

    players do not need to worry whenever facing difficulties or
    misunderstandings during play because these people can always contact our customer
    service for help or guidance.
    The lowest deposit is low therefore there’s no need to be able to hesitate once the player will certainly try the game.
    In addition , the available deposit procedures also provide maximum comfort and ease and to safeguard customers.
    For players who will be not comfortable making deposits through accounts,
    players can select the down payment method through the
    OVO service.
    Variants of typically the game are incredibly complete to be able to ensure players
    do not really experience boredom while playing with us. There
    usually are many forms of exciting on-line betting options provided by well-known gambling sites.

    The particular best bonuses and promos that will give an individual more profit when actively playing with us.
    You may follow these bonuses and promos in an easy and absolute, wholehearted way!

    All betting online game products provided by Depobola are fully secure and get officially qualified by SBOBET
    and IBCBET.

  4. Jennie Johnson

    I can not stand mayonnaise and sour cream in a potato salad. What type of vinaigrette can I substitute?

  5. Diana White

    I can’t find creole mustard in stores where I live. Is there any substitute or any way to achieve the flavor

  6. This potato salad was very good I’ve made it at 4 times. My husband hates mayo but he loved this potato salad. I made a bowl for Christmas and my mother in law hid the bowl so she could take it home to eat by herself.

  7. Jessica @ A Kitchen Addiction

    Love these flavors! Such a great way to amp up the flavor of traditional potato salad!

Scroll to Top