This potato salad is a real upgrade for anyone seeking a delicious, gluten-free option. It perfectly balances creamy mayonnaise with tangy pickle relish and fresh dill, all surrounding tender, perfectly cooked Yukon gold potatoes. Forget those bland, mushy versions of the past. This recipe focuses on texture and bright flavors, making it a guaranteed hit at any barbecue, picnic, or potluck. It’s easy to prepare and delivers exceptional taste.

Time: 20 min
👥 Servings: 6-8
📊 Level: Easy
🥗 10 ingredients

Key takeaways

  • Cook potatoes until just tender in salted water for optimal texture.
  • Allow potatoes to cool slightly before dicing to prevent crumbling.
  • Adjust seasonings after chilling for balanced flavor.
  • Use waxy potatoes like Yukon Golds for best results.

Creamy Gluten-Free Potato Salad!

Enjoy this creamy gluten-free potato salad, featuring tender Yukon gold potatoes and fresh dill, perfect for any gathering.
Cook Time 20 minutes
Total Time 20 minutes
Servings: 8
Course: Side Dish
Cuisine: American
Calories: 350

Ingredients
  

  • 2 ½ pounds Yukon gold potatoes
  • 1 tablespoon and 1 teaspoon of salt (divided)
  • 1 cup mayonnaise
  • ½ cup pickle relish
  • 2 tablespoons yellow mustard
  • 1 tablespoon chopped fresh dill
  • 1 tablespoon sugar
  • ½ teaspoon pepper
  • 2 teaspoons apple cider vinegar
  • 2 celery ribs (diced)

Method
 

  1. Peel and cut Yukon gold potatoes into 1-inch cubes.
  2. Boil potatoes with 1 tbsp salt and water for 10-12 minutes until fork-tender.
  3. Drain potatoes and let them cool completely.
  4. In a large bowl, mix mayonnaise, pickle relish, mustard, 1 tsp salt, pepper, dill, sugar, and apple cider vinegar.
  5. Add the diced celery to the dressing and mix well.
  6. Gently fold in the cooled potatoes. Chill for at least 2 hours before serving.

Notes

– Use Yukon Gold potatoes for their creamy texture and ability to hold their shape.
– Ensure potatoes are completely cool before mixing to prevent a gummy salad.
– Adjust relish, vinegar, and sugar to your preference for tanginess or sweetness.
Allergens: Eggs, Soybeans.
Nutrition information is an estimate, calculated automatically. Values vary with brands, substitutions and portion sizes.

The technique that makes it

The foundation of any great potato salad lies in the potatoes themselves and how they are cooked. For this creamy, gluten-free version, Yukon Gold potatoes are the ideal choice due to their waxy texture and buttery flavor. They hold their shape well when boiled, preventing a mushy salad. The key technique here is to cook the potatoes until they are tender but not falling apart. This is achieved by starting the potatoes in cold, salted water. Adding salt to the cooking water seasons the potatoes from the inside out, enhancing their natural flavor. The water should be brought to a boil and then simmered until a fork can be inserted with slight resistance. Overcooking is the most common pitfall, leading to a salad that lacks texture and definition. Once cooked, draining the potatoes and allowing them to cool slightly before cutting ensures they are firm enough to dice without crumbling. This slight cooling also allows the potatoes to absorb some of the dressing more effectively without becoming waterlogged.

Troubleshooting

  • Problem: Potato salad is too dry. Fix: Gently stir in more mayonnaise, a tablespoon at a time, until the desired creaminess is reached. You can also add a splash of the pickle relish liquid for extra moisture and flavor.
  • Problem: Potatoes are mushy. Fix: Unfortunately, mushy potatoes cannot be fully salvaged. To minimize the appearance, try to gently fold in the dressing rather than vigorously stirring. You can also add more diced celery for textural contrast. For future salads, ensure potatoes are cooked until just tender and cooled before dicing.
  • Problem: Dressing is too thin. Fix: Allow the potato salad to chill in the refrigerator for at least 30 minutes. The chilling process will help the mayonnaise and other ingredients thicken the dressing. If it remains too thin after chilling, you can very gently fold in a bit more mayonnaise.
  • Problem: Flavors are bland. Fix: Taste and adjust seasonings before serving. Add more salt, pepper, mustard, or a touch more apple cider vinegar to brighten the flavors. A pinch of sugar can also help balance the acidity.

Substitutions

  • Potatoes: While Yukon Golds are recommended, red potatoes or fingerling potatoes can be used. These are also waxy and will hold their shape, offering a similar texture but potentially a slightly different flavor profile. Russets are not recommended as they are starchy and prone to becoming mushy.
  • Mayonnaise: For a lighter version, you can substitute half of the mayonnaise with plain Greek yogurt or sour cream. This will alter the richness and tanginess of the salad. Ensure any yogurt used is unsweetened.
  • Pickle Relish: Finely chopped dill pickles or sweet pickles can be used instead of relish for a different texture and flavor. Adjust the sugar content accordingly if using sweet pickles, as they are already sweetened.
  • Yellow Mustard: Dijon mustard can be substituted for yellow mustard to impart a more complex, peppery flavor. The color of the salad will also be slightly darker.

Pro tips

  • Use Yukon Gold potatoes for their creamy texture and ability to hold their shape.
  • Ensure potatoes are completely cool before mixing to prevent a gummy salad.
  • Adjust relish, vinegar, and sugar to your preference for tanginess or sweetness.

This gluten-free potato salad is a crowd-pleaser that proves healthy eating doesn’t mean sacrificing flavor. Enjoy!

Try this next: Crispy Potato Latkes: The ULTIMATE Gluten-Free Dream!

Frequently asked questions

Can I make this potato salad ahead of time?

Yes, this potato salad is best made a few hours or even a day in advance. This allows the flavors to meld together beautifully. Store it covered in the refrigerator. The dressing might thicken slightly upon chilling, so you may need to stir in a tablespoon of milk or gluten-free broth before serving if it seems too stiff.

What potatoes are best for potato salad?

Waxy potatoes like Yukon Gold or red potatoes are ideal for potato salad. They hold their shape well when boiled and don’t become mushy. Avoid starchy potatoes like Russets, as they tend to fall apart. Ensure potatoes are cooked until fork-tender but not overcooked, which will result in a better texture for your salad.

How long does gluten-free potato salad last in the fridge?

Properly stored in an airtight container, this gluten-free potato salad will last for 3-4 days in the refrigerator. Always ensure it is kept cold to maintain freshness and prevent spoilage. Avoid leaving it at room temperature for extended periods. If you notice any off-smells or textures, it’s best to discard it.

What can I use instead of mayonnaise in potato salad?

For a dairy-free or different flavor profile, you can substitute mayonnaise with plain, unsweetened dairy-free yogurt (like coconut or soy-based), mashed avocado for a healthier fat, or a combination of olive oil and lemon juice with Dijon mustard. Ensure your chosen substitute complements the other ingredients in the salad.