
Marry Me Roasted Potato Salad is a creamy roasted potato salad made with crispy golden potatoes, sun-dried tomatoes, Parmesan, Greek yoghurt and fresh basil. Inspired by the viral "Marry Me" flavours, this easy side dish is packed with rich, savoury flavour and is perfect for BBQs, picnics or weeknight dinners. Unlike traditional potato salad, roasting the potatoes creates crispy edges that soak up the creamy dressing beautifully. Serve it warm or cold for a crowd-pleasing recipe everyone will ask you to make again.
Jump to recipe
This roasted potato salad is a lighter take on the traditional version. Using Greek yoghurt instead of lots of mayonnaise increases the protein while reducing the overall fat content. Potatoes provide fibre, potassium and vitamin C, while basil and sun-dried tomatoes add antioxidants and plenty of flavour.
For the roasted potatoes
Potatoes
Garlic powder
Dried oregano
Flaky sea salt
Extra virgin olive oil
For the creamy dressing
Greek yoghurt
Mayonnaise
Sun-dried tomatoes
Smoked paprika
Parmesan
Dijon mustard
Fresh basil
Balsamic vinegar
Honey
Flaky sea salt
Optional garnish:
Fresh basil leaves
Extra Parmesan
Roast the potatoes
Preheat the oven and toss the cubed potatoes with olive oil, garlic powder, oregano and flaky sea salt. Spread them onto a large baking tray in a single layer and roast until golden, crisp and tender.
Make the creamy dressing
While the potatoes cook, combine the Greek yoghurt, mayonnaise, chopped sun-dried tomatoes, smoked paprika, Parmesan, Dijon mustard, basil, balsamic vinegar, honey and a pinch of flaky salt in a large mixing bowl. Stir until smooth.
Toss everything together
Add the warm roasted potatoes to the dressing and gently fold everything together until every potato is coated.
Serve
Enjoy immediately while warm or refrigerate until chilled. Finish with extra basil and Parmesan before serving if you like.

Store leftovers in an airtight container in the fridge for up to 3 days. The flavours become even more delicious as they meld together.
This creamy roasted potato salad pairs beautifully with:
Can I make this potato salad ahead of time?
Yes! It's a great make-ahead recipe and tastes even better after a few hours in the fridge.
Can I serve it warm?
Absolutely. It's delicious served warm straight after mixing or chilled from the fridge.
Which potatoes work best?
Baby potatoes, Maris Piper, Yukon Gold or any waxy potato all work well. Just cut them into evenly sized pieces.
Can I use all mayonnaise instead of Greek yoghurt?
Yes, although the salad will be richer and higher in fat. Greek yoghurt keeps it light while adding extra protein.
Do I have to roast the potatoes?
Roasting gives this recipe its lovely texture and incredible flavour, but boiled potatoes can be used if you prefer a more traditional potato salad.
Can I freeze it?
No. Potato salad made with yoghurt and mayonnaise doesn't freeze well as the dressing can split once thawed.


See an issue or have a question? Send an email to [email protected]

Weekly cooking guidance using my recipes, plus occasional grocery lists, meal prep tips and seasonal recipe roundups.
Subscribe