Smoked Sausage Potato Salad

As much I love making traditional side salads, I love making newer versions even more. New tastes can be exciting. Like this totally different take on a picnic classic. This smoked sausage potato salad will really surprise everyone. Smoked sausage in a potato salad? Brilliant. Olives? Great. But my favorite part? Chopped radishes. I came away from this salad thinking more and more about substituting radishes for onions in other dishes. They really made this salad something great and unique. Who ever thought of putting radishes into a potato salad before? Not me, that’s for sure!

Smoked Sausage Potato Salad

I found this recipe in a recent edition of Chile Pepper magazine. That explains the addition of cayenne pepper. Don’t leave it out. It’s not that spicy and it adds a really great kicked-up flavor. Sadly Chile Pepper magazine is no longer in print. It was packed with great recipes like this one. I’m gonna miss it!

I recently discovered Blue Plate mayonnaise, which I think is the best around. If you can’t find it locally you can pick it up online for a fair price.

Also try my potato salad with peas.

Smoked Sausage Potato Salad
Print Pin
4 from 1 vote

Smoked Sausage Potato Salad

Smoked sausage in a potato salad? Brilliant. Olives? Great. But my favorite part? Chopped radishes.
Course Side
Cuisine American
Keyword potato salad, sausage, smoked
Prep Time 10 minutes
Cook Time 1 hour
Total Time 1 hour 10 minutes
Servings 8
Calories 113kcal
Author From the April 2015 Chile Pepper magazine



  • Bring a pot of salted water to a boil. Add the potatoes and cook until just tender, about 10 minutes depending on how large you cubed them. Remove from heat and remove potatoes from the water and let cool. (I poured the potatoes into a colander, but kept an inch or two of water in the pot.)
  • Return the pot to the stove and bring to a boil again. Add the carrots and cook 3 minutes. Drain completely and let cool.
  • Heat the oil in a large skillet. Add the sausage slices and cook over medium high heat for 5 minutes until they get golden brown. Remove to a paper towel-lined plate and let cool.
  • In a large bowl mix the mayonnaise, mustard, cayenne, and parsley.
  • Add the potatoes, carrots, sausage, olives, and radishes. Season with salt and pepper and gently fold to combine.
  • Cover and refrigerate 30 minutes.
  • Serve garnished with more chopped fresh parsley.


Calories: 113kcal | Carbohydrates: 12g | Protein: 2g | Fat: 7g | Saturated Fat: 1g | Trans Fat: 1g | Cholesterol: 3mg | Sodium: 234mg | Potassium: 321mg | Fiber: 2g | Sugar: 2g | Vitamin A: 2828IU | Vitamin C: 15mg | Calcium: 23mg | Iron: 1mg

Nutritional values are approximate.