Taste Magazine
Login/Register
Menu
  • Home
  • Recipes
    • Breakfast
    • Lunch
    • Dinner
    • Starters
    • Mains
    • Desserts
    • Drinks
    • View all
  • Ingredients
    • Apples
    • Cabbage
    • Cheese
    • Citrus
    • Mushrooms
    • Pork
    • Potatoes
    • Root vegetables
    • View all
  • Dishes
    • Curry
    • Braai
    • Slow roasts
    • Soup
    • Pasta
    • Plant-based
    • Warm puddings
    • 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
  • Login
  • WCellar
  • Contact Us
Editor’s picks
Easy, butter-roasted tomato-and-sausage spaghetti
Great value

Easy, butter-roasted tomato-and-sausage spaghetti

1 hour
Sweetcorn tamarind soup
Corn recipes

Sweetcorn tamarind soup

20 minutes
Pork cacciatore
Italian recipes

Pork cacciatore

50 minutes
  • Home
  • recipe-guide
  • Root vegetable recipes
Hot pink beetroot soup with spiced yoghurt
Beetroot recipes

Hot pink beetroot soup with spiced yoghurt

2–3 hours
Ricotta with charred Tenderstem broccoli and crispy fried onions
Aliums

Ricotta with charred Tenderstem broccoli and crispy fried onions

25 minutes
Crispy roast porchetta with charred onion petals and thyme brown butter
Aliums

Crispy roast porchetta with charred onion petals and thyme brown butter

2 hours
Bulgur wheat and honey-roasted parsnip salad
Carrot recipes

Bulgur wheat and honey-roasted parsnip salad

30 minutes
Sweet potato soufflé pie with beetroot and walnut sauce
Beetroot recipes

Sweet potato soufflé pie with beetroot and walnut sauce

1 hour 10 minutes
Sautéed baby greens
Asparagus recipes

Sautéed baby greens

45 minutes
Leek-and-onion soup with ricotta frittata
Aliums

Leek-and-onion soup with ricotta frittata

50 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
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
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
© 2025 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