Carole Food
Carole Food.
Marry Me Roasted Potato Salad (Creamy Sun-Dried Tomato & Parmesan)
main dishes | 30 minutes and less | vegetarian | high protein

Marry Me Roasted Potato Salad (Creamy Sun-Dried Tomato & Parmesan)

serves:4
prep time:10 mins
cook time:20 mins

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

Why You'll Love This Recipe

  • Roasted potatoes instead of boiled for extra flavour and texture.
  • A creamy dressing that's lighter thanks to Greek yoghurt.
  • Packed with the irresistible flavours of sun-dried tomatoes, Parmesan and fresh basil.
  • Perfect served warm straight from the oven or chilled the next day.
  • Great for BBQs, picnics, lunchboxes and entertaining.
Marry Me Roasted Potato Salad (Creamy Sun-Dried Tomato & Parmesan)

Is This Recipe Healthy?

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.

Key Tips

  • Cut the potatoes into evenly sized small cubes so they roast at the same rate.
  • Don't overcrowd the baking tray - spread the potatoes out in a single layer to help them crisp up.
  • Toss the potatoes with the dressing while they're still warm so they absorb all of the delicious flavours.
  • Use freshly grated Parmesan for the best flavour and texture.

Ingredients

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

Step-by-Step Instructions

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.

Marry Me Roasted Potato Salad (Creamy Sun-Dried Tomato & Parmesan)

Substitutions

  • Swap Greek yoghurt for a thick dairy-free yoghurt to make it dairy-free (using a dairy-free Parmesan alternative too).
  • Replace Parmesan with Pecorino for a slightly stronger flavour.
  • Fresh oregano or thyme can be used instead of dried oregano.
  • Maple syrup works well instead of honey.
  • Add toasted pine nuts for extra crunch.
  • Stir through baby spinach or rocket before serving for extra greens.

How to Store & Use Leftovers

Store leftovers in an airtight container in the fridge for up to 3 days. The flavours become even more delicious as they meld together.

What to Eat With

This creamy roasted potato salad pairs beautifully with:

  • Grilled chicken
  • Steak
  • BBQ sausages
  • Burgers
  • Roast chicken
  • Salmon
  • Lamb chops
  • Corn on the cob
  • Garlic bread
  • Fresh green salads

Frequently Asked Questions

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.

Marry Me Roasted Potato Salad (Creamy Sun-Dried Tomato & Parmesan)
main-dishes | 30-minute-recipes | vegetarian | high-protein

Marry Me Roasted Potato Salad (Creamy Sun-Dried Tomato & Parmesan)

serves:4
prep time:10 mins
cook time:20 mins
Marry Me Roasted Potato Salad (Creamy Sun-Dried Tomato & Parmesan)

Ingredients

for the roasted potatoes

  • 600g potatoes, cut into 1/2 inch cubes
  • 1 tsp garlic powder
  • 1 tsp dried oregano
  • 1 tsp flaky sea salt
  • Olive oil

for the dressing

  • 80g Greek yoghurt
  • 20g mayonnaise
  • 45g sun-dried tomatoes, finely chopped
  • ½ tsp smoked paprika
  • 30g Parmesan, finely grated
  • 2 tsp Dijon mustard
  • 15g fresh basil, chopped
  • 1 tbsp balsamic vinegar
  • 1 tsp honey
  • Pinch of flaky sea salt
  • Optional garnish: fresh basil leaves, grated Parmesan

Method

  1. Preheat the oven to 210c fan.
  2. Add the cubed potatoes to a large, shallow baking tray. Drizzle with extra virgin olive oil, then season with the garlic powder, dried oregano and flaky sea salt. Toss well until the potatoes are evenly coated.
  3. Roast for 25 minutes, or until the potatoes are golden, crisp on the outside and tender in the centre.
  4. Meanwhile, prepare the dressing by combining the Greek yoghurt, mayonnaise, chopped sun-dried tomatoes, smoked paprika, Parmesan, Dijon mustard, chopped basil, balsamic vinegar, honey and a pinch of flaky sea salt in a large bowl. Mix until smooth and well combined.
  5. Add the warm roasted potatoes to the bowl and gently toss until every piece is coated in the creamy dressing.
  6. Serve immediately while warm, or allow to cool before refrigerating. This potato salad is just as delicious served chilled. Garnish with extra basil leaves and Parmesan, if desired.

Share

You might also like

Crispy Chickpea Greek Pasta Salad

Crispy Chickpea Greek Pasta Salad

June 2, 2026

If you're looking for a healthy high-fibre pasta salad that's packed with flavour, this Crispy Chickpea Greek Pasta Salad is the perfect recipe. Combining tender pasta, crispy roasted chickpeas, juicy tomatoes, cucumber, olives and feta cheese, this easy Mediterranean pasta salad is satisfying, protein-packed and ideal for meal prep.

Brie and Caramelised Onion Frittata

Brie and Caramelised Onion Frittata

December 8, 2025

This Brie and Caramelised Onion Frittata recipe uses just five ingredients, is high protein and comes together in minutes. It’s perfect for meal prep, a quick weeknight dinner, or a festive breakfast or brunch.

Contact

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

Carole Food lemon

a nourishing newsletter

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

Subscribe
Carole

Hello, welcome!

Welcome to Carole Food! Here you'll find all my favourite recipes. If I'm not cooking then I'll either be on a dog walk or exercising (at the gym or on a run!), eating out at restaurants, or hanging out with my family and friends.