Potato salad with apple, cauliflower and mustard vinaigrette

Discover a new favourite for your salad repertoire with this potato salad, which blends traditional and less traditional elements into an irresistible combination. This recipe for potato salad with apple, cauliflower and mustard vinaigrette is both simple and delicious, perfect as a side for the barbecue or as a fresh main-course salad.
The main ingredients are tender boiled potatoes and fresh, crisp cauliflower, which together with juicy pieces of apple give a lovely balance of texture and flavour. Spring onions, feta and salted almonds add further depth and crunch, making every bite both satisfying and complex.
What really lifts this salad is the creamy mustard vinaigrette. The dressing combines the sharpness of mustard with the smooth richness of mayonnaise, creating the perfect counterpoint to the fresh ingredients.

This potato salad can be made ahead, which makes it ideal for gatherings where you would rather spend your time enjoying the company. The salad keeps well in the fridge, and the flavours only improve as they mingle, so the leftovers make a perfect lunch the next day.

Potato salad with apple, cauliflower and mustard vinaigrette

Recipe for cold potato salad with feta, apple, cauliflower and mustard vinaigrette.

Rate this recipe — did it taste lovely?

5 from 4 votes

Open in app

Pinterest Facebook Share on X

Share Share by email Print Rate this recipe

Course: Salad, Side dish

Cuisine: Danish

Keywords: Barbecue sides, Cauliflower, Potato salad

Total Time: 20 minutes minutes

Change servingsServings: 4 people

Love this recipe?

Gourministeriet cookbooks

Three beautiful cookbooks from Dianna — packed with kitchen inspiration. Buy the set and save 210 kr.

Kitchen inspiration Fast delivery in 1-2 days Save 210 kr

See the cookbooks →

Favoritter, noter & indkøbsliste

Gem opskrifter, skriv private noter og brug den smarte indkøbsliste — alt samlet i Gourministeriets app.

Become a Premium member Se appen →

Premium from DKK 24.92/month · Cancel anytime

I'm in the kitchenKeep the screen on while you cook

Ingredients

• ▢ 500 g boiled potatoes
• ▢ 500 g cauliflower
• ▢ 1 apple, cut into small cubes
• ▢ 3 spring onions, finely sliced
• ▢ 1 handful parsley, finely chopped
• ▢ 1 handful salted almonds, finely chopped
• ▢ 100 g feta, crumbled

Vinaigrette

• ▢ 3 tbsp olive oil
• ▢ 2 1/2 tbsp lemon juice
• ▢ 1 1/2 tbsp mayonnaise
• ▢ 2 tsp coarse mustard – I use wholegrain
• ▢ 2 tsp honey
• ▢ Salt and freshly ground pepper

Cook this recipe in the app

Step-by-step with the screen staying on — add to your meal plan and shopping list with one tap.

Open in app

Method

• Cut the boiled potatoes into bite-sized pieces, and break the cauliflower into small florets.
• Mix the ingredients for the vinaigrette, and season to taste with salt and freshly ground pepper.
• Put the potatoes, cauliflower, apple, spring onions, parsley, salted almonds and feta in a large bowl, pour over the vinaigrette and toss everything together well.
• If you like, top with a sprinkling of fresh herbs and a little freshly ground pepper before serving.

Nutrition

Premium

Næringsindhold er for Premium

Se kalorier, protein, fedt, kulhydrater og mere pr. servering.

Become a Premium member

Fra 24,92 kr/md · Opsig når som helst

Gourministeriet in your pocket

Everything you love about Gourministeriet — ad-free, faster and always to hand.

Ad-free

All recipes

This week's meal plan

Smart shopping list

Save favourites

Quick search

Open the app

Premium from DKK 24.92/month · Cancel anytime

Works on iPhone, iPad and Android

See Premium features →

View this recipe in the Gourministeriet appAd-free · Meal plan · Shopping list · Step-by-step

Open in app

iPhone · iPad · Android