Soft Polenta with Braised Fennel and Brussel Sprouts

After recording our latest podcast all about the nutritional benefits of fennel, we decided to test out some new fennel combinations. The delicious aniseed taste can be masked somewhat if you are not a big fan, which is exactly what this recipe does. If you do love the aniseed flavour, fresh shaved fennel in a salad is the way to go.

This recipe is very easy to make, and should only take about 25 mins til you are eating.



Tell us:

Make sure you tag us on Instagram @messy.veggies or Facebook @messyveggies and hashtag #messyveggies if you recreate any of our recipes, we love to see your photos!

Do you like what you’ve seen so far? We sure hope so! Do us a favor, head over to our Facebook page and give it a like, or follow us on Instagram or subscribe to our YouTube channel. You can also follow us and share this and other Messy Veggies recipes on Pinterest. We’d be so grateful if you did.


Soft Polenta with Braised Fennel and Brussel Sprouts

Course Main Course, Mains
Cuisine Gluten Free, Vegan
Keyword Brussel Sprouts, Fennel, Gluten Free, vegan
Cook Time 25 minutes
Servings 4
Author Simon Hall


  • 1 tbsp Nuttlex
  • 2 whole Fennel Bulbs
  • 10-12 Brussel Sprouts
  • 50 ml Verjuice
  • 250 ml Vegetable Stock
  • 4 cloves Minced Garlic
  • 1/2 tsp Castor Sugar


  • 250 g Polenta
  • 1 tbsp Nuttlex
  • 200 ml Soy Milk
  • 900 ml Vegetable Stock


  1. Take your fennel and split them in half with a knife. You want to do this along the longest side.

  2. Using a large frying pan, melt the nuttlex and then on high heat place the fennel in the pan, with the cut, flat side down. You want to sear this until they are slightly blackened. Approx 2-3 mins.

  3. Slice your brussel sprouts in half and add to the pan, flat side down, after the fennel has cooked for 2 mins.

  4. After they have been seared, reduce the heat to medium and flip all the vegetables.

  5. In a separate container, combine the garlic, verjuice, vegetable stock and caster sugar.

  6. Pour this mixture into the hot frying pan with the fennel and brussel sprouts and cover for 4 mins.

  7. Remove the cover and let the mixture reduce slightly before taking off the heat.


  1. Pour all the liquid into a saucepan and heat until it boils.

  2. When boiling, reduce heat to a simmer and slowly pour the polenta in, while whisking the whole time.

  3. As the polenta thickens, add the nuttlex and serve immediately.

  4. Place the fennel on top of the polenta and serve up the brussel sprouts. Covering with the sauce reduction.

Recipe Notes

If you like a little more acidity, add a squeeze of lemon.

Support Messy Veggies for as little as $2 – Every contribution helps support this resource – Thank You

Recent News

Recipes To Try