There has been a fresh and flavorful shift in our kitchen over the past couple of weeks, and it feels so right! My husband, Les, and I have been eating healthier after the holidays, not for keeping resolutions (we don’t bother with those), but out of simple desire to care for our bodies better after a season of splurging. Seafood has been the star of this menu reboot, and I’ve brought back into rotation one of my favorite all-time recipes, a seared fillet of fish rested on a mélange of tender sautéed fennel with creamy cannellini beans and sweet tomatoes.
In the spirit of full disclosure, I’ll confess right here that I actually did not use salmon this time, but steelhead trout. This is a sweet and creamy fish, similar in texture (and appearance) to a farm-raised salmon, and when I can get my hands on steelhead trout, I love to swap it into favorite salmon recipes, including the salmon in phyllo dish that I shared in December. But steelhead trout isn’t always easy to find, especially while adhering to the best practice standards set by the Marine Stewardship Council (sustainability means a lot to me). The dish is every bit as delicious when made with your favorite salmon, which is usually much easier to find.

It looks and tastes more extravagant than it is, and although I’ve named it “fish with fennel,” it would be better described as fennel with fish, given that the fennel shows up in three different forms—the seeds are ground to a powder for crusting on the fillets, the vegetable is caramelized in the mélange beneath the fish, and the fronds are chopped and sprinkled on top.



Would it surprise you to know that you can have this meal on the table in about 35 minutes, start to finish? It’s true. And Les, who is practically a living nutritional calculator, announced after cleaning his plate that our meal probably checked in at fewer than 400 calories per serving, which is not too shabby for such a flavorful, satisfying meal.
Ingredients

2 portions salmon*, skin removed (see notes)
1 tsp. fennel seed, ground to a rough powder
2 Tbsp. extra virgin olive oil
Kosher salt and freshly ground black pepper
1/2 bulb fennel, sliced* (should measure about 1 cup)
1 cup chopped fresh tomatoes (or canned, drained well)
1/4 cup low-sodium vegetable broth + 2 Tbsp. dry white wine* (or all vegetable broth)
15 oz. can cannellini (white kidney) beans, drained and rinsed
1 Tbsp. Dijon mustard
2 Tbsp. fennel fronds, chopped or minced
*Notes
Any type of salmon (wild sockeye, king, coho, etc.) works well in this recipe, but you might also consider swapping in another fish, such as arctic char or steelhead trout, which I used. If you are not comfortable removing the skin yourself, ask the seafood clerk to do it for you. Learn this task, and you’ll be unstoppable!
Fennel is a less common vegetable, one that you may have passed over in the supermarket for something more recognizable. It resembles something between celery and bok choy, but tastes nothing like either. It is crunchy with a slightly licorice flavor, and it pairs beautifully with all kinds of fish, especially when sautéed or stewed. The seed part of fennel might be more familiar to you. It’s the flavor that makes Italian sausage taste Italian.
If you use wine to deglaze the skillet, make it a dry one, such as pinot grigio. Alternatively, I frequently reach for dry vermouth, given that I always have a bottle open in the fridge. If you prefer to not use wine, just add another splash of vegetable broth, no problem.
Instructions
- Using a mortar and pestle or electric spice grinder, crush the fennel seeds to a rough powder. Don’t have either? Try putting the seeds into a bag and use a rolling pin to crush them. Season the fish fillets with kosher salt and pepper, then sprinkle the fennel powder onto both sides of the fillets and press to fully adhere it.
- Heat a large, non-stick skillet over medium heat. Add olive oil. When oil is hot and shimmery (but not smoking), lay fish fillets into pan. Cook about two minutes, then carefully turn fillets to cook the other side another two minutes. Transfer fish to a small plate and keep warm. I usually slip it into the microwave while I make the mélange.
- Add fennel pieces to the skillet. Season with salt and pepper. Sauté, tossing occasionally, until fennel is caramelized and tender, about five minutes.
- Add tomatoes, then broth, plus wine. Stir until combined and liquid is simmering.
- Add beans and mustard. Toss to combine, reduce heat to low.
- Return fish to the pan, resting the fillets on top of the mixture. Cover and simmer on low for about 8 minutes, which is just about enough time to set the table and chop the fennel fronds.
- Plate the meal, with fish fillet resting on top of the fennel-bean mixture. Sprinkle the chopped fennel fronds on top and serve.

Pingback: Salmon with Fennel & White Beans — Comfort du Jour | My Meals are on Wheels