Creole Potato Salad recipe made with baby red potatoes

Creole Potato Salad

Potato recipes don't have to be boring. Spice it up with this Creole Potato Recipe.
Prep10 minutes
Cook12 minutes
Total Time22 minutes
Course Side Dish
Variety Fav(s) Ruby Sensation®
Cook Type Stove Top
Dish Type Comfort, Salads
Quick, Easy, Convenient 30 Minutes or Less
Season Spring, Summer
Bite Size 3-Bite


  • 24 oz. Tasteful Selections® 3-Bite potatoes, quartered
  • ¼ c. mayonnaise
  • ¼ c. Creole or spicy brown mustard
  • tsp. red wine vinegar
  • ½ tsp. prepared horseradish
  • ½ tsp. salt
  • ¼ tsp. dried thyme
  • tsp. Garlic powder
  • tsp. ground red pepper
  • 3 hard-cooked eggs, peeled and chopped
  • 1 small yellow onion, finely chopped


  • Cook potatoes in boiling salted water for 12 minutes or until tender; drain and cool slightly.
  • While potatoes are cooking, prepare dressing. In a small bowl, whisk together mayonnaise, Creole or spicy brown mustard, red wine vinegar, horseradish, salt, thyme, garlic powder and ground red pepper. Set aside.
  • In a medium bowl, combine cooled potatoes, egg, onion and dressing. Toss gently. Serve at room temperature or chilled.
  • Recipe for Creole Potato Salad made with baby potatoes (1)
  • Recipe for Creole Potato Salad made with baby potatoes (2)