Crunchy cabbage and carrots tossed in a bold, creamy remoulade spiked with Creole mustard, horseradish, and enough cayenne to remind you where you are, the kind of slaw that steals the show at every fish fry and summer cookout.
Salads
Cajun
BBQ
Potluck
25 min
Active Time
0 min cook•1 hr 25 min total
Yield8 servings
Most coleslaw sits on the plate like an afterthought. Not this one. This slaw demands attention. The remoulade does the heavy lifting, bringing that creamy, tangy heat that Louisiana folks know and love. Horseradish wakes you up, Creole mustard adds depth, and cayenne finishes with a slow burn that keeps you reaching for another forkful.
My grandmother Evangeline made a version of this for every family gathering. She always said the secret was in the resting time. You let that dressing marry with the cabbage for at least an hour, and something magical happens. The vegetables soften just enough to drink in all that flavor, but they keep their crunch. That's what you're after.
At Lagniappe, we serve this alongside blackened catfish and fried shrimp po'boys. The cool, creamy slaw against hot, crispy seafood is one of those combinations that just works. But don't wait for a special occasion. This slaw belongs at your Tuesday night dinner, your Saturday barbecue, your Sunday supper. It travels well to potlucks, and I promise you'll come home with an empty bowl and requests for the recipe.
The technique, the tradition, and the story behind every dish.
Shred both cabbages as fine as you can manage. You want thin ribbons that will absorb the dressing, not thick chunks that fight back. A sharp knife and a steady hand work fine, but a mandoline makes quick work of it. Toss the shredded cabbage into your largest mixing bowl along with the grated carrots, sliced green onions, and diced bell pepper.
The purple cabbage isn't just for looks. It adds a slightly peppery bite that plays well with the remoulade heat.
2
Build the remoulade
In a medium bowl, whisk together the mayonnaise, Creole mustard, and horseradish until smooth. Add the lemon juice, hot sauce, and minced garlic. Now come the spices: paprika, cayenne, salt, black pepper, and celery seed. Whisk it all together until you have a creamy, pale orange dressing flecked with spice. Taste it. The dressing should have punch on its own, because it will mellow once it hits the cabbage.
If you can't find Creole mustard, use a grainy Dijon. It won't be quite the same, but it's better than yellow mustard.
3
Dress the slaw
Pour the remoulade over the vegetables and toss everything together with your hands or two large spoons. Get in there and make sure every ribbon of cabbage gets coated. The slaw should look generously dressed, not swimming, but definitely not dry. Add more dressing if needed. Trust your eyes.
4
Let it rest
Cover the bowl tightly and refrigerate for at least one hour, preferably two. This resting time is not optional. The cabbage softens slightly, the flavors meld, and that horseradish and cayenne heat distribute evenly through the whole bowl. Give it a good stir halfway through if you remember.
The slaw actually tastes better the next day. Make it the night before your cookout and let it develop overnight.
5
Taste and adjust
Before serving, taste the slaw one more time. The cabbage will have released some liquid and mellowed the seasoning. Add more salt if it needs it. A squeeze of fresh lemon juice brightens everything up. If you want more heat, now is the time for an extra pinch of cayenne. That's the bayou way: taste, adjust, trust your palate.
6
Serve cold
Transfer to a serving bowl and scatter a few extra green onion slices over the top. Serve cold alongside fried catfish, blackened redfish, shrimp po'boys, or grilled andouille. This slaw also makes a fine topping for pulled pork sandwiches or fish tacos when you want to bring a little Louisiana heat to the party.
Chef Tips
•Use Duke's mayonnaise if you can find it. It's a Southern thing, and the extra tang works beautifully with the Creole mustard. Store brands will do, but never use Miracle Whip for this.
•For a church potluck, double the recipe. This slaw disappears fast, and you'll wish you'd made more.
•If you're sensitive to heat, start with a quarter teaspoon of cayenne and work your way up. You can always add more, but you can't take it back.
•Leftover remoulade makes an excellent dipping sauce for fried shrimp or a spread for po'boy sandwiches. It keeps refrigerated for a week.
Advance Preparation
•The remoulade dressing can be made up to 5 days ahead and stored refrigerated. The flavors actually improve with time.
•Complete slaw keeps well refrigerated for 3 days. It will soften slightly but remains delicious.
•For the crispest texture, prep vegetables ahead but dress the slaw just 1-2 hours before serving.
Frequently Asked Questions
Nutrition Information
1 serving (about 215g)
Calories
245 calories
Total Fat
21 g
Saturated Fat
3 g
Trans Fat
0 g
Unsaturated Fat
17 g
Cholesterol
12 mg
Sodium
490 mg
Total Carbohydrates
13 g
Dietary Fiber
5 g
Sugars
6 g
Protein
3 g
Where cooking meets culture.
Culinary guides, cultural storytelling, and the editorial depth that makes cooking meaningful.