Shiraz-braised beef cheeks

Barossa Valley beef cheeks slow-braised in Shiraz: the dish that defined Australian wine-country cooking

Origin: Barossa Valley, South Australia, Australia

From the journey of Grapes.

The Barossa Valley, 60 kilometres northeast of Adelaide in South Australia, is one of the great wine regions of the Southern Hemisphere; and one of the most historically distinctive wine regions in the world. Its singularity derives from its founders: German Lutheran refugees fleeing religious persecution in Silesia and Prussia who arrived in the Barossa in the 1840s and established farming communities whose names; Klemzig, Langmeil, Bethany; still echo the villages they left behind. These settlers brought with them traditions of careful husbandry, communal self-sufficiency, a deep seriousness about food and wine, and vine cuttings from their homelands. The Shiraz grape (known in France as Syrah) thrived in the Barossa's warm days, cool nights, and ancient, low-fertility soils in a way that exceeded anything the variety had produced in the Rhône Valley. The Barossa's old-vine Shiraz, produced from vines planted before phylloxera destroyed European viticulture in the 1860s–1880s, vines that were never uprooted because Australia remained phylloxera-free in many areas; is among the most distinctive and age-worthy red wine in the world. Penfolds Grange, first produced in 1951 from Barossa Shiraz, is one of the most celebrated wines in the Southern Hemisphere. The German settlers' tradition of pot-roasting and braising meat in wine: a culinary heritage from central European cooking that values slow, low-heat transformation of tough cuts, combined with the local abundance of beef and the Barossa's own extraordinary Shiraz to produce beef cheeks braised in Shiraz: the dish that became the emblem of Australian wine-country cooking in the 1990s and 2000s, appearing on every serious South Australian restaurant menu and spreading to become one of Australia's most recognised modern dishes. The beef cheek: the large, heavily worked muscle of the cow's face, rich in collagen; transforms over three to four hours in a good Barossa Shiraz from tough and unglamorous to butter-soft, trembling, and intensely savoury, while the wine reduces to a sauce of deep mahogany concentration. The dish embodies the Barossa's specific genius: old-world technique (the Germanic pot-roast tradition), applied to new-world ingredients (Australian beef, Australian Shiraz), in a landscape settled by people who carried their culture across an ocean and replanted it in red soil.

Ingredients

Beef Cheeks

  • 4 beef cheeks, trimmed of excess sinew (approximately 1.2–1.4kg total)
  • salt and coarsely ground black pepper

Braising Liquid

  • 750 ml Barossa Shiraz or full-bodied Australian Shiraz, use a wine you would drink
  • 300 ml beef stock

Aromatics

  • 2 onions, diced
  • 2 carrots, diced
  • 3 stalks celery, diced
  • 6 garlic cloves, whole
  • 2 tbsp tomato paste
  • 4 sprigs fresh thyme
  • 2 bay leaves
  • 1 star anise (traditional in the Barossa version, adds a faint anise note that complements Shiraz)

For Cooking

  • 3 tbsp olive oil

Method

  1. If time allows, marinate the beef cheeks in the wine with the garlic, thyme, and bay leaves overnight in the refrigerator. The wine begins to tenderise the collagen and the flavours integrate. Remove from the marinade, pat completely dry with paper towels, and strain and reserve the marinade.
  2. Season the beef cheeks generously with salt and coarsely ground black pepper. Heat the olive oil in a large, heavy casserole over very high heat. Brown the cheeks in batches, do not crowd, for 4–5 minutes per side without moving them until a deep mahogany crust forms. Remove and set aside.
  3. Preheat the oven to 160°C (320°F). In the same casserole, fry the onions, carrots, and celery over medium-high heat for 8–10 minutes until softened and golden. Add the garlic cloves and cook 2 minutes more.
  4. Add the tomato paste and cook, stirring, for 2 minutes. It should darken slightly and smell caramelised: this deepens the sauce colour and removes the raw tomato taste.
  5. Pour in the reserved marinade wine (or fresh wine if you did not marinate). Bring to a boil, scraping up all the browned bits from the base; this is concentrated flavour. Reduce the wine by one-third over 12–15 minutes.
  6. Add the beef stock, thyme, bay leaves, and star anise. Return the beef cheeks to the casserole; the liquid should come halfway up the cheeks. Bring to a gentle simmer.
  7. Cover tightly and transfer to the oven. Braise for 3–3.5 hours until the cheeks are completely tender; a butter knife should pass through the thickest part without any resistance, and the meat should be pulling apart at the edges. The cheeks will have reduced in size significantly as the collagen melts.
  8. Carefully remove the cheeks and set aside; they are fragile and may begin to fall apart. Strain the braising liquid through a fine sieve into a saucepan, pressing the vegetables firmly. Discard the solids. Skim or refrigerate to degrease.
  9. Reduce the sauce over medium-high heat for 10–15 minutes until it is glossy, mahogany-dark, and coats a spoon heavily. Return the cheeks to the sauce to reheat. Serve over soft polenta, celeriac purée, or creamy mashed potato, spooning the dark sauce over generously.

Notes

Like all braises, shiraz-braised beef cheeks are better the next day; make ahead, refrigerate overnight (the fat lifts off cleanly when cold), then reheat gently in the sauce. They keep 3 days in the refrigerator and freeze well. The star anise is the Barossa signature: its faint anise note plays against the black-pepper and plum character of the Shiraz in a way that defines the dish. Omit it if preferred but try it first. Serve the same Shiraz used in the braise with the finished dish.

The Gastrographer

The Gastrographer

Mapping Culinary History

To explore — select an ingredient below.

Journey Point Map Key

Ingredient originTrade or transit route
Became a culinary stapleColonial / trade control
© 2026 The Gastrographer. All original research, narratives, and illustrations. All rights reserved.