Blue-eye cod with carrot puree done properly

Blue-eye cod is one of the better fish on the Australian east coast and it still gets undercooked, overhandled, and dropped onto a cold plate with a smear of something beige on the side. I see it every time I eat out. The fish deserves better treatment, and the technique is not complicated once you stop second-guessing yourself.

I cooked a version of this last Sunday after picking up a piece from the fishmonger on Bayswater Road in Potts Hill. Good fish, very fresh, smelt clean. The carrot puree had been sitting in the back of my mind for a few weeks after I made a batch for a staff meal at the retreat. Naturally sweet, a little earthy, colour that earns its place on the plate. The two belong together.

Why blue-eye cod works here

Blue-eye trevalla (marketed widely as blue-eye cod, though technically not a cod) has a firm, moist flesh that handles a hot pan without falling apart. It has enough fat to stay forgiving if your timing is slightly off, but don’t use that as an excuse to leave it too long. According to Seafood Industry Australia, blue-eye is caught wild off the NSW and Victorian coasts and is considered a well-managed stock. That matters. Buy Australian, buy in season, and buy from a fishmonger who can tell you where it came from. If they can’t, walk.

The carrot puree here is not a garnish. It is half the dish. Get it smooth, get it seasoned properly, and don’t skimp on the butter. Yes, there is butter in it. A tablespoon across four serves is not going to derail anyone.

Ingredients

• 4 blue-eye trevalla fillets, skin on, about 180 g each
• 2 tbsp extra virgin olive oil
• Sea salt and freshly ground black pepper
• 1 lemon, halved
• Small handful of flat-leaf parsley, roughly chopped
• For the carrot puree:
• 600 g carrots, peeled and cut into even rounds
• 1 medium brown onion, roughly chopped
• 2 cloves garlic, peeled
• 400 ml good-quality vegetable or chicken stock
• 1 tbsp unsalted butter
• 1 tsp ground cumin
• Sea salt to taste
• 2–3 tbsp warm water or extra stock to loosen, if needed

Serves 4. Prep 15 minutes. Cook 20 minutes.

Method

1. Start the puree first. Put the carrots, onion and garlic into a medium saucepan with the stock. Bring to a boil, then reduce to a strong simmer. Cook uncovered for 15 to 18 minutes until the carrots are completely tender when pierced with a knife. You want them soft all the way through, not just on the outside.
2. Drain, reserving a small amount of the cooking liquid. Transfer everything to a blender. Add the butter, cumin, and a generous pinch of sea salt. Blitz until completely smooth. If the puree is too thick to pour easily off a spoon, add a splash of the reserved liquid and blitz again. Taste it. Adjust seasoning. It should be sweet, warm, and properly seasoned. Set aside and keep warm.
3. Pat the fish fillets dry with paper towel. This is not optional. Wet fish does not sear, it steams, and you end up with something grey and sad. Season the flesh side generously with sea salt and pepper.
4. Get your pan properly hot. A heavy-based frypan — cast iron if you have it — over high heat. Add the olive oil and let it come close to smoking. Don’t muck about with a pan that isn’t hot enough.
5. Place the fillets skin-side down. Press each one gently with a spatula for the first 30 seconds so the skin stays flat against the pan. Cook for 3 to 4 minutes without moving them. You will see the flesh change colour as it cooks up from the bottom.
6. Flip carefully. Cook flesh-side down for 1 to 2 minutes, depending on thickness. Blue-eye at 180 g wants no more than 5 to 6 minutes total. Remove from the heat and squeeze a little lemon over each fillet.
7. To plate: spoon a generous mound of carrot puree onto each plate. Place the fish skin-side up on top. Scatter parsley over. A thin drizzle of your best olive oil if you like. Done.

Getting the technique right

The two things that sink this dish at home are a cold pan and wet fish. Fix those and you are already ahead. Everything else is timing and confidence.

Taste as you go with the puree. Carrots vary in sweetness depending on how long they have been sitting in the cool room. Older carrots may need a touch more salt or a small squeeze of lemon to sharpen them up. Younger, fresher carrots from a farmers market might not need anything beyond the cumin and butter. You’ll know when it’s right.

I’ll admit I got this wrong for years by rushing the puree. I used to leave the carrots slightly firm thinking it made no difference once they went in the blender. It does. Undercooked carrots produce a grainy texture no amount of blending fixes. Cook them until they are genuinely soft.

A serving idea worth trying

This dish works extremely well alongside a simple green salad dressed with lemon and olive oil, or a handful of steamed broccolini. Nothing complicated. If you want to push it a little further, try a light sauce vierge on the side. We’ve done a version of that before on the site with our Blue Eyed Cod with Carrot Puree and Sauce Vierge recipe, which is worth looking at if you want more on the plate.

For midweek, just the fish and puree is plenty. Some warm flatbread on the side if you are feeding bigger appetites.

A variation for when blue-eye is hard to find

Blue-eye is not always available depending on where you are and what season it is. Barramundi works well as a substitute. So does Murray cod. I’ve also done this with snapper, though snapper is leaner and cooks a little faster, so keep an eye on it. Our Snapper With Aromatic Lemongrass Coconut Sauce gives you a different flavour direction if you go down that path.

The carrot puree itself is flexible. Add a thumb of ginger when you boil the carrots for something a bit more lively. Or swap the cumin for smoked paprika and serve it with grilled chicken instead. Honestly it is one of those foundational purees worth knowing. Similar logic applies in the Trio of Chargrilled Heirloom Carrots with Salsa Verde if you want to see how far you can push the humble carrot.

What makes this a genuinely good weeknight meal

Fish is one of the fastest proteins you can cook. A 180 g fillet from a cold pan to the plate in under 10 minutes if you plan ahead. The carrot puree can be made a day in advance and reheated gently. That makes this a legitimately quick dinner without cutting corners on flavour or nutrition.

The Australian Dietary Guidelines via Eat for Health recommend eating fish at least twice a week. Blue-eye trevalla is a solid source of lean protein, omega-3 fatty acids, and selenium. The carrot puree contributes beta-carotene, which the body converts to vitamin A. If you are looking for a broader view of how food choices support energy and movement, our Fuel For Movement piece is a good reference.

One wry observation before I wrap up: every second person I talk to says they are intimidated by cooking fish at home, yet those same people have no issue grilling a steak in a screaming hot pan. Same principle. Hot pan, dry surface, don’t move it, don’t overthink it. Fish is more forgiving than red meat, not less.

For more on eating well without overcomplicating things, the Healthdirect healthy eating guide is a sensible, no-nonsense read.

Get the pan hot. Cook the fish. Eat it while it’s warm.

— Dave Forsythe, Golden Door Living kitchen