Jul 09 2026
Restaurants›Steel Plow Burger Company›Red Potato Salad (gf) Recipe

Red Potato Salad (gf) Recipe

Inspired by Steel Plow Burger Company
Time45m
Serves6

Make Red Potato Salad (gf) Recipe in just 45m. Get the full recipe with step-by-step instructions at pekinthechef.com.

Jump to Recipe

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Vegetables

Dressing

Method

Preparation of Ingredients

  1. 1

    Boil the Potatoes

    In a large pot, add the red potatoes and fill with enough water to cover them. Bring to a boil over high heat and then reduce to a simmer. Cook for about 15-20 minutes, or until fork-tender. Drain and let cool.

  2. 2

    Chop Vegetables

    While the potatoes are cooling, chop the celery, red onion, and fresh parsley into small, bite-sized pieces.

Mixing the Salad

  1. 3

    Prepare Dressing

    In a mixing bowl, combine the mayonnaise, Dijon mustard, apple cider vinegar, salt, black pepper, and garlic powder. Mix well until smooth and creamy.

  2. 4

    Combine Ingredients

    Once the potatoes are cool enough to handle, cut them into quarters or bite-sized pieces. In a large bowl, combine the potatoes, chopped celery, red onion, and parsley. Pour the dressing over the salad and mix gently until everything is evenly coated.

Final Touches

  1. 5

    Chill and Serve

    Cover the salad with plastic wrap and refrigerate for at least 1 hour to allow the flavors to meld. Serve chilled, garnished with additional parsley if desired.

More from Steel Plow Burger Company