Potato Salad With Andouille: A Taste of Louisiana Sunshine

My grandmother, bless her heart, made a potato salad that was legendary in our family. It was a classic, creamy concoction, perfect for summer picnics and potlucks. But I’ll never forget the time I brought this Andouille potato salad to one of her gatherings. She raised an eyebrow, took a bite, and then, a slow smile spread across her face. “Well, now,” she said, “that’s got a little kick to it! I might just have to steal this recipe.” That moment confirmed that even a classic can be improved upon with a little bit of spice and Louisiana charm.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 25 minutes
• Total Time: 45 minutes
• Servings: 4
• Yield: About 6 cups
• Dietary Type: Gluten-Free (check sausage ingredients)

Ingredients

• 1 1⁄2 lbs new potatoes, scrubbed and cut into quarters
• 1 1⁄2 teaspoons kosher salt, divided
• 1 tablespoon vegetable oil
• 1⁄2 cup andouille sausage, casings removed and sausage chopped
• 2 cups yellow onions, thinly sliced
• 3 tablespoons shallots, minced
• 1 tablespoon garlic, minced
• 1 cup heavy cream
• 2 tablespoons mustard (look for Creole mustard or other spicy whole-grain mustard)
• 1⁄4 teaspoon white pepper (can use black)

Equipment Needed

• Large saucepan
• Large, heavy skillet
• Wooden spoon or spatula
• Colander

Instructions

1. Place the quartered new potatoes into a large saucepan. Add enough water to completely cover the potatoes. Add 1 teaspoon of kosher salt to the water.
2. Bring the water to a boil over medium-high heat. Cook for approximately 15 minutes, or until the potatoes are fork-tender. This means you should be able to easily pierce a potato piece with a fork without it falling apart.
3. Once the potatoes are cooked, carefully drain them in a colander and set them aside.
4. While the potatoes are cooking, heat the vegetable oil in a large, heavy skillet over medium-high heat. Make sure the skillet is sufficiently large to eventually accommodate all the ingredients.
5. Add the chopped andouille sausage to the skillet. Cook, stirring frequently, for about 2-4 minutes, or until the sausage is browned and has rendered some of its fat. This step is crucial for developing that signature smoky flavor.
6. Add the thinly sliced yellow onions to the skillet with the sausage. Cook, stirring occasionally, for approximately 3 minutes, or until the onions have softened and become translucent.
7. Add the minced shallots to the skillet. Cook, stirring, for about 1 minute, until they become fragrant. Be careful not to burn the shallots, as they can become bitter.
8. Add the minced garlic to the skillet. Cook for about 1 more minute, stirring continuously, until the garlic is fragrant. Again, watch carefully to prevent burning.
9. Pour the heavy cream into the skillet. Cook until the cream has reduced by about half, approximately 3-5 minutes. The cream should thicken slightly and coat the back of a spoon.
10. Stir in the mustard (Creole or spicy whole-grain is recommended) and mix everything together well to create a smooth and creamy sauce.
11. Add the cooked and drained potatoes to the skillet. Sprinkle with the remaining 1/2 teaspoon of kosher salt and the white pepper (or black pepper, if substituting).
12. Cook, gently stirring the potatoes and sauce together, for about 2 minutes. Be careful not to over-stir, as you want to keep the potatoes intact.
13. Remove the skillet from the heat and serve immediately. This potato salad is best served hot or warm. Alternatively, you can cover it to keep warm until serving time.

Expert Tips & Tricks

• Potato Choice: New potatoes are ideal because they hold their shape well during cooking. Yukon Gold potatoes are a good substitute if you can’t find new potatoes. Avoid Russet potatoes, as they tend to fall apart.
• Sausage Selection: The quality of the Andouille sausage significantly impacts the flavor. Look for a brand known for its authentic, smoky flavor. If you can’t find Andouille, a spicy Italian sausage can be used as a substitute, but it will alter the flavor profile.
• Cream Reduction: Don’t rush the cream reduction step. Allowing the cream to thicken concentrates the flavors and creates a richer sauce.
• Mustard Magic: Using a high-quality Creole or whole-grain mustard adds a wonderful tang and texture. If you prefer a milder flavor, Dijon mustard can be used, but you’ll lose some of the character.
• Make-Ahead Tip: The sausage and onion mixture can be prepared ahead of time and stored in the refrigerator for up to 2 days. Simply reheat it before adding the cream and potatoes.

Serving & Storage Suggestions

Serve the potato salad hot or warm as a side dish to grilled meats, seafood, or sandwiches. It’s particularly delicious with grilled chicken or a blackened fish.

Leftovers should be stored in an airtight container in the refrigerator for up to 3 days. Reheat gently in a skillet over low heat, adding a splash of cream or milk if needed to restore moisture. Do not freeze, as the texture of the potatoes and cream will be negatively affected.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	412 kcal	N/A
Total Fat	26g	39%
Saturated Fat	14.2g	71%
Cholesterol	81.5mg	27%
Sodium	776.5mg	32%
Total Carbohydrate	41.3g	13%
Dietary Fiber	5.4g	21%
Sugars	4.9g	N/A
Protein	6.2g	12%

Note: Nutritional information is an estimate and may vary based on specific ingredients and preparation methods.

Variations & Substitutions

• Spicy Kick: Add a pinch of cayenne pepper or a dash of hot sauce to the cream sauce for an extra level of heat.
• Vegetarian Option: Omit the Andouille sausage and add smoked paprika to the onions and shallots to mimic the smoky flavor. Consider adding some roasted red peppers for extra texture and sweetness.
• Dairy-Free: Substitute the heavy cream with full-fat coconut milk or a plant-based cream alternative. The flavor will be slightly different, but still delicious. Be sure to choose an unsweetened variety. Check the sausage ingredients for any dairy as well.
• Herbaceous Twist: Add fresh herbs like parsley, chives, or thyme to the potato salad for a brighter flavor.

FAQs (Frequently Asked Questions)

Q: Can I use a different type of sausage?
A: While Andouille is preferred for its smoky flavor and spice, you can substitute it with another type of smoked sausage or even a spicy Italian sausage. Keep in mind that it will change the overall flavor profile.

Q: Can I make this potato salad ahead of time?
A: Yes, you can prepare the sausage and onion mixture ahead of time and store it in the refrigerator for up to 2 days. Reheat it before adding the cream and potatoes. However, it’s best to add the potatoes just before serving to prevent them from becoming mushy.

Q: Is this potato salad better warm or cold?
A: This potato salad is designed to be served hot or warm. The flavors meld together beautifully when warm, and the creamy sauce coats the potatoes perfectly.

Q: Can I use regular mustard instead of Creole mustard?
A: Yes, you can substitute with Dijon mustard or yellow mustard, but Creole mustard will add a unique zesty flavor. Whole grain mustard would be a great substitution too.

Q: How do I prevent the potatoes from becoming mushy when cooking?
A: Avoid overcooking the potatoes. Cook them until they are fork-tender, but still slightly firm. Also, be gentle when stirring the potatoes into the sauce to prevent them from breaking apart.

Final Thoughts

So, go ahead, bring a little Louisiana sunshine to your next meal with this Andouille potato salad. It’s a delightful twist on a classic, guaranteed to impress your friends and family. Don’t be afraid to experiment with the ingredients and make it your own. And if you happen to serve it to your grandmother, be prepared for her to ask for the recipe! Enjoy!