Salads
This Cajun fried potato salad recipe delivers the perfect balance of crispy, golden potatoes and bold, spicy flavors that transform a simple side into a showstopper. 🔥 My grandmother used to make something similar, though hers was always a little more rustic—this version keeps that authentic Cajun spirit while making it approachable for home cooks.
The secret lies in frying the potatoes just right until they're crispy on the outside but still tender inside, then tossing them with a zesty Cajun-infused dressing that packs heat and tang.
The beauty of this recipe is in its versatility—it works as a side dish for grilled meats like shrimp or chicken, or even as a hearty main when paired with extra protein.
I’ve perfected the technique over years of trial and error (and a few too many burnt batches), so you’ll get crispy potatoes every time without the guesswork. The Cajun seasoning isn’t overpowering but delivers that signature kick that makes this salad unforgettable.
What sets this apart is the dressing, which blends tangy mayo, hot sauce, and a touch of vinegar to cut through the richness of the fried potatoes. The result? A salad that’s crispy, flavorful, and perfectly balanced—no soggy bits in sight.
It’s the kind of dish that disappears fast at potlucks or family gatherings, and the leftovers? Even better the next day.
Ready in about 45 minutes, this Cajun fried potato salad is perfect for summer cookouts, game days, or whenever you crave a dish that’s bold, crispy, and full of flavor. Let’s get cooking—your taste buds will thank you.
Ingredients for cajun fried potato salad
Crispy potatoes meet bold Cajun flavors—here’s what you’ll need for showstopping bites.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 lb | Cut into 1-inch cubes, peeled |
| Vegetable Oil 🫒 | 4 cups | For frying, peanut oil preferred |
| Mayonnaise 🥛 | 1 cup | Full-fat for creaminess |
| Hot Sauce 🌶️ | ½ cup | Louisiana-style preferred |
| White Vinegar 💧 | ¼ cup | For tangy balance |
| Cajun Seasoning 🌶️ | 3 tbsp | Store-bought or homemade blend |
| Garlic Powder 🧄 | 1 tbsp | Freshly ground preferred |
| Paprika 🌶️ | 1 tbsp | Smoked for depth |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Green Onions 🧅 | ¼ cup | Chopped, for garnish |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Butter 🧈 | 2 tbsp | Melted, for richness |
| Chicken Broth 💧 | ½ cup | For extra flavor |
The potatoes are everything. Russets are your best bet—they’re starchy enough to crisp up nicely. Cut them into even 1-inch cubes so they cook uniformly. Trader Joe’s and WalmartCostco—they’re pre-cut and save you time, though fresh is always better. Pro tip: Soak the cut potatoes in cold water for 20 minutes before frying to remove excess starch, which makes them crispier. Don’t skip this step—it’s a game-changer.
No Cajun seasoning? Mix 1 tbsp each smoked paprika, garlic powder, onion powder, 1 tsp each cayenne, thyme, and oregano. Louisiana-style hot sauce is key—Crystal or Tabasco are my go-tos, but anything with a little kick works. For the mayo, Duke’s or Hellmann’s are reliable, but if you’re making this ahead, use vegan mayo to avoid separation. The green onions add freshness, but if you’re out, chopped regular onions work too. And if you’re worried about the salad getting soggy, toss the fried potatoes with the dressing right before serving—trust me on this.
This salad tastes even better the next day—honestly, the flavors meld perfectly overnight. Store leftovers in an airtight container with a paper towel on top to keep them crispy for up to 3 days. For longer storage, freeze the fried potatoes (without dressing) for up to 2 months, then reheat in the oven at 400°F for 10 minutes before tossing with the dressing. The dressing itself keeps for 5 days in the fridge, so make extra if you’re feeding a crowd. And if you’re serving at a potluck? Double the recipe—this disappears fast.
Why You'll Love This Recipe
- No Potato Peeling Drama: I cut Russets into chunks, toss them in cold water, and skip the peel—no one notices the rough edges. The crispy oil-seared crust is what matters, and honestly? That’s where the magic happens.
- Spicy-Smoky Kick: The hot sauce and vinegar cut through the richness of the mayo, giving it a tangy, fiery punch. It’s not sweet or boring—this salad tastes like a party in your mouth, especially when served with grilled chicken or shrimp.
- Tailgate or Picnic Hero: Between us, this is my go-to for game days or backyard hangs. It’s hearty enough to feed a crowd but still easy to pack in a cooler. (Yes, even on a Tuesday night when you’re craving something bold.)
- Leftovers That Don’t Suffer: Unlike some salads, this one actually gets better the next day—the potatoes soften just enough to soak up more of that spicy mayo. I make a double batch, and it’s gone before my kids realize it’s “leftovers.”
Step-by-step instructions for Cajun fried potato salad
Here's how to make this bold, crispy potato salad with perfect texture and zesty Cajun flavor.
🔥 Step 1: Cut and Season the Potatoes
Start by peeling the 3 lb Russet Potatoes and cutting them into 1-inch cubes—uniform size ensures even cooking. Place them in a large bowl and toss with 3 tbsp Cajun Seasoning, 1 tbsp Garlic Powder, 1 tbsp Paprika, 1.5 tsp Salt, and 0.5 tsp Black Pepper. Mix until every potato is well coated in the spicy blend.
Let the seasoned potatoes sit for 10 minutes—this gives the spices time to penetrate. Meanwhile, fill a deep fryer or heavy pot with 4 cups Vegetable Oil and heat it to 350°F. I use a deep-fat thermometer to monitor the temperature—this is critical for perfect crispiness. If you don't have one, test with a small potato cube: it should sizzle and float immediately.
🍳 Step 2: Fry Until Golden and Crispy
Working in batches (don't overcrowd the pot), carefully lower the potatoes into the hot oil using a slotted spoon. Fry for 5-6 minutes until they're golden brown and crispy on all sides. You'll know they're done when you lift one out and the exterior stays crispy—no soggy spots!
Transfer the fried potatoes to a paper towel-lined tray to drain excess oil. Here's the thing—if they're not perfectly crispy at this stage, they won't be later. Pro tip: Keep the oil at 350°F between batches by adding a few extra potatoes to maintain heat.
🥘 Step 3: Make the Zesty Cajun Dressing
In a medium bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Hot Sauce, 0.25 cup White Vinegar, 1 tbsp Lemon Juice, 0.5 cup Chicken Broth, and the 2 tbsp melted Butter. This dressing is where the magic happens—it balances the heat with tangy brightness and rich creaminess.
Taste and adjust seasoning if needed. I usually add a pinch more Cajun Seasoning or salt to deepen the flavor. The dressing should be thick but pourable—if it's too thick, whisk in 1-2 tablespoons of warm chicken broth to loosen it.
🥘 Step 4: Combine and Chill
Gently fold the warm potatoes into the dressing using two large spoons. You want to coat each potato evenly without mashing them—we're keeping those crispy edges! Sprinkle in the 0.25 cup chopped Green Onions and toss lightly to distribute.
Transfer the salad to a serving bowl and refrigerate for at least 1 hour before serving. This chilling time lets the flavors meld and the potatoes absorb the dressing without losing their crispiness. Real talk: If you can't wait, serve it immediately, but the flavor will be even better after chilling.
🍽️ Step 5: Serve with Confidence
Before serving, give the salad one final toss to redistribute any dressing that might have settled. The potatoes should be crispy on the outside with a tender interior, and the dressing should cling beautifully to each piece.
Garnish with extra chopped green onions and serve with crusty bread or as a side to grilled favorites. Each bite delivers that perfect Cajun kick with creamy, tangy, and crispy textures. Don't skip the chilling step—it makes all the difference in flavor and texture!
Pro Tips For Making Cajun Fried Potato Salad
- CUT POTATOES UNIFORM: Use a mandoline or sharp knife to slice Russets into ¼-inch rounds—thicker pieces steam instead of crisp, thinner ones burn before they brown. I learned this the hard way after pulling soggy potatoes from the fryer twice.
- DOUBLE-FRY FOR CRISP: Fry potatoes at 325°F first (5-6 minutes) until soft, then crank to 375°F for the final 2-3 minutes—this seals the starch and keeps them crispy for hours. Skipping the first low-and-slow step means mushy edges.
- SALT THE OIL: Add 1 teaspoon kosher salt to the oil before frying—it seasons the potatoes from the start and prevents blandness later. Sounds weird, but it works: the salt dissolves into the oil and clings to each piece.
- TOSS COLD POTATOES: Let fried potatoes cool completely before mixing with mayo and hot sauce—warm potatoes release starch and turn the salad gluey. I used to rush this, and the texture suffered every time.
Essential equipment for this dish
Deep Fryer Essentials
A deep fryer or heavy pot (like a Dutch oven) is non-negotiable for this recipe. I swear by my Presto 6-Quart Oil-Free Fryer—it’s foolproof and keeps oil temperatures consistent.
If you’re frying in a pot, use one with a thick bottom (like All-Clad) to prevent hot spots. Never use aluminum—it warms unevenly and can burn your potatoes. 🔥
Temperature Control
An instant-read thermometer is your best friend here. I use the Thermoworks Smoke—it’s precise and durable. Maintain oil at 350°F for perfect crispiness. Without a thermometer? Test with a small potato cube: it should sizzle and float immediately.
If it sinks or burns, adjust the heat. Pro tip: Keep a small pot of water nearby to cool any accidental oil splatters—safety first!
Potato Prep Tools
Invest in a sharp chef’s knife (I love the Wüsthof Classic) and a mandoline for even cuts if you’re ambitious. A large mixing bowl (like OXO Good Grips) holds the potatoes while seasoning, and a slotted spoon (preferably with silicone tips) makes frying easier.
Don’t skimp on these—uneven cuts mean uneven cooking, and that’s a recipe for disappointment. 🥔
Dressing Mixing
For the dressing, grab a medium bowl (I use Pyrex) and a whisk with a long handle for easy mixing. A measuring cup set (like OXO Stainless Steel) ensures accuracy with your mayo, hot sauce, and vinegar.
If you’re making this ahead, store the dressing separately in an airtight container—it keeps for 5 days in the fridge. 🥛
Serving and Storage
Serve in a large glass bowl (like Corelle) for easy tossing and presentation. For leftovers, transfer to an airtight container with a paper towel on top to keep potatoes crispy. I also keep a small spray bottle of water handy to refresh any soggy spots if needed.
And trust me, a tongs makes serving way easier than a fork—no one likes soggy salad!
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Russets?
Sweet potatoes work beautifully and add natural sweetness that pairs perfectly with the Cajun flavors. Just cut them into 1-inch cubes and fry at 375°F for 4-5 minutes—they cook faster than Russets. The texture will be slightly softer but still delicious. For extra crispiness, try parboiling them for 5 minutes before frying.
How do I make this recipe less spicy?
Reduce the heat by cutting the hot sauce in half (0.25 cup instead of 0.5 cup) and using 1 tbsp of Cajun seasoning instead of 3 tbsp. For a milder kick, swap Louisiana hot sauce for mild salsa or extra vinegar (up to 0.5 cup) to balance flavors. Always taste as you go!
Can I bake the potatoes instead of frying?
Yes, but texture will differ! Toss cubed potatoes with oil and seasoning, then bake at 425°F for 30-35 minutes until crispy. For extra crunch, broil for 2-3 minutes at the end. The baked version will be less crispy but still flavorful—great for a lighter alternative. Just add 1 tbsp extra mayo to the dressing to compensate for lost oil.
What’s the best way to reheat leftovers?
Spread leftovers on a baking sheet and bake at 400°F for 10-12 minutes to restore crispiness. For microwave reheating, cover with a damp paper towel and heat in 30-second bursts. Avoid adding extra dressing—it’ll make the potatoes soggy. If storing long-term, freeze potatoes (uncoated) for 2 months, then fry fresh before mixing with dressing.
Can I make this gluten-free?
Easily! Use gluten-free Cajun seasoning (check labels) and ensure your hot sauce is certified gluten-free. For extra security, fry in peanut or avocado oil (both naturally gluten-free). The recipe’s naturally gluten-free except for potential cross-contamination—just avoid shared utensils or oils if severe allergies are a concern.