Fatty’s Cajun Fried Potato Salad Recipe: Spicy Crunch with Bold Louisiana Kick

This Cajun-inspired potato salad delivers bold Louisiana flavor with a satisfying crunch. The secret lies in pan-frying the potatoes to achieve a crispy exterior while keeping the centers tender.

Each bite combines smoky spices, creamy dressing, and crispy potatoes for a side dish that’s far from ordinary. This recipe brings authentic Cajun heat to your table.

Ingredients for Fatty’s Cajun Fried Potato Salad

Bold Louisiana spices meet crispy pan-fried potatoes for a side dish that packs serious heat and texture.

The potatoes are everything here. Yukon Golds strike the perfect balance—creamy inside, crispy outside when fried. Look for firm potatoes without green spots or sprouts. For authentic andouille, Savannah Bee Company or Jacob’s at Whole Foods carry excellent options. If you’re making a big batch, Costco’s andouille works too. The key is getting a good sear on the potatoes without overcooking.

No andouille? Kielbasa or smoked sausage will work in a pinch (just boost the Cajun seasoning). Swap red bell pepper for green if that’s what you have. The creole mustard is non-negotiable for that Louisiana kick—Zatarain’s is widely available. If you’re avoiding mayo, Greek yogurt at a 1:1 ratio keeps the creaminess. Fresh herbs are ideal, but dried parsley in a pinch (use one-third the amount).

This tastes best the day it’s made, but leftovers keep well. Store in an airtight container in the fridge for up to 3 days. The flavors meld beautifully overnight, so don’t hesitate to make it ahead. Not ideal for freezing—potatoes get mushy when thawed.

Step-by-Step Instructions for Fatty’s Cajun Fried Potato Salad

This method delivers crispy potatoes and bold Cajun flavors with professional precision.

Step 1: Par-Cook and Season the Potatoes

Place the 2 lb Yukon Gold Potatoes in a pot of salted water and bring to a boil. Cook for 8-10 minutes until the potatoes are just tender when pierced with a fork but still hold their shape. This par-cooking ensures they’ll crisp up perfectly when fried without turning to mush.

Drain the potatoes thoroughly and spread them on a baking sheet to cool slightly. While still warm, sprinkle with 1 tsp Kosher Salt and 0.5 tsp Black Pepper. Gently toss to coat evenly. This early seasoning builds flavor layers that will shine in the final dish.

Step 2: Pan-Fry the Potatoes to Golden Perfection

Heat the 0.5 cup Vegetable Oil in a large cast-iron skillet over medium-high heat until it shimmers. Working in batches to avoid crowding, add the par-cooked potatoes in a single layer. Cook undisturbed for 4-5 minutes until the bottoms develop a deep golden crust.

Flip the potatoes and cook for another 3-4 minutes until crispy all over. The potatoes should be golden brown with a satisfying crunch when tested. Transfer to a paper towel-lined plate to drain excess oil. Repeat with remaining potatoes, adding more oil as needed.

Step 3: Sauté the Andouille and Vegetables

In the same skillet, reduce heat to medium and add the 0.5 lb Andouille Sausage. Cook for 3-4 minutes, stirring occasionally, until the sausage is browned and has released some of its fat. This rendered fat will carry the Cajun flavors throughout the dish.

Add the 1 whole Red Bell Pepper, 3 stalks Celery, and 0.5 whole Red Onion, all finely diced as specified. Sauté for 5-6 minutes until the vegetables soften and the onion becomes translucent. Sprinkle with 1.5 tbsp Cajun Seasoning and stir to coat everything evenly with the spice blend.

Step 4: Combine and Dress the Salad

In a large bowl, combine the crispy potatoes and the sausage-vegetable mixture. In a separate bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Creole Mustard, 1 tbsp Hot Sauce, and 1 tbsp Apple Cider Vinegar until smooth and emulsified.

Pour the dressing over the warm potato mixture and fold gently with a spatula until everything is evenly coated. Be careful not to break up the crispy potatoes. The dressing should cling to each piece, creating a creamy contrast to the crunchy exterior.

Step 5: Garnish and Serve

Fold in the 0.25 cup Fresh Parsley and 3 whole Green Onions, thinly sliced, reserving a small amount for garnish. Taste and adjust seasoning if needed, though the Cajun seasoning and salt should provide ample flavor.

Transfer to a serving dish and sprinkle with the reserved parsley and green onions. Serve immediately while the potatoes are still warm and at their crispiest. The contrast of textures—the crunch of the potatoes, the creaminess of the dressing, and the pop of fresh herbs—makes this dish truly special.

Dietary Considerations for fattys cajun fried potato salad

Gluten-Free Friendly

This dish is naturally gluten-free as written, with no wheat-based ingredients in the recipe. Just verify your Cajun seasoning and Creole mustard labels—some brands add flour as a thickener. I always keep Zatarain’s on hand for its authentic flavor and gluten-free certification. 💪

Dairy-Free Option

Easily make this dairy-free by swapping the mayo for a plant-based alternative like Hellmann’s Vegan or Primal Kitchen Avocado Oil Mayo. The texture and creaminess remain identical, and the Cajun flavors still shine through beautifully.

Lower-Calorie Swaps

To lighten it up, use Greek yogurt in place of mayo at a 1:1 ratio. This cuts calories while adding a tangy depth. For even fewer calories, use half the oil for pan-frying and bake the potatoes at 425°F for 20-25 minutes to achieve crispiness.

Vegetarian Adaptation

Replace the andouille with smoked tofu or vegetarian sausage—I like Beyond Meat’s spicy variety. Boost the Cajun seasoning to 2 tbsp to compensate for the milder sausage flavor. The dish retains its bold, smoky character.

Egg-Free Variation

For those avoiding eggs, use an egg-free mayo like Just Mayo or Sir Kensington’s Avocado Oil Mayo. These alternatives work perfectly in the dressing, maintaining the creamy texture without any compromise in taste. 🔥

Spice Level Control

Adjust the heat by reducing the Cajun seasoning to 1 tbsp or omitting the hot sauce entirely. For extra heat lovers, add ½ tsp cayenne pepper to the dressing. I always taste as I go to find the perfect balance.

Frequently Asked Questions