Andouille New Potato Salad Recipe

Spice up your next barbecue with this vibrant Andouille New Potato Salad! A twist on the classic, this recipe features flavorful andouille sausage (or your favorite spicy sausage) and tender new potatoes. Easy to make, yet incredibly impressive, it's the perfect side dish for BBQ sandwiches, burgers, or any summer gathering. Get ready for rave reviews!

Prep Time 20 mins
Cook Time 30 mins
Calories 545.9 kcal
Protein 26g
Rating 5.0 (2 Reviews)
Andouille New Potato Salad 68

Recipe Actions

Share this recipe:

Recipe Author

Chef Forktionary, author of this recipe

Recipe adapted from Food.com. Standardized by Forktionary.

Ingredients for Andouille New Potato Salad

Cook Smarter with Sous, Your Kitchen Companion

Missing an ingredient for this Andouille New Potato Salad? Need a perfect wine pairing or a healthy side dish idea? Don't guess—ask Sous! Your AI-powered sous-chef is ready to help you swap ingredients, adjust serving sizes, and discover flavor tips in seconds.

How to Make Andouille New Potato Salad

  1. Wash and quarter 1.5 pounds of new potatoes. Boil in salted water until tender, about 10-15 minutes.
  2. While potatoes boil, dice 8 ounces of andouille sausage. Sauté in a large skillet over medium heat until browned and crispy, about 5-7 minutes. Remove from skillet and set aside.
  3. In a large bowl, whisk together 1/2 cup mayonnaise, 1/4 cup Dijon mustard, 2 tablespoons chopped fresh parsley, 1 tablespoon apple cider vinegar, 1 teaspoon celery seed, 1/2 teaspoon salt, and 1/4 teaspoon black pepper.
  4. Once potatoes are cooked, drain well and let cool slightly. Add the cooked potatoes to the bowl with the mayonnaise mixture.
  5. Gently fold in the cooked andouille sausage, 1/4 cup chopped red onion, and 1/4 cup chopped green bell pepper.
  6. Stir until well combined. Refrigerate for at least 30 minutes to allow flavors to meld before serving.
  7. Garnish with extra parsley before serving (optional).

Nutrition Information (Approximate per serving)

Sodium

16 g

Sugar

13g

Fat

77g

Carbs

14g