Brussels Sprouts Sauteed with Fennel

5 from 5 votes

This post may contain affiliate links. Please read our disclosure policy.

Brussels Sprouts Sauteed with Fennel make for a savory and healthy side dish.

A close up of a plate of food with Fennel


About this recipe

A few nights ago our family was privileged to host a group of dear friends for a holiday party held at one of our favorite places to grab a bite and a brew in downtown Neenah, Greene’s Pour House.  We made it pretty simple, and to make matters even better, the very talented chef from Greene’s prepared all of the food.

By the night’s end we realized we had a small pan of leftover lasagna and before we even left for the night, with lasagna in hand, I knew what we would be having two nights later in honor of the 11th anniversary of Scott’s 32’nd birthday.  The big question in my mind was, “What to serve with it?”  I had a couple of days to decide and as we were heading home, the immortal words of Scarlett O’hara popped into my head, I can’t think about that right now. If I do, I’ll go crazy. I’ll think about that tomorrow.”

A close up of a vegetable
Fresh, green Brussels Sprouts

In truth, I had a couple of days to stew over it.  While the unbaked savory lasagna continued to meld in our very cold garage for the remainder of the weekend, I had one more day to plan the meal for a small joint birthday party honoring Scott and our dear friend Deb who would be joining us along with her hubby and two young boys.

A bowl filled with vegetables
Brussels sprouts sauteed with fennel on your stove top.
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

As is often the case, the idea for this side dish of color, health, and flavor came to me at the 11th hour on Monday.  Actually, it was more like the 14th or 15th hour as I was making my way down the produce section of Festival Foods.  I could not help but to be distracted by some fennel fronds that waved to me as my cart brushed past them.  “How nice some of that would be with tonight’s dinner,” I thought to myself.  But what to put with them?   A few feet away, the answer came to me, replete with green glory.

A plate of food with vegetables
Brussels Sprouts and Fennel © Platter Talk

As the kids filtered through the kitchen after school and shortly after the guests for the birthday dinner, everyone wondered where the savory aroma was coming from.  “Lasagna,” was my rote reply, yet that answer alone failed to satisfy their curiosity.  “No, there’s something else and it smells delicious!” seemed to be the common retort.  Their surprise was unanimous when I lifted the cover of my pan and pointed out to them, “Oh, you must be talking about the Brussels sprouts!”

A close up of a plate of food with fennel
Try this Delicious and Savory Side Dish of Brussels Sprouts Sauteed with Fennel

Many people don’t care for Brussels sprouts, especially kids.  In all likelihood, most folks haven’t tried them when prepared this way.  The fennel is a great savory compliment and the two fit especially well together with a savory and red tomato sauce-based entrée such as lasagna.  While we are on the topic of savory and red, let’s not forget the vino that goes along superbly with such a meal.  We served this with a red blend that goes by the name of Crush.  It’s made by the Dreaming Tree  label which is the winery co-founded by legendary musician Dave Matthews.

The subtle tones of smokey berry and raspberry jam contained within each pour of this wine make for a perfect pairing for this savory side.  For around $11 per bottle, you can’t afford not to try this wine.  If you are a fan of Brussels sprouts, I hope you will make this.  If you are not a fan of them, I hope (even more) that you will give these a taste.  Chances are pretty good that this dish will make a Brussels sprout believer out of you.  Oh, one more thing, don’t forget the Crush.  -Dan

A close up of a plate of salad, with Fennel and Brussels sprout
Brussels Sprouts Sauteed with Fennel

Brussels Sprouts with Fennel

5 from 5 votes
A Platter Talk Exclusive
Prep: 10 minutes
Cook: 15 minutes
Total: 25 minutes
Yield: 4 servings


  • 1 lb Brussels Sprouts, washed and halved
  • 1 bulb fennel, washed and sliced into 1/2″ wedges. Reserve some fronds for garnish.
  • 3 slices bacon, coarsely cut
  • 1/4 cup white onion, coarsely diced
  • 1 clove garlic, thinly sliced
  • 1 pinch kosher salt
  • fresh ground black pepper
  • Parmesan cheese for garnish, optional
  • fennel fronds, chopped, for garnish (optional)


  • Fill 6 quart sauce pan with water and bring to boil.
  • Place Brussels sprouts in water for 2-3 minutes, taking are to not over-cook them. Remove from heat, drain in sink, and set aside.
  • In large sauté pan fry bacon pieces over medium high heat, drain excess grease.
  • Add fennel wedges, and stir for about 5 minutes at same heat level until lightly brown.
  • Reduce heat, add onion and garlic and stir for another minute or so until they are soft and translucent.
  • Add Brussels sprouts and salt and pepper. Continue to sauté for 3-5 minutes, stirring frequently.
  • Serve hot.


These can be prepared an hour or so ahead and kept in pan over very low heat. Do not completely cover pan while waiting to serve or this will cause the Brussels sprouts to overcook in steam and become soft and mushy.
In lieu of bacon, panchetta, pepperoni, or sausage, (turkey or pork) are all good alternatives to add a little flavor. Or, just a tablespoon or so of olive oil or butter.


Calories: 314kcal, Carbohydrates: 62g, Protein: 18g, Fat: 4g, Saturated Fat: 1g, Cholesterol: 2mg, Sodium: 280mg, Potassium: 2791mg, Fiber: 25g, Sugar: 11g, Vitamin A: 3735IU, Vitamin C: 417.5mg, Calcium: 305mg, Iron: 8.1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Course: Side Dish
Cuisine: Savory
Tried this recipe?Mention @plattertalk or tag #plattertalk!
A close up of food, with Fennel and Brussels sprout
Pin for later!

Meet the Platter Talk Guys

Dan & Scott split their time between Wisconsin and Southwest Florida and are dads to six boys. Good food runs through their veins, and they love showing others how to cook easy recipes.

Get new recipes sent to your inbox!
Don't miss out! Subscribe and get all the new recipes first.
Please enable JavaScript in your browser to complete this form.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating

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