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
Butternut, carrot and ginger soup with roasted chickpeas
Butternut recipes

Butternut, carrot and ginger soup with roasted chickpeas

45 minutes
Lemon queen of puddings
Citrus recipes

Lemon queen of puddings

30 minutes
Easy lamb shank pie
Lamb recipes

Easy lamb shank pie

50 minutes
  • Home
  • Recipes
Smoky paprika-and-tomato baked barley and beans
Grain recipes

Smoky paprika-and-tomato baked barley and beans

4 hours
Greek-style braised pork shoulder with fennel-and-baby marrow salad
Slow roast

Greek-style braised pork shoulder with fennel-and-baby marrow salad

4–5 hours
Three-cheese toastie
Sandwich recipes

Three-cheese toastie

20 minutes
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
Parmesan-baked onions with beans and rustic ciabatta croutons
Aliums

Parmesan-baked onions with beans and rustic ciabatta croutons

1 hour 15 minutes
Chargrilled Asian-style brinjals with noodles
Brinjal recipes

Chargrilled Asian-style brinjals with noodles

40 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