Healthy Potato Salad for Summer Barbecues
TL;DR — A light, protein-rich potato salad made with quark, mustard, and lemon juice is the perfect side for grilled fish or chicken at a summer barbecue. It’s a healthier take on the classic, swapping heavy mayonnaise for a tangy, creamy dressing that won’t weigh you down on a warm evening.
Key takeaways
- BBC Good Food describes a classic potato salad as the perfect barbecue side dish, noting it is low sugar, nut-free, and vegetarian.
- For a healthier dressing, Jessica Gavin suggests using yogurt instead of mayonnaise to create a creamy texture with less fat.
- The Mediterranean Dish offers a Greek-style potato salad made without mayonnaise, using an easy vinaigrette and fresh herbs for a lighter flavour.
- A simple dressing of olive oil, lemon juice, and mustard, as seen in recipes from Cookie and Kate, provides a zesty, mayo-free alternative.
- For a vegetarian barbecue, simply ensure your chosen mustard and any added ingredients are free from animal products.
Introduction
Forget the heavy, gloopy stuff. This potato salad is what you actually want at a summer barbecue – creamy and tangy, but it won't leave you feeling like you need a nap afterwards. It's a brilliant side for anything off the grill, be it some salmon or chicken thighs. The secret is quark, that soft fresh cheese, mixed up with wholegrain mustard and a good squeeze of lemon.
I reckon this combo is spot on for eating outdoors when it's warm. You get your carbs from the potatoes for energy, and the quark packs in some protein which helps with the fullness factor. It feels like a proper treat but it's honestly dead simple to throw together. It's the kind of practical, good-for-you recipe that just makes sense.
Why This Potato Salad is a Healthier Choice
Most classic potato salads are basically mayonnaise with some potato in it, which means a lot of saturated fat and calories. This one goes a completely different route. Using quark as the base for your dressing slashes the fat content right down and gives you a nice protein boost at the same time. Quark is a fresh cheese that hasn't been aged, so it's naturally low in fat. Its taste is quite mild and creamy, which means it just soaks up the flavours you add to it.
You're also putting in wholegrain mustard and fresh lemon juice. The mustard gives it a bit of a kick and some depth, while the lemon juice brings a bright, zesty note that stops it from being too rich. Jessica Gavin points out that swapping mayo for yoghurt (or quark, in our case) is a simple change that really alters the nutritional game of the dish. It's a straightforward way to have your favourite side without the sluggish feeling afterwards.
The Nutritional Swap: Quark vs. Mayonnaise
Let's get practical about the difference. One tablespoon of your standard full-fat mayo has about 100 calories and 11g of fat. The same amount of quark? Roughly 15 calories and less than a gram of fat. So you're making a dressing that's dramatically lighter. And you're not giving up the creaminess; quark whips up lovely with a bit of lemon and mustard to get that smooth, coating consistency.
This idea is backed up by other recipe sites focused on healthier eating. The Tesco Real Food recipe for a crispy potato salad, for instance, uses a mix of light mayo and Greek-style yoghurt to get a similar effect. Our version just takes it further with quark, which is even lower in fat than most yoghurts. It's really about finding those simple, easy-to-buy ingredients that make a genuine difference to how you feel after you eat.
Choosing the Right Potatoes
You can't have a good potato salad without the right potato. For this, I'd go for new potatoes or baby potatoes every time. They've got a waxy texture that means they keep their shape when you cook them, so you don't end up with a mushy mess. Charlotte or Anya varieties are perfect. You'll want about 750 grams to make a salad that'll serve four as a side.
Cooking them is dead easy. Chuck them in a big pan of cold, salted water. Bring it to the boil, then let it simmer for 15 to 20 minutes, or until a knife slides in without much resistance. The key is not to overcook them. Once they're done, drain them properly and leave them in the colander to steam dry for a bit. This step helps the dressing stick to them better later.
Preparing the Potatoes for Maximum Flavour
When they're cool enough to handle, slice them in half or quarters, depending on how big they are. I like to do this while they're still a bit warm. The warm spuds will soak up a little of the dressing, which makes them tastier all the way through. You could also splash on some apple cider vinegar now, like they suggest in the dwardcooks.com healthy potato salad recipe. The vinegar adds a subtle tang and seasons the potatoes from the inside.
After you've sliced them, spread them out on a tray or big plate to cool down completely. This stops them going soggy from their own steam. While they're cooling, you can get on with the rest of the ingredients. It might seem like a small thing, but it really does affect the final texture. You want distinct bits of potato coated in creamy dressing, not a starchy pile.
Making the Creamy Quark Dressing
This is the bit that brings it all together. The dressing is what turns plain boiled potatoes into an actual salad. In a medium bowl, mix 200 grams of quark with the juice from half a lemon. Throw in a tablespoon of wholegrain mustard and a decent pinch of salt and some black pepper. Whisk it all up until it's smooth and combined.
The lemon juice does two jobs: it adds flavour and it thins the quark out a little, making it easier to coat everything. The wholegrain mustard gives you little pops of flavour and a nice texture. If you'd rather it was smoother, just use Dijon mustard instead. Give the dressing a taste and tweak the seasoning. It should be tangy, a bit sharp, and well-salted. Keep in mind the potatoes will soak up some of the salt, so it's fine if the dressing tastes a bit strong on its own.
Assembling the Salad
Once the potatoes are totally cool, bung them in a big serving bowl. Pour the quark dressing over the top and gently fold it all together with a big spoon or spatula. Try not to break the potatoes up. You want every piece evenly coated. Now's the time to add your fresh herbs. Finely chopped chives or parsley are brilliant here, giving you a fresh, green flavour and a bit of colour.
For some extra crunch and nutrition, you could throw in some finely chopped celery or red onion. The elizabethskitchendiary.co.uk family favourite recipe uses celery and gherkins for a similar textural contrast. If you're using onion, soak the slices in cold water for ten minutes first to take the edge off their sharpness. Once it's all mixed, cover the bowl and stick it in the fridge for at least an hour before you serve it. This lets all the flavours get to know each other.
Variations for Every Taste
The brilliant thing about this healthy potato salad is you can tweak it to suit anyone. If you're doing a vegetarian barbecue, this recipe is already good to go. Just have a quick check that your mustard is vegetarian-friendly, which most of them are. For a vegan take, you could try a dressing based on silken tofu or a tahini-lemon sauce, though that'll give you a different flavour altogether.
If you like a bit of heat, a pinch of smoked paprika or a dash of hot sauce in the dressing adds a lovely warmth. The evergreenkitchen.ca grilled potato salad recipe uses a sauce with olive oil, mayonnaise, lemon juice, and fresh herbs like thyme, which is another cracking combination. You could easily adapt ours by stirring in a teaspoon of fresh thyme leaves.
A No-Mayo Option for Purists
This recipe is already mayo-free, so it's perfect if that's what you're after. But if you want to cut out dairy entirely, you can make a gorgeous vinaigrette-style dressing. The themediterraneandish.com Greek potato salad is a prime example of this, using an easy vinaigrette and fresh herbs. You could whip up a simple dressing with three tablespoons of extra virgin olive oil, one tablespoon of red wine vinegar, one teaspoon of Dijon mustard, and a clove of crushed garlic.
Whisk those together and season it well. You get a lighter, more Mediterranean-style salad. It's a fantastic option if you're serving grilled halloumi or veggie skewers. The trick is to dress the potatoes while they're still a bit warm so they drink up the flavours of the vinaigrette. This kind of salad is also great for making ahead, as the flavours just get better with time.
Serving Suggestions and Storage
This healthy potato salad is best served cold, but you can take it out of the fridge about 20 minutes before serving to let it come up a bit. It's the ideal partner for grilled chicken breasts, salmon fillets, or even a simple veggie burger. The creamy, tangy dressing goes so well with the smoky flavours from the barbecue. For a full meal, serve it with a big green salad and some crusty wholemeal bread.
Any leftovers will keep in an airtight container in the fridge for up to two days. The salad might let out a bit of liquid as it sits, so just give it a gentle stir before you serve it again. I wouldn't bother freezing it, as the texture of both the potatoes and the dressing will change when you thaw it. It's so simple to make though, you'll probably find it gets gobbled up pretty quickly!

Frequently Asked Questions
Is there a healthy way to make potato salad?
Absolutely. The key is to rethink the dressing. Swapping mayonnaise for a base of quark, Greek yoghurt, or even a simple vinaigrette dramatically reduces the fat and calorie content. Using plenty of fresh herbs and vegetables like celery or spring onions adds fibre and nutrients. As seen in recipes from BBC Good Food and Jessica Gavin, a few simple swaps can make potato salad a genuinely healthy side dish.
What is a healthy dressing for potato salad?
A healthy dressing avoids heavy mayonnaise. Great options include a mixture of quark or Greek yoghurt with lemon juice and mustard, as used in this recipe. Alternatively, a light vinaigrette made from olive oil, vinegar, and herbs is excellent. The dwardcooks.com recipe uses a combination of light mayo and 0% fat Greek yoghurt for a creamy but lighter result.
What can I use instead of mayonnaise in potato salad?
There are several excellent substitutes. Quark and Greek yoghurt are the most popular for creating a creamy texture with less fat. For a completely dairy-free option, you can use a blend of silken tofu or a tahini-based dressing. A simple olive oil and lemon juice dressing, as featured in the cookieandkate.com herbed potato salad, is another fantastic, flavourful alternative.
What is a secret ingredient for potato salad?
Many cooks have a secret touch. A common one is adding a splash of the pickle juice or vinegar from the jar of gherkins to the dressing for an extra tangy kick. Another is using a pinch of celery salt or smoked paprika for depth of flavour. Some recipes, like the one on elizabethskitchendiary.co.uk, include finely chopped gherkins for a surprising crunch and burst of flavour.
Can I make this potato salad ahead of time?
Yes, and it’s often better for it. Making the salad a few hours, or even a day, ahead allows the flavours to meld together. The potatoes will absorb some of the dressing, becoming more flavourful. Just store it covered in the fridge and give it a good stir before serving. If it looks a little dry, you can stir in a tablespoon of milk or lemon juice to refresh it.
Is this recipe suitable for vegetarians?
Yes, this specific recipe is vegetarian. The main ingredients—potatoes, quark, mustard, lemon juice, and herbs—are all plant-based or dairy. To be certain, always check the labels on your mustard and any other packaged ingredients to ensure they don’t contain animal-derived products like anchovies, which can sometimes be found in certain condiments.
The bottom line
This healthy potato salad proves you don’t need mayonnaise to create a creamy, satisfying side dish for your summer barbecue. By using quark, you get a protein-rich, low-fat dressing that’s full of tangy flavour from the mustard and lemon juice. It’s a simple, practical recipe that aligns with a balanced approach to eating well, without sacrificing taste or enjoyment.
The next time you’re planning a barbecue, give this recipe a try. It pairs perfectly with grilled fish or chicken and is sure to be a hit with everyone, whether they’re watching their health or not. Start by picking up some new potatoes and a pot of quark on your next shop, and you’ll have the foundation for a truly delicious and lighter summer meal.