Go Back
–+ servings
closeup of rustic red potato salad gluten free and vegetarian

Rustic Red Potato Salad (GF) (V)

5 from 1 vote
Print Recipe
Course: Salad, Side
Cuisine: American, BBQ
Keyword: Barbecue, Bbq, GF, Gluten Free, Grill, Grilled, Grilling, Picnic, Potato, Potluck, Red, Rustic, Salad, side, Steamed, Vegetarian
Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes
Servings: 8 servings
Author: Chef Tony Zentgraf
Who doesn't love potato salad? This one is a bit different than what many of us may be used to. It has a tangy flavor from a few ingredients. Make it a day ahead and let the flavors come together.
Pin Recipe Share on Facebook
Tried this recipe?Mention @culinaryseasons or tag #culinaryseasons!

Recipe Multiplier

  • 3 lbs Red Potatoes medium cut into 8 pieces or smaller
  • 3 ea Scallions cut into ¼" pieces
  • ½ cup Roasted Red Pepper diced into ¼"- ½" pieces
  • 3 ea Stalks of Celery cut into ¼" pieces
  • 1 cup Mayonnaise
  • 2 tbsp Grain Mustard
  • 1 tbsp Sweet Pickle Relish
  • ½ tsp Kosher Salt
  • ½ tsp Celery Salt
  • ¼ tsp White Pepper

Instructions

Preparing and Cooking the Potatoes

  • Cut the potatoes into bite size pieces. 1"- 1 1½"
  • Steam the potatoes over a double boiler for 20-25 minutes. Potatoes should be fork tender.
  • Spread the potatoes on a sheet pan an chill in the refrigerator until cold.

Cut the Vegetables

  • Cut the scallion, celery and roasted red pepper into ¼" dice.

Assembling the Potato Salad

  • In a bowl, combine the mayonnaise, grain mustard, sweet pickle relish, kosher salt, celery salt, & white pepper.
  • To the dressing add the scallions, roasted red pepper and celery. Mix to combine.
  • Add the steamed and cooled red potatoes. Fold the potatoes into the dressing.
  • Adjust seasoning of the potato salad as you like. Enjoy!