Some barbecue spreads need a side that tidies everything up. That’s what this fennel parsley and lemon deli coleslaw does for me. It’s crisp, lightly creamy and full of clean citrusy flavour, with fennel bringing that cool aniseed note that makes rich meat feel a bit less demanding. I make it when I want the table to feel brighter without drifting into anything fussy.
A Slaw with a Cleaner, More Fragrant Edge
This one sits in a lighter place than many deli slaws. The dressing still has enough creaminess to feel proper and satisfying, though the lemon and herbs keep it from feeling stodgy. Fennel changes the whole rhythm of the bowl, which is why I like it next to pork, chicken and grilled fish. If you want the wider collection, it’s all in my favourite BBQ coleslaw recipes guide.
The Flavour Is Fresh, Not Shy
I know fennel can divide opinion, but in this slaw it behaves beautifully. It doesn’t dominate. Instead, it gives the cabbage a more lifted, fragrant quality and makes the lemon taste even brighter. It has a very different feel from mustard apple cabbage slaw crunch, and it’s far more delicate than dill celery spring onion slaw, even though both live on the fresher side of the barbecue table.

My Choice for Chicken, Fish and Lighter Pork Cuts
I make this when the grill is full of lemon-pepper chicken, butterflied pork loin or fish fillets cooked over charcoal. It also works well with prawns, though I still want the slaw to feel like a proper side rather than a garnish. If I want something earthier, earthy beetroot carrot cumin slaw scratches that itch. When the menu needs a cooler creamy contrast, cool cabbage slaw with yogurt is another good route.
Ingredients for 4 People
- 380 g white cabbage, finely shredded
- 1 small fennel bulb, 180 g, very thinly sliced
- 1 medium carrot, 90 g, grated
- 20 g fresh flat-leaf parsley, finely chopped
- 45 g mayonnaise
- 45 g Greek yogurt
- 2 tbsp lemon juice, 30 ml
- 1 tsp lemon zest
- 1 tsp Dijon mustard, 5 g
- 1 tsp runny honey, 7 g
- 1/2 tsp fine sea salt, 3 g
- 1/2 tsp black pepper, 1 g
- 1 tbsp extra virgin olive oil, 15 ml
Ingredient Notes
Fennel needs slicing very thinly here. Thick wedges can feel raw and woody, while fine slices soften just enough in the dressing and mingle properly with the cabbage. I use the bulb rather than the fronds as the main ingredient, though if the fronds look fresh I chop a few and scatter them in at the end. They add a nice whisper of fennel aroma without making the bowl taste overly assertive.
Lemon does a lot of the heavy lifting in this slaw, so fresh juice matters. Bottled juice can taste flat and a bit metallic once mixed with the yogurt and herbs. Parsley is there for more than colour. It gives the bowl a grassy freshness that steadies the fennel and stops the slaw feeling too perfumed. I like flat-leaf parsley here because it tastes cleaner and a touch bolder than curly parsley.
Equipment Needed
A sharp knife or mandoline is the main thing for this recipe, especially for the fennel. Thin, even slicing makes the finished slaw feel neat and polished rather than rough. I usually use a mandoline for the fennel if I want a very tidy result, though a careful hand with a knife works perfectly well.
You’ll also need a mixing bowl, a small bowl for the dressing, a grater for the carrot and a microplane for the lemon zest. Zest adds a surprising amount of fragrance, so I wouldn’t skip it if you’ve got the tool to hand. I use tongs for tossing this one because the fennel threads can clump together if you’re not paying attention.
Instructions
Step 1, Prepare the cabbage and fennel
Finely shred the white cabbage and place it in a large bowl. Trim the fennel bulb, remove any tough outer layer if needed, then slice it very thinly and add it to the cabbage.
Step 2, Add the remaining vegetables and herbs
Grate the carrot and finely chop the parsley. Add both to the bowl and toss lightly to distribute everything.
Step 3, Make the lemon dressing
In a separate bowl, whisk together the mayonnaise, Greek yogurt, lemon juice, lemon zest, Dijon mustard, honey, sea salt, black pepper and olive oil until smooth and lightly glossy.
Step 4, Dress the slaw
Pour the dressing over the cabbage mixture. Toss thoroughly, lifting from the bottom of the bowl so the fennel and parsley are coated evenly.
Step 5, Rest briefly
Leave the slaw for 10 minutes at room temperature, then chill for 20 to 30 minutes. This gives the fennel a chance to soften slightly while keeping the whole bowl crisp.
Step 6, Taste and serve
Taste before serving and adjust if needed. A little more lemon juice can sharpen it, while a small spoonful of yogurt softens the acidity if it feels too brisk. Serve cold with barbecue.
Cooking Technique Notes for Fennel Parsley and Lemon Deli Coleslaw
This slaw works best when the fennel is treated with a bit of care. Raw fennel can be crisp and refreshing, though it can also feel quite forceful if it’s cut too thickly. Very fine slicing is what makes the texture feel elegant rather than stubborn. The short resting time matters too. It takes the edge off the fennel and lets the lemon move through the bowl without making the vegetables slump.
The dressing should be bright enough to wake up the cabbage, though not so acidic that it starts tasting severe once chilled. Cold temperatures mute flavour slightly, so I usually make the lemon dressing a touch sharper than I think I need, then let the chill take the corners off. Olive oil helps round the citrus and gives the slaw a more supple feel than yogurt and mayo alone.
What to Serve with This Recipe
I like this fennel parsley and lemon deli coleslaw with grilled chicken, pork loin, turkey breast and barbecued salmon. It’s also very good with prawns or white fish cooked over charcoal, especially when the seasoning includes garlic, lemon or pepper. The slaw has enough personality to hold its own, though it never gets in the way of the main event.
On a broader barbecue table, it pairs nicely with grilled courgettes, charred potatoes, corn on the cob and warm flatbreads. It’s especially useful when everything else on the table leans smoky and dark. The pale cabbage, green parsley and lemony aroma make the whole spread feel fresher and a bit more awake.
Wine and Beer Pairings
For wine, I’d pour Sauvignon Blanc first. Its citrusy, grassy style fits naturally with lemon and parsley, and it keeps the fennel tasting brisk rather than sweet. A dry Vermentino is another lovely choice. It has that bright Mediterranean feel, often with a subtle herbal edge, which sits very comfortably next to grilled fish or chicken and a slaw like this.
For beer, I like a clean pilsner here because it keeps the plate feeling light and crisp. It’s especially good with poultry and fish from the barbecue. A wheat beer also works well, particularly if the rest of the meal has lemon or herbs running through it. The soft citrus note in the beer gives the slaw a gentle nudge without taking over.
FAQ
Does fennel work in coleslaw?
Yes, very well. Thinly sliced fennel adds crisp texture and a fresh aniseed note that suits lemony, herb-led slaws particularly well.
Can I make fennel coleslaw ahead of time?
Yes, though I think it’s best made on the day. A couple of hours ahead is ideal because the fennel softens slightly while keeping its bite.
What meat goes with lemon fennel slaw?
It pairs especially well with grilled chicken, pork loin, turkey, prawns and barbecued fish. It’s a good choice when the barbecue menu is lighter or more citrus-based.
Is raw fennel too strong for slaw?
Not if it’s sliced thinly. Fine slices and a short rest in the dressing take the harsher edge off and make the flavour much more balanced.
Can I use curly parsley instead of flat-leaf parsley?
Yes, you can. Flat-leaf parsley has a slightly stronger, cleaner flavour, though curly parsley still works perfectly well in the dressing.
How do I stop lemon coleslaw from tasting too sharp?
Balance the lemon with yogurt, a small touch of honey and enough seasoning. Chilling also softens the acidity a bit before serving.
Tips for Success with Fennel Parsley and Lemon Deli Coleslaw
For the best fennel parsley and lemon deli coleslaw, slice the fennel thinner than feels sensible at first. That one decision changes everything. Thick fennel makes the slaw feel choppy and a bit raw. Thin fennel slips into the cabbage and gives the whole bowl a cleaner, more elegant crunch. I also like to toss the fennel with a little of the lemon juice early if I’m prepping ahead, just to keep it bright and supple.
Another useful thing to watch is the parsley. Chop it finely, though not so far in advance that it turns damp and tired. Freshly cut parsley lifts the dressing and makes the slaw smell better the moment it hits the table. I’d also recommend tasting after chilling, not just before. Lemon can seem stronger or weaker depending on the temperature, so a last-minute check is worth doing.
Recipe Variation Suggestions
For a sweeter version, add 1 small apple cut into very thin matchsticks or 2 tbsp raisins. Apple keeps the slaw crisp and suits pork brilliantly, while raisins give it a softer, deli-counter feel that works well with grilled chicken. I’d use the raisins sparingly though, because they can pull the flavour away from the fennel if you go too far.
For a more savoury variation, add 40 g shaved parmesan or 1 tbsp capers, chopped. Parmesan makes the slaw richer and saltier, which is especially good with grilled chicken thighs. Capers take it in a sharper, brinier direction that works nicely with fish or prawns. Both change the mood of the bowl quite a bit, though the lemon and fennel still come through.
Storage and Reheating for Fennel Parsley and Lemon Deli Coleslaw
Fennel parsley and lemon deli coleslaw keeps in the fridge for up to 24 hours in an airtight container. It’s best on the day it’s made, when the fennel still feels fresh and the parsley tastes lively. By the next day the flavour is still pleasant, though the lemon softens and the herbs lose some of their sparkle.
There’s no reheating here. Serve it cold. If the slaw seems a little flat after fridge time, a squeeze of fresh lemon and a quick toss usually sorts it out. A teaspoon of olive oil can also help loosen the dressing and bring back some gloss.
Health Benefits and Dietary Alternatives
This slaw brings fibre from cabbage and fennel, plus vitamin C from lemon and useful plant compounds from fresh parsley. It has a lighter feel than richer deli salads, which makes it especially handy with smoky barbecue dishes that need something cool and crisp on the side.
For dairy-free eating, use a plant-based yogurt or replace the yogurt with extra vegan mayonnaise. For a lower-fat version, increase the yogurt and reduce the mayonnaise slightly. If you want to skip honey, leave it out or replace it with a pinch of sugar. The lemon and fennel still keep the bowl tasting bright and complete.

Fennel Parsley and Lemon Deli Coleslaw Salad
Ingredients
- 380 g white cabbage finely shredded
- 1 small fennel bulb very thinly sliced
- 1 medium carrot grated
- 20 g fresh flat-leaf parsley finely chopped
- 45 g mayonnaise
- 45 g Greek yogurt
- 2 tbsp lemon juice
- 1 tsp lemon zest
- 1 tsp Dijon mustard
- 1 tsp runny honey
- 1/2 tsp fine sea salt
- 1/2 tsp black pepper
- 1 tbsp extra virgin olive oil
Instructions
Prepare the cabbage and fennel
- Finely shred the white cabbage and place it in a large bowl. Trim the fennel bulb, remove any tough outer layer if needed, then slice it very thinly and add it to the cabbage.
Add the remaining vegetables and herbs
- Grate the carrot and finely chop the parsley. Add both to the bowl and toss lightly to distribute everything.
Make the lemon dressing
- In a separate bowl, whisk together the mayonnaise, Greek yogurt, lemon juice, lemon zest, Dijon mustard, honey, sea salt, black pepper and olive oil until smooth and lightly glossy.
Dress the slaw
- Pour the dressing over the cabbage mixture. Toss thoroughly, lifting from the bottom of the bowl so the fennel and parsley are coated evenly.
Rest briefly
- Leave the slaw for 10 minutes at room temperature, then chill for 20 to 30 minutes. This gives the fennel a chance to soften slightly while keeping the whole bowl crisp.
Taste and serve
- Taste before serving and adjust if needed. A little more lemon juice can sharpen it, while a small spoonful of yogurt softens the acidity if it feels too brisk. Serve cold with barbecue.
