BBQ Barramundi Burger Grilled Cos

The first time I grilled lettuce for a fish burger, my neighbor leaned over the fence and asked if I'd lost my mind. Five minutes later, she was asking for the recipe. There's something about that smoky sweetness that transforms a regular burger into something special, and when you pair it with the fresh kick of grilled lemon and jalapeño in the tartare, you've got a burger that makes people sit up and pay attention.

I made these for a summer backyard gathering last year, and my friend who swears she hates fish burgers went back for seconds. The conversation went quiet for about three minutes, which is the highest compliment a cook can receive. Now they request them every time the grill comes out.

Ingredients

• Barramundi fillets: This Australian fish has a beautiful texture and mild flavor that really shines on the grill
• Grilled cos lettuce: The heat transforms ordinary romaine into something sweet and smoky
• Grilled lemons: Charred halves release a complex citrus flavor you just cannot get from fresh juice
• Jalapeños: Grilling mellows the heat while adding depth
• Good mayonnaise: This is the backbone of your tartare so do not skimp here
• Fresh herbs: Dill and parsley bring brightness that cuts through the rich elements

Instructions

Fire up the grill:

Get your BBQ or grill pan heating to medium high, the kind of heat that makes you step back a little when you lean over it

Marinate the fish:

Whisk together olive oil, lemon zest, garlic, salt, and pepper, then coat those barramundi fillets and let them hang out for about 10 minutes

Grill your aromatics first:

Place lemon halves cut side down and jalapeño halves on the grill, letting them char and soften for 3 to 4 minutes before chopping the peppers and squeezing that gorgeous grilled lemon juice

Make the magic tartare:

Stir together mayonnaise, grilled jalapeños, about 2 tablespoons of that grilled lemon juice, capers, dill, parsley, shallot, and Dijon mustard, then season it until it tastes like sunshine

Grill the barramundi:

Cook those marinated fillets for 3 to 4 minutes per side until they are just cooked through and have those gorgeous grill marks

Give the lettuce some grill time:

Brush those cos leaves with olive oil and grill them for just 1 to 2 minutes per side until they are slightly wilted and smell amazing

Toast the buns:

A quick 30 seconds on the grill gives you that perfect texture that holds everything together without getting soggy

Build your masterpiece:

Slather tartare on both buns, then layer up grilled lettuce, barramundi, tomato slices, and cucumber before crowning it with the top bun

Save

These burgers have become our go-to when we want something that feels fancy but comes together in under an hour. There is a real satisfaction in watching people take that first bite and get genuinely surprised by how good it is.

Making It Your Own

Sometimes I swap in snapper or cod when barramundi is not available, and honestly, they all work beautifully here. The key is using a firm white fish that will not fall apart on the grill. I have also used sourdough rolls when brioche feels too rich, and it still hits the spot.

Getting The Heat Right

If you love spice, leave some seeds in those jalapeños before grilling them. I learned this the hard way when my heat-seeking brother asked for something with a kick, then proceeded to drink three glasses of milk. Now I always ask first and adjust accordingly.

Serving Suggestions

A crisp Australian Sauvignon Blanc or a cold pale ale pairs so perfectly with these burgers. The bright citrus notes in the wine echo that grilled lemon in the tartare, while a cold beer cuts through the richness beautifully.

• Set up a toppings bar with extra cucumber slices and tomato for people to customize
• Corn on the grill makes an excellent side that uses the same grill space
• Keep extra napkins nearby because good burgers are always wonderfully messy

Save

These burgers are summer on a plate, and the way people gather around the grill while they cook is half the fun. Hope they become a regular in your rotation too.

Recipe FAQs

→ What fish works best for these burgers?

Barramundi is ideal for its firm texture and mild flavor that holds up beautifully on the grill. Snapper, cod, or any firm white fish fillet makes an excellent substitute.

→ Can I make the tartare sauce ahead of time?

Absolutely. The grilled lemon jalapeño tartare develops even more flavor when made a few hours ahead. Store it covered in the refrigerator until ready to assemble.

→ How do I prevent the barramundi from sticking to the grill?

Ensure your grill is well-oiled and preheated to medium-high. The olive oil marinade also helps create a natural non-stick coating. Let the fillets sear for 2-3 minutes before attempting to flip.

→ What can I serve alongside these burgers?

Crisp roasted potato wedges, a fresh garden salad, or grilled corn on the cob complement the zesty flavors beautifully. An Australian Sauvignon Blanc or pale ale pairs perfectly.

→ How can I adjust the heat level?

For milder heat, remove all jalapeño seeds before grilling. To amp up the spice, leave some seeds in or add a dash of hot sauce to the finished tartare.

→ Can I cook these indoors without a BBQ?

A grill pan or cast-iron skillet works wonderfully. Preheat over medium-high heat and follow the same timing. You'll still achieve great char marks and smoky flavor.