Textual Chef Textual Chef

Andouille Potato Salad

A flavorful Cajun style potato salad packed with smoky sausage, crisp vegetables, and a tangy Creole mustard dressing.

40 minEasyServes 6380 cal/serving

CajunSaladStovetopStandardGluten-FreeNut-FreeCorn-Free

Cook this free in the appFree. No download, no account. The screen stays awake and each step can run its own timer.

Ingredients

  • 3 lbs red potatoes, cubed
  • 1 lb andouille sausage, diced
  • 4 celery stalks, diced
  • 1/2 cup green onions, sliced
  • 2/3 cup mayonnaise
  • 2 tbsp Creole mustard
  • 1 tsp Cajun seasoning
  • 2 tbsp apple cider vinegar

Instructions

  1. 1

    Boil 3 lbs cubed red potatoes in salted water for 12 minutes until tender, then drain and cool.

  2. 2

    Sauté 1 lb diced andouille sausage over medium heat until browned and internal temperature reaches 165°F.

  3. 3

    Whisk 2/3 cup mayonnaise, 2 tbsp Creole mustard, 1 tsp Cajun seasoning, and 2 tbsp apple cider vinegar together in a large bowl.

  4. 4

    Combine cooked potatoes, cooked sausage, 4 diced celery stalks, and 1/2 cup sliced green onions with the dressing.

  5. 5

    Cover and chill in the refrigerator for 1 hour before serving.

Cook this free in the appCooking it now? The app keeps the screen awake and times each step. Free, nothing to install.

Questions

How long does Andouille Potato Salad take?

As written, 40 minutes: 20 of prep and 20 of cooking. The longest single stretch is the hands-off wait in step 5, 1 hour. That wait sits outside the stated prep and cook times, so plan around it.

What should Andouille Potato Salad look like when it is ready?

Go by the cues in the method rather than the clock. Step 2: cook until browned and internal temperature reaches 165°F. A reading of 165 F on a thermometer settles it.

What can I use instead of andouille in Andouille Potato Salad?

The entry for Andouille Potato Salad calls for 1 lb andouille sausage, diced. In its place: Any smoked sausage such as kielbasa, plus a pinch each of cayenne and smoked paprika.

Is Andouille Potato Salad gluten-free?

Yes. As written, nothing in the ingredient list for Andouille Potato Salad is wheat, barley or rye. Gluten hides in packaged goods, so read the label on the sausage, the mustard and the seasoning.

Does Andouille Potato Salad contain eggs?

Yes: 2/3 cup mayonnaise. The full allergen list for this entry is eggs. Packaged ingredients vary by brand, so check labels if the allergy is serious.

How many calories are in Andouille Potato Salad?

One serving (the recipe makes 6) is about 380 calories, with 12 g protein, 32 g carbohydrate and 22 g fat, plus 3 g fiber and 650 mg sodium. The figures are estimates computed from the ingredient list.

How long does Andouille Potato Salad keep?

The base of Andouille Potato Salad is potatoes, which holds up: it keeps three to four days refrigerated and tastes better after a few hours, once the dressing has soaked in. Hold back a spoonful of dressing to freshen it before serving. It does not freeze.

Serve it with

Cook this free in the app

Textual Chef is 4,530 plain-text recipes, free to read and free to cook from. No account, no paywall, no ads, no life stories. Open this one in the app and each quantity sits inside the step that uses it, so you read once and cook.

Every recipe is curated or public-domain sourced, written to one template and checked before it publishes. Nothing here is a scraped blog post.

Cook this free in the appNo download needed. It opens in your browser. The kitchen tools (planner, shopping list, pantry, import) are $5.33 a month billed annually; the first 30 days are free.

More Cajun entries

All Cajun recipes · All Salad recipes · All Potato recipes