Red Wine & Rosemary Slow-Cooked Beef Cheeks

The Ultimate Reward for a Long Day on the Tracks There is a specific kind of anticipation that builds when you have a cast-iron camp oven sitting in the coals for three hours. As the sun dips behind the gum trees and the outback air turns sharp, the smell of red wine, garlic, and rosemary begins to drift across the clearing. It is a scent that signals the end of the day's drive and the start of a proper winter feast. Beef cheeks are the unsung heroes of the camp kitchen. They are tough, hardworking muscles that, when given enough time and a steady heat, transform into something so tender you can eat it with a spoon. This recipe is designed for the nights when you aren't in a hurry. It’s for the nights when the fire is the main attraction, and the only job you have is to move a few coals every half hour. What you need Ingredients (Serves 4) 1 kg beef cheeks (about 4 large cheeks), trimmed of excess silver skin 1 brown onion, diced 2 large carrots, peeled and sliced into thick rounds 2 sticks celery, sliced 4 cloves garlic, crushed 2 tbsp tomato paste 500 ml quality beef stock 375 ml (half a bottle) dry red wine (Cabernet Sauvignon or Shiraz works best) 2 sprigs fresh rosemary 2 bay leaves 2 tbsp olive oil Salt and cracked black pepper, to taste Mashed potatoes or a crusty damper, to serve Gear Cast-iron camp oven (9-quart is ideal) Tongs and a long-handled wooden spoon Campfire with a steady supply of even coals Heatproof gloves or a lid lifter Sharp knife and chopping board How to make it Prepare the coals: Ensure you have a good bed of coals established. You want steady, glowing embers, not roaring flames. Sear the beef: Place your camp oven directly over the heat and add the olive oil. Season the beef cheeks generously with salt and pepper. Brown them in the oven for 3-4 minutes per side until deeply caramelized. Remove the beef and set aside on a plate. Sauté the aromatics: Add the onion, carrots, and celery to the oven. Cook for 5-6 minutes until the onion is translucent and the vegetables start to soften. Add the garlic and cook for another 30 seconds until fragrant. The Base: Stir in the tomato paste and cook for 1 minute, ensuring it coats the vegetables. Deglaze: Pour in the red wine. Use your wooden spoon to scrape all the browned bits (the "fond") off the bottom of the oven—this is where the deep flavour lives. Let the wine simmer for 2 minutes to reduce slightly. The Braise: Return the beef cheeks and any resting juices to the oven. Pour in the beef stock until the meat is almost covered. Tuck the rosemary sprigs and bay leaves into the liquid. The Slow Cook: Place the lid on the camp oven. Move the oven to a cooler part of the fire pit and place a small shovel of coals underneath and a generous layer of coals on the lid. Patience is Key: Simmer gently for 3 to 3.5 hours. Check every 45 minutes to ensure the liquid hasn't evaporated too much and to refresh the coals on the lid. You want a very gentle bubble, not a rolling boil. The Test: The beef is ready when it pulls apart easily with two forks. If it’s still firm, give it another 30 minutes. 10. Serve: Remove the rosemary stalks and bay leaves. Serve the cheeks whole or shredded over creamy mashed potatoes, with a big ladle of the rich sauce over the top. Camp Tips Coal Management: The most common mistake is using too much heat. You want about 1/3 of your coals underneath and 2/3 on the lid. If you hear a loud hissing or see steam billowing out, you’re cooking too hot. The Veggie Swap: If you want a one-pot meal, add chunks of potato and pumpkin to the oven for the final 60 minutes of cooking. They will soak up the sauce and save you from making mash on a separate stove. Wine Quality: Never cook with a wine you wouldn't drink. The flavours concentrate as the sauce reduces, so a cheap, bitter wine will result in a bitter sauce. Damper Handoff: This dish is the perfect partner for a fresh campfire damper. Use the damper to mop up every last drop of that red wine gravy. The Closer Slow-cooked beef cheeks are the ultimate reward for the off-grid traveller. They turn a simple campsite into a five-star restaurant and provide the kind of warmth that stays with you long after the fire has gone out. While the camp oven handles the heavy lifting, ensure your vehicle is ready for tomorrow's leg—explore our [4WD mounting solutions](/collections/starlink-mini-accessories) and technical gear to keep your setup secure on the roughest tracks. Join the conversation—what is your "secret ingredient" for a perfect camp oven braise? Let us know in the comments.