Potato, Asparagus and Fennel Salad on a Serving Platter
WRITTEN BY
SERVES:
4
Prep Time:
10 minutes
Cook Time:
40 minutes - 1 hour

Make the most of fresh spring greens with this easy Potato Salad with Asparagus and Fennel recipe.

This loaded potato salad is packed with crispy roast potatoes, fennel for crunch and vibrant asparagus (simply because...we're obsessed!) all tossed in a zesty mustard-lemon dressing. It's the perfect mix of crispy, crunchy and fresh.

It's a satisfying salad sure to go down a treat alongside your favourite protein, or even on its own as a light meal. This salad is best served warm, so if preparing in advance, you can make the dressing and slice the asparagus and fennel ahead of time and then freshly roast the potatoes before serving.

Bring on the warmer weather BBQs and impress your 'spuds' with this easy, vegetarian potato salad.

INGREDIENTS:

  • 500g starchy potatoes (about 5-6 medium-sized) - we’ve used Agria
  • Olive oil
  • Salt and pepper
  • 1 bunch asparagus
  • ½ fennel bulb (Approx 150g)

DRESSING:

  • 1 Tbsp wholegrain mustard
  • 60g mayonnaise
  • Juice of ½ large lemon

INSTRUCTIONS:

  1. Preheat the oven to 200°C.
  2. Boil the potatoes until fork-tender, about 12 minutes (cooking time will vary based on size of potatoes). Drain and dry.
  3. Place the potatoes on a lined baking tray. Use the bottom of a mug or heavy pan to crush them slightly. Brush with olive oil, season with salt and pepper, and roast until golden and crispy.(Or you can use the air fryer: Cook at 200°C for 20-25 minutes)
  4. While the potatoes cook, prepare the asparagus by trimming the woody ends and slicing thinly on the diagonal. Thinly slice the fennel.
  5. Make the dressing by mixing the mayonnaise, lemon juice, and wholegrain mustard in a small bowl.
  6. To assemble the salad, toss the sliced asparagus and fennel in the dressing, coating evenly.
  7. Once the potatoes are done, gently mix them into the salad.
  8. Season with salt and pepper to taste, and serve. Best served warm.
wonkybox

Spring Potato Salad with Asparagus and Fennel

Crispy, crunchy loaded potato salad with asparagus and fennel, coated in a zesty mustard-lemon dressing.
WRITTEN BY
ABOUT
ABOUT

tell us what you think

tempting recommendations

Golden, crispy kumara taco shells cooling in a muffin tin, ready to fill
Crispy Kumara Taco Shells

Crispy, cheesy kumara taco shells baked until golden — a clever grain-free swap for the real thing, with all the crunch and none of the fuss.

Golden baked cauliflower and carrot bake in a ceramic dish, melted cheese bubbling on top
Cheesy Cauliflower Bake

A cheesy, cumin-spiced cauliflower bake that makes use of the whole veg, leaves included. Simple, hearty and quietly clever.

Creamy parsnip and butter bean hummus in a shallow bowl, drizzled with olive oil and dusted with paprika, served with cucumber sticks, celery, carrots, and crackers
Parsnip & Butter Bean Hummus

Parsnips blended into a creamy, cumin-spiked hummus with butter beans — a leftfield dip that earns its place on any table.

Golden crispy mashed potato toastie cut in half on a wooden board, oozing melted cheese with a golden crust
Leftover Mashed Potato Toasties

Turn last night's mash into a crispy, cheesy toastie — no bread required. Ready in under 15 minutes.