01 - Preheat BBQ or grill to medium-high heat (approximately 400°F).
02 - In a shallow dish, combine olive oil, lemon zest, garlic, salt, and pepper. Add barramundi fillets and marinate for 10 minutes, turning once to coat evenly.
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. Grill for 3-4 minutes until charred and softened. Remove, cool slightly, and finely chop jalapeños. Squeeze juice from grilled lemons.
05 - In a bowl, mix mayonnaise, grilled jalapeños, 2 tbsp grilled lemon juice, capers, dill, parsley, shallot, Dijon mustard, salt, and pepper. Stir to combine thoroughly. 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 with smoky char 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. Top with bun lids.
10 - Serve immediately while fish is hot and lettuce maintains slight crunch.