Creamy Gluten-Free Memorial Day Potato Salad Easy Recipe for Summer BBQs

“You wouldn’t believe where I found this recipe,” I told my friend last Memorial Day, holding up a slightly stained, handwritten card. It was tucked inside a dusty cookbook someone had left at a local thrift store — a quirky little find that instantly felt like a secret waiting to be uncovered. The recipe was titled “Creamy Gluten-Free Memorial Day Potato Salad,” and honestly, I was intrigued. You see, I wasn’t even actively looking for a potato salad recipe that year, but sometimes those unexpected moments in life lead to the best dishes.

The next thing I knew, I was peeling potatoes in my tiny kitchen, paying close attention to every detail on that card. The recipe wasn’t fancy, but it had this warm, nostalgic feel — something about the way the dressing was described made me think of those classic summer barbecues, but with a gentle, gluten-free twist. I made a mess (because I forgot to set out my mixing bowls at first), but it all came together just right. And let me tell you, that first creamy, tangy bite had me smiling like a kid again.

Maybe you’ve been there too — wanting a potato salad that feels like a hug on a plate, without the gluten worries. This recipe stayed with me after that day, not just because it was delicious, but because it reminded me that great cooking moments can come from the most unexpected places. So, whether you’re planning your own Memorial Day BBQ or just craving a comforting side, this creamy gluten-free potato salad is definitely worth a spot on your table.

Why You’ll Love This Recipe

This creamy gluten-free Memorial Day potato salad has become my go-to dish for summer gatherings — and I’m confident it’ll be yours too. I’ve tested it countless times, tweaking the balance of flavors and textures until it hit that perfect note of creamy, tangy, and hearty.

• Quick & Easy: Ready in under 40 minutes, it’s perfect for busy weekends when you want something tasty without spending hours in the kitchen.
• Simple Ingredients: No need for fancy or hard-to-find items — everything is pantry-friendly or easy to grab at your local store.
• Perfect for Summer BBQs: This potato salad pairs wonderfully with grilled meats, veggie skewers, or even a casual picnic spread.
• Crowd-Pleaser: I’ve brought this to potlucks where everyone, gluten-free or not, asked for seconds.
• Unbelievably Delicious: The creamy dressing, with its subtle tang and herbaceous notes, makes every bite feel indulgent yet light.

What sets this recipe apart? It’s the careful balance — blending creamy textures without mayo overload and using a mix of fresh herbs that lift the flavors beyond your typical potato salad. Plus, I swapped out traditional ingredients for gluten-free options that don’t compromise taste or texture. Honestly, this isn’t just any potato salad; it’s the kind that you’ll want to make again and again for every summer celebration.

What Ingredients You Will Need

This recipe uses simple, wholesome ingredients to deliver bold flavor and satisfying texture without the fuss. Most ingredients are pantry staples, and there are easy substitutions to fit your dietary needs or what you have on hand.

• Potatoes: 2 pounds (900 g) baby Yukon Gold potatoes, scrubbed and halved (these hold their shape nicely and have a buttery flavor)
• Gluten-Free Mayonnaise: 1/2 cup (120 ml), I recommend Best Foods or Hellmann’s gluten-free mayo for the best creamy texture
• Plain Greek Yogurt: 1/4 cup (60 g), adds tang and creaminess (substitute with dairy-free coconut yogurt if preferred)
• Dijon Mustard: 1 tablespoon (15 ml), for a gentle kick
• Apple Cider Vinegar: 1 tablespoon (15 ml), brightens the dressing
• Celery: 1/2 cup (50 g), finely chopped, adds crunch
• Red Onion: 1/4 cup (40 g), finely diced (soak briefly in cold water to tame sharpness if desired)
• Fresh Dill: 2 tablespoons (8 g), chopped (fresh herbs make a big difference here)
• Chives: 2 tablespoons (6 g), snipped thin
• Salt & Black Pepper: To taste
• Optional: 2 hard-boiled eggs, chopped (for added protein and texture)

If Yukon Gold potatoes aren’t your favorite, red potatoes work well too. And if you’re feeling adventurous, swapping fresh dill with fresh tarragon gives a lovely anise-like aroma. I usually pick up my herbs at the farmer’s market on Fridays — there’s just something about fresh, bright herbs that lifts this salad to another level.

Equipment Needed

• Large Pot: For boiling potatoes (a heavy-bottomed pot works best to prevent scorching)
• Colander: To drain the potatoes
• Mixing Bowls: One large for combining ingredients, and a smaller one for mixing the dressing
• Sharp Knife and Cutting Board: For chopping veggies and herbs
• Measuring Cups and Spoons: For precise ingredient amounts
• Wooden Spoon or Silicone Spatula: For gentle folding of the salad

If you don’t have a colander, a slotted spoon works fine to fish out the potatoes from boiling water. I once used a fine-mesh sieve in a pinch, and it worked surprisingly well. For chopping, a sharp chef’s knife makes life easier — dull blades can crush herbs and veggies instead of slicing cleanly, which affects texture and flavor.

Preparation Method

1. Boil the Potatoes: Place the baby Yukon Gold potatoes in a large pot and cover with cold water. Add a teaspoon of salt. Bring to a boil over medium-high heat, then reduce to a simmer. Cook until tender when pierced with a fork, about 15-18 minutes. (Be careful not to overcook or they’ll turn mushy!) Drain in a colander and let cool for 10 minutes.
2. Prepare the Dressing: While the potatoes are cooling, combine the gluten-free mayonnaise, Greek yogurt, Dijon mustard, apple cider vinegar, salt, and black pepper in a medium bowl. Whisk until smooth and creamy. Taste and adjust seasoning if necessary.
3. Chop Veggies and Herbs: Finely dice the celery and red onion. Snip the fresh dill and chives thinly. If using, chop the hard-boiled eggs.
4. Combine Salad: Once potatoes have cooled but are still slightly warm, place them in a large bowl. Add the chopped veggies, herbs, and eggs. Pour the dressing over the salad and gently fold everything together with a wooden spoon or spatula. (The warmth of the potatoes helps the dressing absorb nicely.)
5. Chill and Serve: Refrigerate the potato salad for at least 1 hour before serving. This resting time lets the flavors meld beautifully. Just before serving, give it one last gentle stir and taste for seasoning.

Pro tip: If the dressing seems too thick after chilling, stir in a teaspoon of water or extra vinegar to loosen it up. Also, if you notice the potatoes are sticking to the bottom of the bowl, gently lift and fold rather than stirring vigorously — we want to keep those tender potato chunks intact.

Cooking Tips & Techniques

One thing I’ve learned through trial and error is that the type of potato matters. Waxy potatoes like Yukon Gold hold their shape better than starchy russets, which can turn your salad gluey. Also, start boiling potatoes in cold water, not hot. This helps them cook evenly inside and out.

When it comes to the dressing, mixing mayo with Greek yogurt gives you creaminess without feeling heavy. Trust me, I tried it with just mayo once — it was okay, but the yogurt adds a nice tang and lightness that makes this salad refreshing, especially on a hot Memorial Day afternoon.

Keep these in mind to avoid common pitfalls:

• Don’t overboil potatoes; they should be tender but not falling apart.
• Soak diced onions in cold water for 10 minutes if you want to mellow the bite.
• Mix the dressing thoroughly before combining, so every bit of potato gets coated evenly.
• Chill the salad for at least an hour to let flavors marry well — skipping this step can result in a flatter taste.

Multitasking tip: While the potatoes boil, prep your veggies and make the dressing. It saves time and keeps things moving smoothly in the kitchen.

Variations & Adaptations

This potato salad is really versatile and easy to adjust based on what you like or need.

• Vegan Version: Swap out the mayo and Greek yogurt for vegan mayo and coconut-based yogurt. Add a pinch of kala namak (black salt) for that eggy flavor.
• Herb Twist: Try swapping dill and chives for fresh parsley and tarragon for a slightly different herbal note.
• Spicy Kick: Stir in 1 teaspoon of smoked paprika or a dash of hot sauce to add some warmth and complexity.
• Cooking Method: If you want to roast instead of boil, roast small potato chunks at 400°F (200°C) for 25-30 minutes until tender and golden. This adds a lovely caramelized flavor.
• Personal Favorite: I once added a handful of chopped pickles and a splash of pickle juice for extra tang — it was a hit at a summer picnic!

Feel free to experiment with what you have. The recipe’s forgiving nature means you can make it your own without worrying about messing it up.

Serving & Storage Suggestions

This creamy gluten-free Memorial Day potato salad is best served chilled or at room temperature. I like to plate it alongside grilled chicken or the crispy garlic chicken I made last summer — the flavors really complement each other.

For a complete picnic spread, pair it with fresh garden salads or crusty gluten-free bread. A cold lemonade or crisp white wine also works wonders to balance the creaminess.

Store leftovers in an airtight container in the fridge for up to 3 days. The flavors deepen with time, but the texture remains pleasantly creamy. When reheating, just bring it to room temperature or enjoy straight from the fridge — no need to microwave.

If you want to freeze it, I wouldn’t recommend it as the potatoes and dressing can separate and become watery. Instead, make a fresh batch or plan to eat it within a few days.

Nutritional Information & Benefits

Per serving (based on 6 servings): approximately 250 calories, 12g fat, 28g carbohydrates, 4g protein.

This potato salad provides a good balance of carbs and protein thanks to the potatoes and Greek yogurt. The fresh herbs add antioxidants, while celery and onion contribute fiber and vitamins. Using gluten-free mayo ensures it’s safe for those with gluten sensitivity without sacrificing creaminess.

If you’re watching carbs, you can reduce potato quantity and add more crunchy veggies like cucumber or radish. It’s a tasty way to enjoy comfort food while keeping it nourishing and suitable for various diets.

Conclusion

This creamy gluten-free Memorial Day potato salad has earned a permanent spot in my summer recipe lineup. It’s simple, satisfying, and perfect for sharing with friends and family without worrying about gluten. The balance of creamy, tangy, and fresh flavors means it appeals to everyone — even the skeptics.

Feel free to tweak it to your taste, whether that means adding extra herbs, a little spice, or a zingier dressing. I love how this recipe brings people together, and I hope it does the same for you. If you try it, I’d love to hear how you make it your own — drop a comment below or share your variation!

Here’s to many more sunny days with good food and great company.

Frequently Asked Questions About Creamy Gluten-Free Memorial Day Potato Salad

Can I make this potato salad ahead of time?

Absolutely! It tastes even better after sitting in the fridge for a few hours, so making it the day before your event is a great idea.

Is this recipe suitable for vegans?

Not as written, but you can easily swap the mayo and yogurt for vegan alternatives to make it fully plant-based.

What potatoes work best for this salad?

Waxy potatoes like Yukon Gold or red potatoes hold their shape well and give the best texture.

Can I add other vegetables?

Yes! Chopped cucumber, radishes, or bell peppers add crunch and freshness if you want to mix it up.

How do I keep the potato salad from getting mushy?

Don’t overcook the potatoes—test them early and drain as soon as they’re fork-tender. Also, gently fold the salad to keep the potatoes intact.

Print