Grilled Olives with Fennel and Orange (Paleo, Whole 30, Gluten Free)

This post may contain affiliate links.

Warm grilled olives with fennel, orange zest, and red pepper make a great summertime appetizer with minimal effort.

Grilled Olives with Fennel and Orange

I have a major weakness for olives. I can’t help myself — if I see them on a menu, there’s a pretty good chance that I’ll end up ordering them.

Roast olives are especially magical.

The flavor mellows out and gets super buttery and delicious. I’ve roasted them with everything from potatoes and chorizo to salmon and I’ve never been disappointed.

A few months ago I stumbled upon the cutest pizza place in Hudson, NY, called oak. You can imagine my excitement at seeing that they had a wood-roasted olive appetizer on the menu. Swoon. I got those and Shawn got some anchovies (to each their own but anchovies aren’t my thing). We were both in heaven.

Their pizza was also fantastic. I can’t recommend the white mushroom pizza with capers and garlic highly enough.

Grilled Olives with Fennel and Orange

When I was looking for an easy party snack the other day, my mind immediately went back to those wood roast olives.

With a few tweaks, I ended up with a foil pack grilled olive appetizer recipe that knocked my socks off.

I used a combination of black, green, and kalamata olives and wrapped them up with thinly shaved fennel, garlic, orange zest, and red pepper flakes.

Then I grilled them just long enough to soften the fennel and bring out the warm, buttery flavor of the olives.

These roast olives are delicious on their own as a snack or served with crackers or baguette like a chunky tapenade.

They’re also fantastic spooned over grilled fish or roughly chopped as a sandwich spread.

Grilled Olives with Fennel and Orange

Grilled Olives with Fennel and Orange

Grilled Olives with Fennel and Orange

Look for high-quality olives packed in either oil or water for this recipe.
Print Pin Save
Prep Time: 5 minutes
Cook Time: 10 minutes
Total Time: 15 minutes
Servings: 8


  • 2 cups mixed olives I like a combination of green, black, and kalamata
  • ½ small fennel bulb shaved (about 1/4 cup)
  • 1 orange zested
  • 2 garlic cloves minced
  • 1 Tablespoon red pepper flakes
  • ½ teaspoon dried oregano


  • Combine all ingredients on a piece of heavy-duty foil. Fold the edges of the foil around the olives to enclose them. 
  • Grill on high heat for 10-15 minutes, or until the olives are warm and the fennel has softened. 
Tried this recipe?Mention @HealthyDelish or tag #HealthyDelish!


Hi, I'm Lauren!

I'm a certified plant-based cook and enthusiastic omnivore who loves looking for creative ways to make weeknight meals more nutritious. I'm the author of Heathy Eating One Pot Cookbook and Healthy Meal Prep Slow Cooker Cookbook. I also blog at The Busy Foodie. Read more...


Get My Quickstart Guide to Reclaiming Your Weeknights.

Better Meals. Fewer Dishes. 

Thanks! Keep an eye on your inbox for updates.

3 thoughts on “Grilled Olives with Fennel and Orange (Paleo, Whole 30, Gluten Free)”

5 from 1 vote (1 rating without comment)

Leave a Comment

Recipe Rating (Optional)

This site uses Akismet to reduce spam. Learn how your comment data is processed.