Why You’ll Love This Fennel Salad Recipe
This salad is inspired by a legendary dish at Café Altro Paradiso in New York. On the menu, it simply reads “Finocchio” with Castelvetrano olives and provolone. It sounds boring, but it’s anything but. The first time I ordered it, I remember thinking, how can something this simple taste so layered? Fennel is such an amazing vegetable – uniquely flavored, wonderful for digestion, delicious raw or cooked, and one of the only fresh winter vegetables that truly excites me.
If you enjoy bold salads like my radicchio salad or endive pear salad, you’ll appreciate how this one balances bitter, briny, and citrus notes without ever feeling heavy. Honestly, I could eat this any night of the week with a simple piece of salmon, roasted chicken, or even good canned tuna – it makes everything on the plate feel just a little more special.
Ingredients You’ll Need
- Fennel bulb: Choose one that feels firm and heavy for its size. Remove any tough outer layer if it looks fibrous.
- Fennel stems or celery: These add layered crunch. If your fennel doesn’t have stems attached, celery is a perfect substitute.
- Fennel fronds: Don’t discard these. They add a fresh, herbal note that reinforces fennel’s flavor.
- Olive oil: Softens and rounds out the sharpness of the raw fennel.
- Champagne vinegar or white wine vinegar: Champagne vinegar is more delicate and slightly floral, which keeps the salad light.
- Orange zest and juice: Add sweetness and aromatic citrus oils that balance fennel’s anise flavor.
- Lemon juice: A final squeeze sharpens and brightens the whole dish.
- Castelvetrano olives: Their buttery, mild flavor is ideal here and keeps the salad balanced.
- Crushed red pepper (optional): A subtle warmth that makes the flavors pop.
- Flaky sea salt and black pepper: Essential for enhancing flavor and softening texture.
- Shaved parmesan or aged provolone: Provolone mirrors the restaurant’s inspiration. Parmesan is a wonderful alternative.
Recipe Variations
You can easily customize this salad depending on the season:
- Thinly shaved red onion also adds a sharper bite if you prefer more intensity.
- Add segmented blood orange or grapefruit for extra citrus.
- Toss in a handful of arugula for peppery depth.
- Sprinkle toasted pistachios or walnuts for crunch.
How to Make This Fennel Salad Recipe
The magic of this fennel salad recipe is in the slicing. Thick fennel can taste fibrous and a little too strong, but shave it nice and thin, and something remarkable happens – it softens, mellows, and its natural sweetness comes out. A splash of lemon juice and champagne vinegar adds brightness while gently tenderizing the fennel as it sits.
Step 1: Thinly slice the fennel stems (or celery) and chop the fennel fronds. Set aside. In a jar, combine olive oil, champagne vinegar, orange zest, crushed red pepper (if using), and orange juice. Shake well until emulsified.
Step 2: In a bowl, combine the sliced stems or celery with the chopped fronds and olives. Pour over half of the dressing, toss, and season with salt and pepper. Transfer to a serving platter.
Step 3: Using a mandoline or food processor slicing disc, shave the fennel bulb as thinly as possible – you should almost be able to see through the slices. That level of thinness makes all the difference.
Step 4: Place the shaved fennel in the same bowl, pour over the remaining dressing plus the juice from half a lemon, and toss gently. Season to taste.
Step 5: Layer the dressed shaved fennel over the stem mixture. Finish with shaved parmesan or provolone. Let the salad sit for 10-15 minutes before serving if possible. The acid and salt will gently tenderize the fennel and deepen the flavor.
Pro Tips for the Best Fennel Salad
- Slice thinner than you think you need to. Paper-thin fennel transforms the texture completely.
- Season generously. Salt is what brings fennel into balance.
- If fennel tastes too strong, let it sit dressed a bit longer – the acidity will mellow it.
- For entertaining, prep the components ahead and toss shortly before serving.
If you love the bright citrus and crisp texture in this fennel salad, you might also enjoy my winter salad with grapefruit – it has that same fresh, vibrant contrast that wakes up cold-weather meals beautifully.
How to Store Fennel Salad
- If you’re making it ahead, store the sliced fennel and dressing separately and toss 15-30 minutes before serving for the freshest texture. If adding cheese, shave it just before serving so it stays firm and delicate.
- Fennel salad is best the day it’s made, but leftovers will keep well in an airtight container in the fridge for up to 2 days. The fennel will soften slightly as it sits, which many people actually enjoy.
Recipe FAQs
Yes. You can slice the fennel and prepare the dressing a few hours ahead. Toss the salad 15-30 minutes before serving so the acid can gently soften the fennel while it stays crisp.
Fennel has a mild anise flavor similar to licorice, but when shaved thin and dressed with citrus and olive oil, it tastes fresh, lightly sweet, and much more subtle.
Castelvetrano olives are ideal because they’re buttery and mild. If you can’t find them, choose another mild green olive rather than briny black olives.
This fennel salad recipe with olives may sound understated, but it’s the kind of dish that surprises you – simple ingredients transformed by thoughtful technique. Inspired by a New York favorite and built on crisp texture and bright citrus, it’s elegant without being fussy and special enough for company.
More Easy Salad Recipes
If you give this fennel salad recipe a try, snap a pic and tag @pamelasalzman so I can see your beautiful creations. I also really appreciate readers taking the time to leave a star rating and review! I have started a weekly Monday newsletter with tips, musings, new recipes not published here, fun new finds, and more. Subscribe for free here.
For more delicious recipes and to learn how to be a better cook, check out my monthly online cooking classes. I have been teaching people for 15 years how to cook healthy food that their families love! Join me!
Easy Fennel Salad Recipe (Café Altro Paradiso Copycat!)
Ingredients
- 1 large fennel bulb or 2 small, tough outer layer removed and bulb, stem, and fronds separated (if it doesn’t have stem attached, sub 2 stalks celery thinly sliced)
- ¼ cup olive oil
- 2 Tablespoons champagne vinegar or white wine vinegar
- 1 teaspoon finely grated orange zest
- optional Pinch of crushed red pepper
- Juice of one orange
- 6-7 pitted Castelvetrano olives, smashed with knife and roughly chopped
- Flaky sea salt and black pepper to taste
- Juice from half a lemon
- Shaved parmesan or shaved aged provolone, if desired (use whatever amount seems right to you, but I think ¾ – 1 cup is delish)
Instructions
- Slice fennel stems or celery stalks thinly. Chop fennel fronds if you have any and reserve ⅓ cup.
- In a jar add olive oil, vinegar, orange zest, crushed red pepper, and juice and shake to combine into a dressing.
- In a bowl combine the chopped stems or celery stalks with the chopped fronds and olives and pour over half of the dressing. Toss and add salt and pepper to taste. Transfer to a serving bowl or shallow platter.
- Slice the fennel bulb – Use a mandolin or food processor slicing disc to thinly shave the fennel and put into the same bowl you used for the celery. Pour over the rest of the dressing plus the juice from half of a lemon. Toss and add salt and pepper to taste.
- Add the shaved fennel to the top of the dressed celery. Shave parmesan on top of the salad if desired.
Notes
- Slice thinner than you think you need to. Paper-thin fennel transforms the texture completely.
- Season generously. Salt is what brings fennel into balance.
- If fennel tastes too strong, let it sit dressed a bit longer – the acidity will mellow it.
- For entertaining, prep the components ahead and toss shortly before serving.
- Fennel salad is best the day it’s made, but leftovers will keep well in an airtight container in the fridge for up to 2 days. The fennel will soften slightly as it sits, which many people actually enjoy.
- If you’re making it ahead, store the sliced fennel and dressing separately and toss 15-30 minutes before serving for the freshest texture. If adding cheese, shave it just before serving so it stays firm and delicate.
Like this recipe? Rate & comment below!
Hi, this looks amazing! Any suggestions for an alternative to the cheese?
Thank you!
You can absolutely skip the cheese. To keep the balance, I’d add toasted almonds or pistachios, or even a handful of white beans for creaminess. The key is making sure there’s enough salt and fat to balance the fennel.