BBQ Barramundi Burger with Grilled Cos

The first time I made fish burgers, my husband looked at me like I had completely lost my mind. We were standing on the back deck, summer evening settling around us, and I was manically brushing cos lettuce with olive oil. He asked what on earth I was doing. I told him to trust the process and handed him a beer. Twenty minutes later, we were both sitting in that satisfied silence that only happens when something completely unexpected works.

Last summer, my sister came over for what was supposed to be a quick dinner. She ended up staying for three hours, picking apart how the sauce worked and why the fish stayed so moist. We ate on the porch, slightly sunburnt, talking about nothing and everything. Sometimes the best meals are the ones you throw together without overthinking the details.

Ingredients

• 4 barramundi fillets: This fish holds up beautifully on the grill without falling apart, though snapper or cod work just as well if you cannot find barramundi
• Olive oil: You will need this for both the marinade and brushing the lettuce, so keep a bottle handy
• Lemon zest and juice: The grilled lemons add this incredible depth that regular lemon juice simply cannot achieve
• Garlic clove: Mince this finely so it distributes evenly through the marinade
• Sea salt and black pepper: Fish needs a generous hand with seasoning, do not be shy here
• Burger buns: Brioche gives a lovely sweetness but any sturdy bun will work perfectly
• Cos lettuce: Grilling romaine leaves might sound strange until you try it, then you will wonder why you ever ate it raw on burgers
• Jalapeños: Seeding them reduces the heat but keeps that lovely fruity pepper flavor
• Good-quality mayonnaise: This is the base of your tartare, so buy the decent stuff
• Capers: These little salty buds add the perfect punch of brightness
• Fresh dill and parsley: Do not skip the herbs, they make the sauce sing
• Shallot: Finer than onion and milder, perfect for a delicate sauce
• Dijon mustard: Just a teaspoon gives the sauce that classic French backbone

Instructions

Fire up the grill:

Get your BBQ or grill pan heated to medium-high, the kind of heat that makes you step back slightly when you lean in.

Marinate the fish:

Whisk together the olive oil, lemon zest, garlic, salt, and pepper in a shallow dish, then add the barramundi fillets and let them hang out for about 10 minutes.

Prep the lettuce:

Give those cos leaves a light brush of olive oil, just enough to glisten, not enough to drip.

Grill the aromatics:

Place lemon halves cut-side down alongside the jalapeños on the grill, letting them char for 3 to 4 minutes until they are softened and fragrant.

Build the tartare:

Chop those grilled jalapeños finely and squeeze about 2 tablespoons of juice from the charred lemons, then mix everything with the mayonnaise, capers, herbs, shallot, mustard, and seasoning.

Cook the fish:

Grill the marinated barramundi for 3 to 4 minutes per side, watching for those gorgeous grill marks and checking that the flesh just turns opaque.

Char the lettuce:

Those cos leaves only need 1 to 2 minutes per side to wilt slightly and pick up that incredible smoky flavor.

Toast the buns:

A quick pass on the grill creates warmth and structure without making them rock-hard.

Assemble the burgers:

Spread that tartare generously on both buns, then layer up the grilled lettuce, barramundi, tomato, and cucumber until you have something magnificent.

Save

My friend Sarah still talks about the night I made these for her birthday dinner. We ate them standing up in the kitchen because nobody wanted to stop eating long enough to sit at the table. The best meals often happen that way, messy and wonderful and completely unplanned.

Making It Ahead

The tartare sauce actually gets better after a few hours in the fridge, so make it in the morning if you are planning a dinner party. The flavors meld together beautifully, and you will thank yourself when assembly time comes around.

Wine Pairing

A crisp Australian Sauvignon Blanc cuts through the rich sauce while complementing the sweet fish. If you prefer beer, a pale ale works just as well, especially on a hot afternoon when you are eating outside.

Scaling for a Crowd

When I cook these for more than four people, I set up a little assembly station with bowls of each component. It turns dinner into an interactive experience where everyone builds their own perfect burger.

• Keep the grilled components warm in a low oven while you finish everything else
• Set out extra tartare because people will want seconds on that sauce
• Have plenty of napkins ready, these are gloriously messy affairs

Save

There is something deeply satisfying about transforming a humble burger into something that feels like a restaurant meal, right in your own backyard.

Recipe Questions & Answers

→ Can I use frozen barramundi fillets?

Yes, frozen barramundi works well. Thaw completely in the refrigerator before marinating, and pat dry with paper towels to remove excess moisture for better grilling results.

→ How do I know when the fish is cooked through?

The barramundi is done when it flakes easily with a fork and the flesh turns opaque throughout. This typically takes 3-4 minutes per side depending on thickness.

→ Can I make the tartare sauce ahead of time?

Absolutely. Prepare the tartare up to 24 hours in advance and store in an airtight container in the refrigerator. The flavours actually develop and improve with time.

→ What's a good substitute for barramundi?

Snapper, cod, mahi-mahi, or any other firm white fish fillets work beautifully. Just adjust cooking time slightly based on fillet thickness.

→ How can I reduce the heat in the tartare?

Remove all seeds and membranes from the jalapeños before grilling, or use only one jalapeño instead of two. You can also omit them entirely for a milder version.

→ Can I cook these indoors?

Yes, a grill pan or cast-iron skillet works well over medium-high heat. You can also broil the fish and lettuce for similar charred flavours.