Braaied Fennel With Tomatoes, Capers, and Olives – Smoky, Bright, and Satisfying

Grilling fennel transforms a simple bulb into something sweet, smoky, and surprisingly tender. Pair it with burst tomatoes, briny capers, and meaty olives and you’ve got a side dish that can easily steal the spotlight. This is the kind of recipe that feels both rustic and a little special, like something you’d serve outdoors with friends.

It’s quick to prep, big on flavor, and works with almost any main. Whether you’re braaing over wood or using a gas grill, the results are consistently great.

What Makes This Special

Print Pin

Braaied Fennel With Tomatoes, Capers, and Olives – Smoky, Bright, and Satisfying

Prep Time 15 minutes minutes

Cook Time 20 minutes minutes

Total Time 35 minutes minutes

Servings 4 servings

Ingredients

• 2 large fennel bulbs (with fronds, if possible)
• 300 g cherry or grape tomatoes
• 2 tablespoons capers, drained (salt-packed or brined)
• 1/2 cup mixed olives (Kalamata or green), pitted and halved
• 2–3 tablespoons extra-virgin olive oil, plus more for finishing
• 1 lemon (zest and juice)
• 2 garlic cloves, thinly sliced
• 1 teaspoon red pepper flakes (optional, adjust to taste)
• 1 teaspoon smoked paprika (optional, boosts the braai flavor)
• Sea salt and freshly ground black pepper
• Small handful fresh parsley, dill, or fennel fronds, chopped
• Optional: a splash of dry white wine or sherry vinegar

Instructions

• Prep the fennel: Trim the fennel bulbs, reserving any fronds for garnish. Slice each bulb into 1.5–2 cm wedges, keeping the core intact so the wedges hold together.
• Season generously: In a bowl, toss fennel with 1–2 tablespoons olive oil, salt, pepper, and smoked paprika if using. Aim for even coverage so the fennel caramelizes well.
• Heat the braai: Get your grill medium-high hot. You want strong heat for charring, but not so intense that the fennel burns before it softens.
• Start the fennel: Place the wedges cut-side down. Grill 4–5 minutes per side until well-marked and starting to soften. Move them to indirect heat to finish if needed. They should be tender with a slight bite.
• Tomatoes on deck: Toss tomatoes with a drizzle of oil, salt, and pepper. Put them in a grill-safe pan or small tray. Set on the grill until skins blister and some burst, about 5–8 minutes, stirring once.
• Build the pan sauce: Add sliced garlic to the tomato pan and cook 30–60 seconds until fragrant. Stir in capers and olives. If you like, add a splash of white wine or a teaspoon of sherry vinegar for brightness. Let it bubble briefly to meld.
• Combine: Transfer grilled fennel into the tomato pan, turning gently to coat. Zest half the lemon over the top and squeeze in a little juice. Taste and adjust salt, pepper, and heat (red pepper flakes) as needed.
• Finish with herbs: Remove from the grill. Scatter chopped parsley, dill, or fennel fronds over the top. Finish with a thin stream of olive oil for shine and flavor.
• Serve: Bring it to the table warm. It’s excellent alongside grilled fish, lamb chops, or halloumi. Or pile onto crusty bread and call it dinner.

This dish does more than check the “vegetable side” box. It’s built on contrasts that simply work:

• Texture play: Charred edges of fennel meet soft, jammy tomatoes.
• Flavor balance: Sweet fennel, tangy capers, and salty olives create a bright, Mediterranean profile.
• Smoky depth: Cooking over flame adds a subtle sweetness and complexity you can’t get on the stovetop.
• Versatility: Serve it warm as a side, spoon over toasted bread as a starter, or toss with pasta or grains for a full meal.
• No-fuss cooking: Minimal prep, no tricky technique, and it travels well to any braai or picnic.

Shopping List

• 2 large fennel bulbs (with fronds, if possible)
• 300 g cherry or grape tomatoes
• 2 tablespoons capers, drained (salt-packed or brined)
• 1/2 cup mixed olives (Kalamata or green), pitted and halved
• 2–3 tablespoons extra-virgin olive oil, plus more for finishing
• 1 lemon (zest and juice)
• 2 garlic cloves, thinly sliced
• 1 teaspoon red pepper flakes (optional, adjust to taste)
• 1 teaspoon smoked paprika (optional, boosts the braai flavor)
• Sea salt and freshly ground black pepper
• Small handful fresh parsley, dill, or fennel fronds, chopped
• Optional: a splash of dry white wine or sherry vinegar

Step-by-Step Instructions

1. Prep the fennel: Trim the fennel bulbs, reserving any fronds for garnish.

   Slice each bulb into 1.5–2 cm wedges, keeping the core intact so the wedges hold together.

2. Season generously: In a bowl, toss fennel with 1–2 tablespoons olive oil, salt, pepper, and smoked paprika if using. Aim for even coverage so the fennel caramelizes well.
3. Heat the braai: Get your grill medium-high hot. You want strong heat for charring, but not so intense that the fennel burns before it softens.
4. Start the fennel: Place the wedges cut-side down.

   Grill 4–5 minutes per side until well-marked and starting to soften. Move them to indirect heat to finish if needed. They should be tender with a slight bite.

5. Tomatoes on deck: Toss tomatoes with a drizzle of oil, salt, and pepper.

   Put them in a grill-safe pan or small tray. Set on the grill until skins blister and some burst, about 5–8 minutes, stirring once.

6. Build the pan sauce: Add sliced garlic to the tomato pan and cook 30–60 seconds until fragrant. Stir in capers and olives.

   If you like, add a splash of white wine or a teaspoon of sherry vinegar for brightness. Let it bubble briefly to meld.

7. Combine: Transfer grilled fennel into the tomato pan, turning gently to coat. Zest half the lemon over the top and squeeze in a little juice.

   Taste and adjust salt, pepper, and heat (red pepper flakes) as needed.

8. Finish with herbs: Remove from the grill. Scatter chopped parsley, dill, or fennel fronds over the top. Finish with a thin stream of olive oil for shine and flavor.
9. Serve: Bring it to the table warm.

   It’s excellent alongside grilled fish, lamb chops, or halloumi. Or pile onto crusty bread and call it dinner.

Keeping It Fresh

• Storage: Cool completely, then refrigerate in an airtight container for up to 3 days.
• Reheating: Warm gently in a skillet over low heat with a splash of water or olive oil. High heat can overcook the fennel.
• Make-ahead: Grill the fennel a few hours in advance, then finish the tomato-caper-olive mix right before serving.

  Combine and heat through.

• Brighten leftovers: A squeeze of lemon and a handful of fresh herbs bring back the freshness.

Why This is Good for You

• Fiber and prebiotics: Fennel is rich in fiber and inulin, which support gut health and keep you satisfied.
• Antioxidants: Tomatoes bring lycopene, while olives and capers offer polyphenols that help fight inflammation.
• Healthy fats: Extra-virgin olive oil adds heart-healthy monounsaturated fats that help you absorb fat-soluble nutrients.
• Lower sodium control: Capers and olives are salty by nature, so you can use less added salt and still get big flavor.

Common Mistakes to Avoid

• Cutting fennel too thin: Thin slices burn quickly and fall apart. Keep wedges thick and the core attached.
• Under-seasoning: Fennel is mild. Salt it well before grilling and taste again after adding the briny elements.
• Skipping the char: Color equals flavor.

  Don’t be afraid of deep grill marks before moving to gentle heat.

• Overloading the grill pan: Crowding tomatoes prevents blistering. Use a wide pan or cook in batches.
• Forgetting acidity: Lemon or a splash of vinegar lifts the whole dish. Without it, the flavors can feel flat.

Recipe Variations

• With cheese: Crumble feta or shave pecorino over the top just before serving.
• Anchovy boost: Melt 2 anchovy fillets with the garlic for extra umami.

  It won’t taste fishy—just deeper.

• Spiced twist: Swap smoked paprika for ground coriander and a pinch of cumin to echo the fennel’s aroma.
• Hearty meal: Toss the finished mix with cooked orzo, farro, or butter beans. Add more olive oil and lemon to coat.
• Citrus swap: Use orange zest instead of lemon for a softer, sweeter finish.
• Herb switch: Try basil or mint in summer. In cooler months, parsley and dill keep it bright.

FAQ

Can I make this without a grill?

Yes.

Roast the fennel wedges on a sheet pan at 220°C/425°F with oil, salt, and pepper until tender and caramelized, 20–30 minutes. Blister the tomatoes in a hot skillet, then proceed with the garlic, capers, and olives as directed.

Which olives work best?

Kalamata brings a winey, fruity note; Castelvetrano offers a mild, buttery bite; green Cerignola adds a firmer texture. Use what you like, but make sure they’re pitted and halved for easy eating.

Do I need to parboil the fennel first?

No.

If you cut it into sturdy wedges and use moderate heat, it will soften on the grill. If your bulbs are very large and dense, a quick 2–3 minute steam can help, but it’s not required.

How spicy should it be?

That’s up to you. Red pepper flakes add a gentle warmth that complements the sweetness of the fennel.

Start with a pinch and adjust at the end.

What can I use instead of capers?

Chopped cornichons or a small splash of brine from your olive jar adds similar tang. A few minced anchovies can also bring that briny edge.

Can I serve this at room temperature?

Absolutely. It’s lovely warm or at room temperature, which makes it ideal for gatherings.

Just add fresh herbs and a touch of lemon right before serving to wake it up.

What proteins pair well with this?

Grilled fish like sea bass or salmon, roasted chicken, lamb chops, or even grilled halloumi work beautifully. The briny-sweet balance complements rich, savory mains.

Is fennel very licorice-flavored?

Raw fennel has a light anise note, but grilling mellows it into a gentle sweetness. Even skeptics usually enjoy it when it’s charred and paired with tomatoes and olives.

Wrapping Up

This braaied fennel dish is proof that simple ingredients can deliver bold results.

With sweet char, bright acidity, and briny pops in every bite, it fits just as easily into a weeknight as it does a long, leisurely weekend cookout. Keep the technique, swap the accents, and make it your own. Serve it once, and it just might become your go-to cookout side—if it doesn’t become dinner all by itself.