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 and marinate for 10 minutes, turning once.
03 - Brush cos lettuce leaves lightly with olive oil on both sides.
04 - Place lemon halves cut side down and jalapeños on the grill. Cook for 3–4 minutes until charred and softened. Remove, let cool slightly, then finely chop jalapeños. Squeeze juice from grilled lemons.
05 - Mix mayonnaise, grilled jalapeños, 2 tbsp grilled lemon juice, chopped capers, dill, parsley, diced shallot, Dijon mustard, salt, and pepper in a bowl. Stir thoroughly to combine. Refrigerate until ready to use.
06 - Place marinated barramundi fillets on the grill. Cook for 3–4 minutes per side 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 with smoky grill marks.
08 - Lightly toast burger buns on the grill, cut side down, for 30–60 seconds until golden.
09 - Spread grilled lemon jalapeño tartare on both sides of toasted buns. Layer with grilled cos lettuce, barramundi fillet, tomato slices, and cucumber slices. Place bun tops on finished burgers.
10 - Serve immediately while fish is warm and lettuce retains slight crispness.