Side Dishes
This Cajun fried potato salad delivers a bold flavor explosion where crispy, golden potatoes meet a tangy, creamy dressing infused with smoky Cajun seasoning. The secret lies in frying the potatoes until they're addictively crunchy while keeping the dressing rich and velvety—balancing heat and creaminess in every bite.
I developed this recipe after craving something with both texture contrast and deep Southern flavors, and it quickly became a crowd favorite at summer cookouts.
The magic happens in two simple steps: first, frying Yukon Gold potatoes in hot oil until they develop that perfect crispy exterior, then cooling them completely before tossing with a dressing made from mayo, buttermilk, and a blend of Cajun seasoning, vinegar, and herbs.
The result is a salad where each forkful delivers both satisfying crunch and cool creaminess, with just enough kick to keep things exciting. This isn't your average potato salad—it's a flavor-packed side that stands up to grilled meats or becomes a main dish on its own.
What makes this recipe work is the textural contrast—crispy potatoes that stay crunchy even after mixing, paired with a dressing that's thick enough to coat each bite without making the salad soggy.
The Cajun seasoning adds layers of smoky, spicy depth that cuts through the richness, while fresh herbs and a touch of vinegar keep the flavors bright. It's the kind of dish that disappears quickly, leaving everyone asking for the recipe.
Perfect for summer gatherings, picnic lunches, or as a bold side for grilled favorites like shrimp or steak. The leftovers actually improve overnight as the flavors meld, making it an ideal make-ahead dish. Let's get cooking—this potato salad will change how you think about sides forever.
Ingredients for cajun fried potato salad
Six ingredients for the crispy base, six for the bold dressing—just add heat and love.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes (skin on) |
| Vegetable Oil 🫒 | 4 cups | For deep frying (peanut oil preferred) |
| Mayonnaise 🥫 | 1 cup | Full-fat for creaminess (Duke's preferred) |
| Buttermilk 🥛 | ½ cup | Whole milk works in a pinch |
| Cajun Seasoning 🌶️ | 2 tbsp | Homemade or Tony Chachere's brand |
| White Vinegar 💧 | 2 tbsp | For tangy brightness |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, stems removed |
| Red Bell Pepper 🌶️ | 1 whole | Diced, seeds removed |
| Green Onion 🧅 | 3 whole | Sliced thin, white parts only |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Garlic Cloves 🧄 | 2 cloves | Minced for dressing |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The potatoes are non-negotiable—Yukon Golds have that buttery texture that holds up to frying. Grab a 3-pound bag from Trader Joe's or your local market, but skip the pre-cut bags—they bruise too easily. For the oil, peanut oil is ideal (higher smoke point), but vegetable oil works in a pinch. Just make sure it's enough to cover the potatoes completely—about 2 inches of oil in your pot. Pro tip: use a candy or deep-fry thermometer to keep the oil at 350°F—any hotter and they'll burn before crisping.
No Cajun seasoning? DIY it fast with 1 tbsp each smoked paprika, garlic powder, onion powder, plus ½ tsp cayenne and thyme. The mayo should be full-fat—Duke's or Hellmann's are my go-to brands, but any good-quality one works. Short on buttermilk? Mix ½ cup milk + 1 tsp vinegar, let it sit 5 minutes. The bell pepper adds sweetness to cut the heat—red or yellow both work, but red has that classic Cajun vibe. Fresh herbs matter here: cilantro and green onions should be bright and crisp, not wilted. If you're sensitive to heat, cut the cayenne in half or use red pepper flakes instead.
Potatoes stay crispy if you cool them completely before dressing—spread them on a wire rack for 20 minutes. The dressing keeps for 3 days in the fridge, but the potatoes? Best eaten fresh. Store them separately in airtight containers if prepping ahead. This salad doubles as a main dish—add grilled shrimp or chicken for a hearty meal. Leftovers? Even better the next day as the flavors meld. Freeze the dressing separately if you want to make it ahead—just whisk before using.
Why You'll Love This Recipe
- Crispy in Minutes: I swear by the 15-minute fry—just cube those Yukon Golds, hit them in hot oil until golden, and boom, you’ve got that addictive crunch. No waiting for oven trays or soggy sides here.
- Spice That Sticks: That Cajun seasoning? It doesn’t just sit on top—it fuses into the potatoes and mayo like a flavor hug. The buttermilk keeps it creamy, but the kick? Oh, it lingers.
- Tailgate Magic: Between us, this is my go-to for game days or backyard BBQs. Serve it warm or cold, and it’s the star whether you’re feeding a crowd or just me and my lazy Sunday.
- Budget-Friendly Leftovers: A big batch costs next to nothing—potatoes and mayo stretch forever, and the leftovers? Even better the next day. Honestly, I’ve reheated this for lunch three times and never tired of it.
Step-by-step instructions for Cajun fried potato salad
Here's how to make this perfect balance of crispy fried potatoes and rich, spicy dressing.
Cut and Season the Potatoes
Start by peeling the 3 lb Yukon Gold potatoes and cutting them into 1-inch cubes, leaving the skin on for texture. Place them in a large bowl and toss with the 2 tbsp Cajun seasoning, 1.5 tsp salt, and 0.5 tsp black pepper until every piece is evenly coated. The potatoes should look like they're wearing a spicy blanket—this ensures maximum flavor penetration during frying.
Let the seasoned potatoes sit at room temperature for 15-20 minutes while you prepare the frying setup. This resting time helps draw out excess moisture, which prevents splattering when you fry. I like to spread them out on a baking sheet during this time so they don't steam and stay crispy.
Fry the Potatoes to Golden Perfection
Heat the 4 cups vegetable oil in a heavy-bottomed pot or Dutch oven to 350°F. Use a deep-fry thermometer to monitor the temperature—it's crucial for even cooking. Once hot, carefully add the potatoes in batches (don't overcrowd) and fry for 4-5 minutes until they float to the surface, then cook another 3-4 minutes until golden brown.
Drain the fried potatoes on paper towels and immediately sprinkle with a pinch of salt while they're still hot. This keeps them crispy while you prepare the dressing. If you're doing this in batches, keep the fried potatoes warm in a 200°F oven while you finish frying the rest—this maintains their crunch.
Make the Creamy Cajun Dressing
In a medium bowl, whisk together the 1 cup mayonnaise, 0.5 cup buttermilk, 2 tbsp white vinegar, 1 tbsp lemon juice, and the 2 minced garlic cloves until smooth. Add the 2 tbsp Cajun seasoning and mix well. Taste and adjust seasoning with additional salt or pepper if needed—the dressing should be tangy, creamy, and packed with spicy flavor.
While the dressing whisks, finely dice the 1 whole red bell pepper and slice the 3 green onions thin. Chop the 0.25 cup fresh cilantro, removing any tough stems. These fresh ingredients will add brightness and texture to balance the richness of the dressing.
Combine Everything for Maximum Flavor
In a large bowl, gently fold together the warm fried potatoes, the Cajun dressing, red bell pepper, green onions, and cilantro. Be careful not to mash the potatoes—you want to keep that crispy texture. Mix just until everything is evenly distributed. The potatoes should be coated in that creamy, spicy dressing with bright pops of color from the fresh veggies.
Taste and adjust seasoning if needed—this is where you can really customize the heat level. If you want it spicier, add a pinch more Cajun seasoning. For extra tang, add another splash of lemon juice. Let the salad sit for 10 minutes before serving to allow all the flavors to meld together.
Serve Immediately for Best Results
Transfer the Cajun fried potato salad to a serving bowl and garnish with additional chopped cilantro if desired. Serve immediately while the potatoes are still crispy and warm. This salad tastes best fresh out of the bowl—those golden fried potatoes lose their crunch as they cool.
For extra presentation, serve with a side of pickles or a cool, crisp beverage. The contrast of temperatures and flavors makes this salad truly special. And trust me, the first bite of that creamy, spicy, crispy goodness is worth every minute of effort!
Pro Tips For Making Cajun Fried Potato Salad
- USE A DEEP-FRY THERMOMETER: I learned this the hard way—Cajun fried potatoes need oil at 340-350°F, not whatever you eyeball. Too low? Greasy, limp potatoes. Too high? Burnt crusts before the centers cook. A cheap thermometer solves this every time.
- CUT POTATOES UNIFORMLY: No one wants mushy bits or undercooked edges. Use a mandoline for even 1-inch cubes—yes, it’s slower, but the result is consistent doneness. If you’re doing it by hand, spend 10 minutes trimming edges and cutting precisely.
- DON’T DRAIN THE POTATOES: After frying, let them sit in the oil for 2 minutes before draining. This traps heat and keeps them crispy longer. I used to dump them right away, and they’d go soggy within an hour.
- SWAP HALF THE MAYO FOR BUTTERMILK: The classic Cajun tang comes from buttermilk, but too much mayo makes it heavy. Mix ½ mayo, ½ buttermilk for a lighter, creamier texture that still holds up to the Cajun kick. (Your future self will thank you.)
Perfect pairings for cajun fried potato salad
Spicy Sides
Pair this salad with pickled jalapeños for an extra kick—their tangy heat contrasts beautifully with the creamy dressing. I like to slice 2-3 pickled jalapeños thin and scatter them on top right before serving.
For a smoky twist, add grilled corn on the cob brushed with chili-lime butter. The charred sweetness balances the Cajun spices perfectly. 🌶️
Cool Beverages
A sweet tea with a splash of lemon is my go-to drink for this salad—its Southern charm complements the bold flavors. For something lighter, try an iced hibiscus tea (like Arizona brand) for a tart, floral contrast.
Beer lovers should opt for a light lager like Corona or a crisp Mexican lager such as Modelo Especial to cleanse the palate between bites.
Grilled Protein Pairings
This salad stands up to hearty grilled meats. Serve alongside Cajun-spiced grilled shrimp or smoked sausage for a Louisiana-inspired feast. For a lighter option, pair with grilled chicken thighs tossed in a lemon-herb marinade. The smoky, spicy notes of the salad and protein create a cohesive, satisfying plate. 🍗
Sweet Contrasts
Balance the heat with something sweet—peach slices drizzled with honey or watermelon wedges work wonderfully. For a Southern touch, serve with cornbread muffins or buttermilk biscuits to soak up any extra dressing. The sweetness tempers the spice and makes the salad even more addictive.
Picnic Perfection
This potato salad is picnic-ready! Pack it in a large glass bowl with a lid to keep the potatoes crispy, and bring along chilled coleslaw and deviled eggs for a full spread.
For drinks, include lemonade or iced coffee in a thermos. The combination of textures and temperatures makes it ideal for outdoor gatherings where you want bold flavors without heavy prep.
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Golds?
Sweet potatoes work but won't have the same creamy texture—Yukon Golds are ideal for their buttery, fluffy interior that holds up perfectly when fried. If you must use sweet potatoes, cut them slightly smaller (½-inch cubes) and fry for 2-3 minutes less to avoid burning. The flavor will be sweeter and less starchy, which may require extra Cajun seasoning to balance.
How do I keep the fried potatoes crispy when mixing?
Cool the fried potatoes completely on a wire rack for 20 minutes before mixing—this prevents sogginess. Toss them gently with the dressing just before serving, and avoid overmixing. For extra crunch, sprinkle the salad with 1 tsp cornstarch before adding the dressing, which absorbs moisture and keeps them crispy longer.
What if I don't have buttermilk?
No problem! Mix ½ cup milk + 1 tsp vinegar or lemon juice, let it sit for 5 minutes to curdle, then use as a substitute. The tang will still brighten the dressing, though buttermilk adds a richer, slightly thicker texture. For a dairy-free option, use ½ cup coconut milk plus 1 tbsp apple cider vinegar.
Can I make this ahead of time?
Yes, but with a trick: fry the potatoes fresh and store them separately in an airtight container. Make the dressing ahead and refrigerate it. When ready to serve, toss the potatoes with the dressing just before eating. The potatoes will stay crispier this way, and the flavors meld beautifully overnight. For best results, serve within 24 hours.
How can I make this salad less spicy?
Reduce the Cajun seasoning to 1 tbsp or replace it with 1 tbsp smoked paprika + ½ tsp mild chili powder. For extra tang without heat, add an additional 1 tbsp lemon juice or 1 tsp Dijon mustard to the dressing. Taste as you go—adjust gradually to avoid losing the Cajun flavor entirely.