Taste Magazine
Login/Register
Menu
  • Home
  • Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Starters
    • Mains
    • Desserts
    • Drinks
    • View all
  • Ingredients
    • Asparagus
    • Avocado
    • Beetroot
    • Berries
    • Cheese
    • Chicken
    • Mielies
    • Potatoes
    • Spinach
    • View all
  • Dishes
    • Chakalaka
    • Braai
    • Fridge desserts
    • Mediterranean
    • Sandwiches
    • Plant-based
    • Potjies
    • View all
  • Occasions
    • Birthdays
    • Ramadan
    • Eid
    • Easter
    • Pesach
    • Diwali
    • Hanukkah
    • Christmas
    • New Year’s Eve
  • Popular
    • South African
    • Air fryer
    • Braai
    • Five-ingredients or less
    • 30 minutes or less
    • Great Value
  • Win
    • Competitions
    • Competition Winners
  • Culture
    • Articles
    • How To
    • Columns
    • Glossary
  • WList™ great value hub
  • WCellar
  • Login
  • Contact Us
  • Newsletter sign up
Editor’s picks
Creamy fish pie
Fish recipes

Creamy fish pie

1 hour
One-pot chicken and rice
Chicken recipes

One-pot chicken and rice

45 minutes
Malva pudding cake with custard icing
Afternoon tea

Malva pudding cake with custard icing

40 minutes
  • Home
  • Recipes
  • Easy
Slow-cooked duck leg ragù with pappardelle
Duck recipes

Slow-cooked duck leg ragù with pappardelle

4 hours
Pear-and-pecan pudding
Nut recipes

Pear-and-pecan pudding

30 minutes
Chicken katsu burger
Burger recipes

Chicken katsu burger

20 minutes
Mexican black bean soup with chipotle charred corn
Corn recipes

Mexican black bean soup with chipotle charred corn

30 minutes
Smoky paprika-and-tomato baked barley and beans
Grain recipes

Smoky paprika-and-tomato baked barley and beans

4 hours
Milk-poached carrot-and-turnip mash with vino cotto-roasted butternut
Butternut recipes

Milk-poached carrot-and-turnip mash with vino cotto-roasted butternut

1 hour
Roast pineapple with baked sweet ricotta
Fruity dessert

Roast pineapple with baked sweet ricotta

1 hour
Cheesy stuffed sweet potatoes
Sweet potato

Cheesy stuffed sweet potatoes

30 minutes
Butternut noodle and carrot soup
Carrot recipes

Butternut noodle and carrot soup

45 minutes
Braised chicken with shallots, apple and cider
Apple recipes

Braised chicken with shallots, apple and cider

30 minutes
Pot au feu-inspired chicken stew
Chicken recipes

Pot au feu-inspired chicken stew

1 hour 20 mintues
Baked fennel and leeks with gnocchi
Aliums

Baked fennel and leeks with gnocchi

3 hours
Load more
  • Taste Magazine
  • shop online at woolworths. Shop Now
© 2026 Woolworths holdings limited. All rights strictly reserved.
  • Advertise
  • Contact Us
  • Privacy Policy
  • Terms & Conditions
  • Media24
Please login or register to favourite a recipe.
Login/Register

Baked fennel and leeks with gnocchi

By Hannah Lewry
Full StarFull StarFull StarFull Star
6
Easy
45 minutes
3 hours

Ingredients

    For the gnocchi:

  • 1.5 kg Woolworths Nicola Mediterranean potatoes, washed and dried
  • 250 g coarse sea salt
  • 110 g flour, plus extra for dusting
  • 150 g baby spinach, blanched and roughly chopped
  • sea salt and freshly ground black pepper, to taste
  • For the leeks and fennel:

  • 400 g baby fennel, halved lengthways
  • 2 bulbs fennel, thinly sliced
  • 600 g baby leeks, halved lengthways and some thinly sliced
  • 1 t thyme, plus extra for serving
  • 2 heads garlic, halved horizontally (unpeeled)
  • 2 T olive oil
  • sea salt and freshly ground black pepper, to taste
  • 3 T brown sugar
  • 100 g butter, for frying
  • Parmesan, grated, for sprinkling

Method

1. To make the gnocchi, preheat the oven to 200°C. Lay the salt on a baking tray and arrange the potatoes on top. Bake for 2 hours until completely cooked through.

2. While the potatoes are baking, divide the fennel, leeks, thyme and garlic between two baking trays. Drizzle with olive oil, season and sprinkle over the sugar. Roast at 180°C for 30–40 minutes, turning the vegetables occasionally to ensure even cooking.

3. Once the potatoes are cooked, cut them in half and scoop out all the flesh while still warm. Mash using a potato ricer or push through a large-holed sieve to keep the mash dry and the gnocchi light. Add the flour, spinach and seasoning and mix to form a dough. Take care not to overwork the gnocchi as it will become stodgy.

4. Dust a work surface with a little flour and shape the gnocchi into logs. Roll the logs into evenly sized cylinders and cut small pillows of gnocchi from each log. Add more flour if dough becomes sticky.

5. Boil the gnocchi in salted water in batches until they start to rise to the surface of the water. Remove from the water using a slotted spoon and place into a bowl of iced water. Once cold, drain the water and coat the gnocchi in olive oil. Set aside, evenly spaced, on a tray until ready to serve.

6. Divide the butter between two pans and melt over a medium heat until foamy. Fry the gnocchi in the butter until golden and crispy, then sprinkle with thyme. Serve immediately with the leeks, fennel and the butter from the pan, sprinkled with Parmesan.

Cook's note: Keep the potato skins and deep fry them to make a bar snack. Serve with your favourite dip.

I am obsessed with the sticky sweetness of this fennel-and-leek combination - it's addictive with my super easy gnocchi. (This gnocchi recipes is foolproof. It's the ultimate beginner's recipe.)

Browse more gnocchi recipes here