my comfort recipes
♥ Log in Sign up
  • en
  • fr
  • es
  • pt
  • de
  • it
  • nl
    • 🌍 World Kitchen
    🌍 World Kitchen
    Log in Sign up
    Home / Side Dish / Texas Style Potato Salad

    Texas Style Potato Salad

    A mustard-forward, tangy potato salad with pickles, hard-boiled egg, and a hint of paprika — a barbecue table essential.

    ⏱ 20 minPrep time
    🔥 15 minCook time
    🍽 8Servings
    🏷 Side DishCategory
    ☆☆☆☆☆No ratings yet
    Texas Style Potato Salad - creamy potato salad with eggs, celery and paprika

    Texas-style potato salad is the mustard-forward, tangy version that holds its own at every barbecue — tender potatoes tossed with crunchy pickles, hard-boiled egg, and a creamy mustard dressing dusted with paprika. It’s the essential side on the Texas cookout table.

    Chef Emily presents Texas Style Potato Salad

    The barbecue table essential

    Tender potatoes, crunchy pickles, and hard-boiled egg in a tangy mustard dressing — Texas potato salad.

    Texas recipes →

    Step by stepInstructions

    1. Boil the potatoes in salted water until tender, about 15 minutes. Drain and cool slightly.
    2. Whisk the mayonnaise, mustard, pickle juice, sugar, and half the paprika into a dressing.
    3. Fold the warm potatoes with the eggs, pickles, and onion, then toss with the dressing.
    4. Season with salt and pepper.
    5. Sprinkle with the remaining paprika, cover, and chill at least 1 hour before serving.

    💡 Chef tips & storage

    Toss the potatoes with the dressing while they're still warm so they soak up the flavor. Use dill pickles for the classic tang, and don't skimp on the paprika on top.

    Rate this recipe

    ★ ★ ★ ★ ★
    ☆☆☆☆☆No ratings yet
    Sign in to rate this recipe.

    Recipe details

    Prep20 min
    Cook15 min
    Servings8
    CategorySide Dish
    PublishedAugust 16, 2026
    Emily — the cook behind My Comfort Recipes

    Hi, I'm Emily 🧡

    Hi, I'm Emily — the cook behind My Comfort Recipes. Simple, tested comfort food for real weeknights, written down the way grandma would. Pull up a chair. More about me →

    Keep browsingYou might also like

    View all recipes →