Jul 14 2026
Restaurants›Texas de Brazil - Huntsville›Potato Salad Recipe

Potato Salad Recipe

Inspired by Texas de Brazil - Huntsville
Time1h
Serves6

Make Potato Salad Recipe in just 1h . 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

Garnish

Method

Preparation

  1. 1

    Boil the Potatoes

    Wash and peel the potatoes. Cut them into cubes and place them in a large pot. Fill the pot with water until the potatoes are fully submerged. Bring to a boil over high heat, then reduce to medium heat and simmer for about 15-20 minutes or until fork-tender.

  2. 2

    Chop the Vegetables

    While the potatoes are boiling, finely chop the celery, red onion, and pickles. Set aside in a large mixing bowl.

Combining Ingredients

  1. 3

    Drain and Cool the Potatoes

    Once the potatoes are cooked, drain them in a colander and let them cool for about 10 minutes.

  2. 4

    Mix the Dressing

    In a separate bowl, combine the mayonnaise, Dijon mustard, apple cider vinegar, salt, black pepper, and sugar. Mix until smooth.

  3. 5

    Combine Everything

    Add the cooled potatoes to the bowl of chopped vegetables. Pour the dressing over the top and mix gently until everything is well coated.

Final Touches

  1. 6

    Garnish

    Sprinkle paprika and chopped fresh parsley over the potato salad for garnish.

  2. 7

    Chill and Serve

    Cover the potato salad and refrigerate for at least 1 hour before serving to allow the flavors to meld together.

More from Texas de Brazil - Huntsville