A creamy broccoli and Stilton soup with toasted almonds

There's something quietly thrilling about a soup that takes a vegetable most of us grew up avoiding and turns it into the centre of the table. Broccoli, when treated with a little patience and given the right partners, becomes sweet, grassy and almost nutty in flavour, especially during the cooler months when Australian growers pull their most generous heads from the ground. Pair that with a wedge of proper Stilton and a handful of toasted almonds, and you have a bowl that feels both rustic and quietly luxurious.

I've been making versions of this soup for years, first in busy restaurant kitchens in New York and now from my home in the North Carolina countryside, but the recipe feels equally at home on a chilly evening in Hobart or Ballarat. Australian supermarkets reliably stock a respectable Stilton, and local almonds from the Riverland and Sunraysia are easy to find toasted or to do yourself in a small pan. The whole thing comes together in under forty minutes, which makes it as practical as it is satisfying.

Choosing your ingredients

The success of this soup rests on three pillars: the broccoli, the cheese and the almonds. Each can vary, and knowing what to look for helps you shop with confidence, whether you're scanning the aisles at Coles or browsing a Saturday stall.

For the broccoli, look for tight, deep green florets with no yellowing and firm stalks. In Australia, peak season runs from May through September, and you'll find beautiful local heads at farmers' markets such as the Queen Victoria Market in Melbourne or the Salamanca Market in Hobart. If you can find purple sprouting broccoli at a greengrocer, it's a glorious substitute and adds colour to the finished bowl.

The cheese matters more than you might think. Stilton has a particular creamy sharpness that other blues either lack or overwhelm. If you're standing in the dairy aisle at Woolworths or your local deli and wondering whether to swap, here's a quick guide to the most common options:

Cheese	Origin	Texture	Flavour intensity	How it behaves in soup
Stilton	England	Crumbly, creamy	Medium-high, balanced	Melts into silky ribbons
Roquefort	France	Crumbly, moist	High, sharp	Intense, can dominate
Gorgonzola Dolce	Italy	Soft, spreadable	Medium, sweet	Melts very smoothly
Danish Blue	Denmark	Firm, crumbly	Medium	Slightly chalky finish

Building the flavour base

Start with a heavy-bottomed pot and a generous knob of butter. Soften a diced brown onion and a few cloves of garlic over low heat until they're translucent and yielding but not coloured. This is where the soup quietly begins, and rushing this step is the most common mistake.

Add the broccoli, cut into small florets so they cook evenly, and stir to coat in the buttery mixture. Pour in good chicken or vegetable stock, enough to just cover the vegetables, and season lightly with salt and a few grinds of black pepper. Bring everything to a gentle simmer and let it cook until the broccoli is completely tender, around fifteen minutes.

For the body of the soup, you have a few options. A handful of peeled potato blended in with the broccoli gives a naturally silky texture without much cream. A splash of pouring cream at the end adds richness but isn't strictly necessary. I tend to use both, leaning on the potato for structure and the cream for that final glossy mouthfeel.

The Stilton moment

Once the vegetables are soft, take the pot off the heat before adding the cheese. This is the part home cooks most often get wrong, because boiling cheese can make it grainy and bitter rather than velvety. Crumble about 150 grams of Stilton into the warm broth and stir gently with a wooden spoon, watching it dissolve into pale, savoury clouds.

If you prefer a smooth soup, blitz everything together with a stick blender now, then stir the cheese through. If you like a bit of texture, mash the broccoli roughly with a potato masher and add the cheese on top of the rustic mix. Either way, taste and adjust the seasoning. Stilton is salty, so you'll likely need less salt than you think.

A small splash of lemon juice or a grating of nutmeg at this stage brightens the soup and keeps the richness from feeling heavy. Both are optional, but either takes the bowl from pleasant to memorable.

Toasting the almonds

The toasted almonds aren't a garnish so much as a counterpoint. Their buttery crunch balances the silken, salty body of the soup, and a little goes a long way. Use raw, skin-on almonds if you can find them; Australian-grown almonds from the Riverland have a particularly sweet, almost marzipan-like quality once toasted.

Scatter a small handful onto a dry pan over medium heat and shake the pan frequently. They're ready when they smell fragrant and have taken on a pale golden colour, usually three to four minutes. Don't walk away, because nuts burn quickly and there's no saving them once they tip over.

Roughly chop them just before serving so they stay crisp, and sprinkle generously over each bowl. A few slivers of toasted almond on top of the pale green soup looks beautiful and gives every spoonful that essential textural contrast.

Serving and pairing suggestions

This soup is rich enough to serve as a starter for a larger dinner, but it also stands proudly on its own with a hunk of crusty bread and a sharp, peppery green salad. If you're looking for a crisp green companion, a simple bitter leaves and shaved fennel combination works beautifully, and you can find ideas for exactly that over on the salads collection at Rich and Sweet.

If you're planning a fuller meal, the soup plays well alongside heartier dishes. It would be a lovely opener before a winter dinner of pan-seared pork, and if you'd like a recipe that fits the bill, try the butter-basted pork chops with sage and apples, which mirrors the same cosy, autumnal mood.

Wine-wise, reach for something with enough body and acidity to stand up to the Stilton. A few reliable choices:

• A Hunter Valley semillon, aged for a few years, has the cut and honeyed depth to match
• A lightly oaked Margaret River chardonnay brings gentle fruit without competing
• A small glass of tawny port makes an unexpectedly good partner for individual portions

Storage, swaps and what to do with leftovers

Cool any leftover soup quickly, then store it in a sealed container in the fridge for up to three days. Reheat gently over low heat, never boiling, to keep the Stilton from breaking. If the soup has thickened in the fridge, loosen it with a splash of stock or milk.

The soup freezes reasonably well, though the texture of the cheese may become slightly grainy on thawing. If you plan to freeze, leave out the cream and Stilton, freeze the broccoli base, then stir both in when you reheat. Almonds should always be toasted fresh, just before serving.

If you're hosting a small winter dinner, this soup sits comfortably in the middle of a menu. Begin with something bright and gently spiced, such as a harissa carrot dip with warm pita chips, follow with a bowl of the broccoli and Stilton, and the evening practically plans itself.

A few reliable swaps:

• Replace Stilton with aged sharp cheddar for a milder, nuttier profile
• Swap almonds with toasted hazelnuts or pumpkin seeds for a different crunch
• Use frozen broccoli florets in a pinch; they're picked and frozen at peak quality
• Stir in a handful of baby spinach at the end for extra colour and a nutritional lift

Beyond reheating, leftover soup makes a surprisingly good sauce for steamed potatoes or roasted vegetables. Thin it with a little extra stock, and it coats new potatoes beautifully, or use it as a quick pasta sauce tossed with short shapes and a final grating of cheese.