01 - Preheat BBQ or grill to medium-high heat, approximately 400°F.
02 - Combine olive oil, lemon zest, minced garlic, sea salt, and black pepper in a shallow dish. Add barramundi fillets, turn to coat, and marinate for 10 minutes.
03 - Brush cos lettuce leaves lightly with olive oil and set aside.
04 - Place lemon halves cut side down and jalapeños on the grill. Cook for 3–4 minutes until charred and softened. Remove, cool slightly, then finely chop jalapeños. Squeeze juice from grilled lemons.
05 - Mix mayonnaise, grilled jalapeños, 2 tbsp grilled lemon juice, capers, dill, parsley, shallot, Dijon mustard, salt, and pepper in a bowl. Stir thoroughly to combine. Refrigerate until ready to use.
06 - Grill marinated barramundi fillets for 3–4 minutes per side, or until just cooked through and lightly charred. Internal temperature should reach 145°F.
07 - Grill cos lettuce leaves for 1–2 minutes per side until slightly wilted and smoky.
08 - Lightly toast burger buns on the grill cut side down until golden brown.
09 - Spread grilled lemon jalapeño tartare on both bun halves. Layer with grilled cos lettuce, barramundi fillet, tomato slices, and cucumber slices. Top with bun lids.
10 - Serve burgers immediately while fish is still warm and lettuce retains slight grill char.