Creole Potato Salad

Creole Potato Salad

Crab Boil and Potato Salad

Recipe by
Reviewed by Arturs Arnicans
Prep Time: 5m
Cook Time: 25m
Total Time: 30m
Servings: 10
Difficulty: Easy
5.0 (25 Reviews)
Cooking Mode
Prevents your screen from turning off while cooking

Ingredients

Adjust servings:

Nutritional Information

209
Calories
6.4g
Fat
55mg
Cholesterol
410mg
Sodium
29.6g
Carbohydrate
5.6g
Protein
Creole Potato Salad

Recipe Description

Just like a Mardi Gras party, this Creole Potato Salad has everything a circus should have. Mardi Gras, also known as “Fat Tuesday” represents the feast or the last night of eating rich, fatty and oily foods before the ritual fasting of the Lenten season.

With a range of symbolic colors representing power, faith, strength and justice, this special event is universally recognized, remembered and enjoyed!

To make Creole Potato Salad, you will need the following ingredients:

Ingredients for Creole Potato Salad

Recipe Features

No specific features for this recipe

Steps to make

  1. 1

    Boil potatoes and crab

    20 min
    Step 1 - Creole Potato SaladStep 1 - Creole Potato Salad

    In a large pot, cover 3 pounds of cut potatoes, 1 tablespoon crab boil and a few pinches of salt in water, reaching about 1-inch above the potatoes. Bring to a boil then reduce heat and simmer for about 15-20 minutes until fork tender. Remove potatoes and drain excess liquid.

  2. 2

    Season potatoes

    2 min
    Step 2 - Creole Potato Salad

    Toss boiled potatoes with 1 tablespoon of apple cider vinegar and ¾ teaspoon of Creole seasoning until coated.

  3. 3

    Prepare dressing

    2 min
    Step 3 - Creole Potato Salad

    In a small mixing bowl, mix ⅓ cup mayonnaise, ⅓ cup sour cream, ⅓ cup Creole mustard and 1 teaspoon sugar until well combined.

  4. 4

    Add salad ingredients

    2 min
    Step 4 - Creole Potato SaladStep 4 - Creole Potato Salad

    Pour over the potatoes and toss to coat evenly. Season with salt and pepper to taste. Add 1 finely chopped celery stalk, 3 chopped hard-boiled eggs, 3 sliced green onions, and 1 tablespoon of freshly chopped parsley. Toss to combine everything.

  5. 5

    Serve

    1 min
    Step 5 - Creole Potato Salad

    Garnish with a few extra sprinkles of Creole seasoning and refrigerate until ready to serve.

This Creole Potato Salad might just be the best potato salad you will ever have tasted. Let us know if you can think of any other recipes that could beat this potato salad recipe and tag #cookmerecipes online to get in touch with us.

About the author

Bethany Lim

Bethany is very passionate about maintaining a healthy lifestyle and clean diet. She’s trying to cut meat out of her diet as much as possible and focuses on cooking vegetarian food and fish. Bethany gets a kick from finding ways to add new twists to classic dishes. What’s more, thanks to her Asian roots, she’s great at combining different cuisines to come up with something extraordinary. Bethany’s recipes will inspire you to add new colors and flavors to your everyday meals.

Recipe Reviews

Have you made this recipe? Share your experience and help other cooks!

★★★★★
★★★★★
5.0 out of 5 (25 reviews)
Emily Johnson
March 27, 2025
Verified

Superb! I made this Creole Potato Salad for our family’s Mardi Gras celebration. The colors and flavors brought everyone together, and my kids loved helping me mix in the mayo and spices. It was a hit, and we even had some leftovers that disappeared the next day. Perfectly festive!

Laura
March 25, 2024
Verified

This Creole Potato Salad is totally amazing! I made it for a family gathering, and it was gone in a flash. The flavors are spot on, and it's super easy to whip up. It seriously took me back to Mardi Gras parties back in college. Definitely a hit for any occasion.

Jake
October 13, 2023
Verified

Absolutely delicious salad!

Katy
August 26, 2023
Verified

¡Espectacular! Estuvimos celebrando el Carnaval y esta ensalada fue el hit. Todos pidieron más, ¡os prometo que repetiré!

Isabella Johnson
August 9, 2023
Verified

Delicious! Made this for our Mardi Gras celebration and it was a hit with everyone.

David
August 8, 2023
Verified

Amazing! Made this salad for my kids' party, and they devoured it! Reminds me of our family gatherings around Mardi Gras. Definitely a keeper!

Emily
April 29, 2023
Verified

Delicious! I made this salad for our family Mardi Gras party and it was a hit with everyone, even the kids loved it!

Xena Rivera
April 17, 2023
Verified

This Creole Potato Salad rocks! Made it for a small gathering and everyone loved it. The flavors really pop and it’s super easy to whip up. Reminds me of my trips to New Orleans. Perfect side dish for summer BBQs!

Joy
March 3, 2022
Verified

I made this Creole Potato Salad for our family Mardi Gras party, and everyone loved it! It's super easy to make and the flavors are just amazing. My kids went back for seconds—what a hit!

Isabel
November 6, 2021
Verified

Hice esta ensalada de papa creole para una fiesta de Mardi Gras. Fue un exito total, todos la disfrutaron y me piden la receta. Muy facil de preparar.

Queena Johnson
October 14, 2021
Verified

Simply the best!

Bryan Martinez
September 3, 2021
Verified

¡Increíblemente deliciosa! Recordé la fiesta de Mardi Gras con cada bocado.

William
May 3, 2021
Verified

Love this salad!

Poppy Wilson
May 2, 2021
Verified

Amazing! Made this for my mates' BBQ, and it was gone in seconds. Everyone loved it, cheers for the fab recipe!

Aaron Johnson
June 14, 2020
Verified

Amazing! Made this for a small gathering and everyone raved about it. The flavors brought back memories of my last trip to New Orleans!

Taste of the dish
Accuracy of stated difficulty
Instruction accuracy
Would you recommend this recipe to others?
0/1000
Add photos
Upload photos of your result. This will help others see how the dish should look.

Author Information

Email will not be displayed publicly