Go Back
+ servings
Print Recipe
5 from 1 vote

French Potato Salad with Mustard and Sausage

Recipe from France! I love this Gluten-Free Potato Salad with Mustard and Sausage sauce. The crisp sausage rolled into a mustard and mayo sauce that coats the delicious Baby Dutch Yellow Potatoes.
Prep Time25 mins
Cook Time15 mins
Course: Salad
Cuisine: French
Servings: 4
Calories: 350kcal
Cost: $


  • 1 pound Baby Dutch Yellow Potatoes
  • 1 sausage sliced

Vinaigrette Mix

  • 1 tablespoon Dijon mustard
  • 2 tablespoon white wine
  • 5 tablespoon olive oil
  • 1 tablespoon mayonnaise
  • 2 tablespoon tarragon chopped
  • 2 tablespoon parsley chopped
  • Salt & Pepper as desired


Potatoes and Sausage

  • In a medium pot add potatoes with cold water and 1 teaspoon of salt, let boil for about 15 minutes. Test with a fork to see if potatoes are done.
  • Slice sausage about a quarter of an inch in thickness. Take a pan add a little spray oil. cook on both sides until toasty. Adjust the heat while cooking the sausage. When sausage are done cooking, place on a plate with a paper towel to adsorb the fat from the sauage.

Vinaigrette Mix

  • Add, Dijon mustard, white wine, olive oil, mayonnaise, tarragon, parsley to a bowl
  • Mix everything together until it looks smooth and creamy. This is where I taste it to see if I need to add salt and pepper.
  • Once the potatoes are drained and cooled off but still warm, add the salad dressing.
  • Mix everything together until everything is coated, then add the sausage and mix again. Top with some herbs for garnish and this the time that I always add salt and pepper if I need too.


I boil the potatoes by cutting in half to cook quicker and don’t peel right away. I leave the skin on if it's just me and my husband for the extra probiotic.
(... prepare a potato and leave the skin on, such as a baked potato, it will contain up-to 7g of dietary fibre. Potatoes have probiotic properties; they boost colon health thanks to their elevated amounts of starch.. ) … source jenreviews


Serving: 4g | Calories: 350kcal | Carbohydrates: 22g | Protein: 7g | Fat: 26g | Saturated Fat: 5g | Trans Fat: 1g | Cholesterol: 17mg | Sodium: 211mg | Potassium: 658mg | Fiber: 3g | Sugar: 1g | Vitamin A: 339IU | Vitamin C: 27mg | Calcium: 61mg | Iron: 3mg