Molly's Cajun Potato Salad
Imported from TikTok
45 minEasy12 servings

Molly's Cajun Potato Salad

A classic and flavorful Cajun potato salad, made with boiled eggs, mayo, mustard, and relish. Serve it warm so the potatoes soak up all the delicious seasonings.

Mise turned a cooking video on TikTok into this written step-by-step recipe — 10 ingredients, 5 steps, 45 min, with a generated photo for every step.

Cook step-by-step in Mise → Free · iPhone
Time45min
LevelEasy
Servings12
Method 5 steps
01

Boil the gold potatoes until fork-tender. While they are still warm, peel them.

02

Roughly chop the warm potatoes, place them in a large mixing bowl, and slightly break them up with a fork.

03

Roughly chop the boiled eggs and add them to the bowl with the potatoes.

04

Add the mustard, mayonnaise, dill relish, dill, Cajun seasoning, paprika, salt, and pepper to the bowl.

05

Thoroughly mix all the ingredients together while the potatoes are still warm so they absorb all the flavors.

Mise app icon

Cook it hands-free.

Open this recipe in Mise for full-screen steps, a photo for each one, and built-in timers — no scrubbing through the video.

Open in Mise →
Scan to download
Point your camera here
Notes

Cajun potato salad relies on a heavy-handed application of spice and a specific temperature-based assembly method to achieve its characteristic flavor. This version emphasizes a creamy consistency where the starch from warm gold potatoes binds with the mayonnaise and mustard dressing. The heat from the freshly boiled potatoes is critical as it softens the tuber cell walls, allowing the Cajun seasoning and dill relish to penetrate the center rather than just coating the surface.

Expect a rich, savory side dish with a soft texture and a noticeable kick from the paprika and Cajun spices. It functions as a substantial accompaniment to grilled meats or fried seafood at large gatherings. Because the potatoes are slightly crushed during mixing, the result is thicker and more cohesive than a chilled, cubed salad, offering a rustic feel that balances heat with acidity.

Before you start

  • Test the potatoes by piercing with a paring knife; if the potato slides off effortlessly without resistance or crumbling, it is ready to peel and mash.
  • Peel and chop the potatoes while they are still emitting steam to ensure they absorb the dressing properly and create the desired creamy, slightly mashed texture.
  • Fold the chopped boiled eggs in gently at the end if you prefer distinct pieces, or mix vigorously if you want the yolks to enrich the dressing.
  • Adjust the salt and Cajun seasoning gradually after the initial mix because the warm potatoes will continue to soak up and mellow the spices as they sit.

Swaps that work

  • Replace the gold potatoes with red skin potatoes for a firmer texture that holds its shape better after the initial mixing process.
  • Substitute dill relish with sweet pickle relish to provide a sugary contrast that balances the heat of the Cajun seasoning and paprika.
  • Use yellow mustard instead of the specified amount if you want a sharper vinegar tang and a more vibrant yellow color throughout.

Keeping it

Store leftovers in an airtight container in the refrigerator for up to three days. This salad is best served warm or at room temperature; if reheating, use a low power setting in the microwave to avoid oily separation of the mayonnaise. Freezing is not recommended as the emulsion will break and the potatoes will become unpleasantly grainy and watery upon thawing. For the best quality, consume within forty-eight hours.

Questions

Can I make this salad a day in advance?

You can prepare it ahead, but the potatoes will absorb the moisture from the mayonnaise overnight. If the salad appears dry when serving cold the next day, fold in an extra tablespoon of mayonnaise or a splash of water to restore the creamy consistency before putting it out.

Do the potatoes have to be peeled?

Peeling is necessary for this specific texture. Gold potato skins are thin, but removing them allows the fork to break down the edges of the potatoes during mixing. This creates the starch slurry that binds with the mustard and mayo, which is the hallmark of a Cajun-style salad.

Why did my potato salad turn out mushy?

Mushiness occurs if the potatoes are boiled until they fall apart or if they are over-mixed. Stop boiling as soon as they are fork-tender. Use a folding motion when combining ingredients to maintain some small chunks of potato and egg, providing structural contrast against the creamy dressing.

More recipes
Crispy Cheeseburger Wraps
30 min · Easy

Crispy Cheeseburger Wraps

Juicy Baked Hot Dogs
15 min · Easy

Juicy Baked Hot Dogs

Chicken Burger Bowl
5 min · Easy

Chicken Burger Bowl

Stuffed Sweet Potato with Egg and Feta
65 min · Easy

Stuffed Sweet Potato with Egg and Feta

Jalapeño Popper Chicken Wraps
30 min · Easy

Jalapeño Popper Chicken Wraps

Homemade Fish Mac
20 min · Easy

Homemade Fish Mac

BrowseLunch 146American 306Comfort Food 687Party 175
Cook step-by-step in Mise →