BBQ Barramundi Burger Grilled Cos

Grilled barramundi fillets stacked on a brioche bun with smoky cos lettuce and vibrant grilled lemon jalapeño tartare sauce. Pin it
Grilled barramundi fillets stacked on a brioche bun with smoky cos lettuce and vibrant grilled lemon jalapeño tartare sauce. | picnicandpan.com

This fresh, vibrant burger features succulent grilled barramundi fillets marinated in olive oil, lemon zest, and garlic. The fish gets a lovely char from the BBQ, pairing beautifully with smoky grilled cos lettuce that adds depth and texture. The star of the show is the grilled lemon jalapeño tartare—creamy mayonnaise meets charred jalapeños, fresh herbs, capers, and the bright zing of grilled lemon juice. Served on lightly toasted brioche buns with ripe tomato slices, this creation delivers layers of flavor from the sea, the grill, and the garden.

The smell of grilling fish always reminds me of summer evenings at my uncle's place on the coast, where we'd cook whatever we'd caught that day and eat it standing up, watching the sun go down. This burger came from trying to recreate that feeling without needing a boat or a beach house. I love how the grilled lemon adds this incredible depth that regular lemon juice just can't match.

Last Australia Day, I made these for a crowd of skeptics who couldn't quite wrap their heads around fish on a burger bun. The silence that fell over the backyard after everyone took their first bite was absolutely perfect. Now it's the most requested recipe whenever anyone mentions firing up the grill.

Ingredients

  • Barramundi fillets: This beautiful Australian fish holds up beautifully on the grill and its mild flavor lets the marinade shine through without being overpowering
  • Lemon for grilling: Something magical happens when you grill lemon halves, the juices become mellow and almost smoky instead of sharply acidic
  • Cos lettuce: Unlike delicate lettuce that wilts into nothing, romaine actually benefits from the heat, developing a wonderful sweetness
  • Fresh jalapeños: Grilling tames their heat just enough while adding this gorgeous charred flavor that permeates the whole tartare

Instructions

Get the grill going:
Fire up your barbecue to medium-high heat, you want it hot enough to get good char marks but not so fierce that everything burns before it cooks through
Marinate the fish:
Whisk together olive oil, lemon zest, minced garlic, salt and pepper, then coat the barramundi fillets and let them hang out for about 10 minutes while you prep everything else
Prep your lettuce:
Give the cos leaves a light brush with olive oil, this helps them grill instead of just drying out
Grill the aromatics:
Place lemon halves cut-side down alongside jalapeños on the grill, let them cook 3 to 4 minutes until they're nicely charred and softened
Make the magic sauce:
Finely chop those grilled jalapeños and squeeze out about 2 tablespoons of the grilled lemon juice, then mix with mayo, capers, fresh herbs, shallot and Dijon
Cook the fish:
Lay those marinated barramundi fillets on the grill for 3 to 4 minutes per side until just cooked through and showing lovely char lines
Grill the lettuce:
Throw those cos leaves on for just 1 to 2 minutes per side, you want them slightly wilted with smoky edges
Toast your buns:
A quick pass on the grill for your burger buns makes all the difference between a good burger and a great one
Build your masterpiece:
Spread that tartare generously on both bun halves, then layer up grilled lettuce, barramundi, tomato and cucumber
Freshly assembled BBQ Barramundi Burger showcasing flaky fish, charred greens, and a zesty tartare with a hint of heat. Pin it
Freshly assembled BBQ Barramundi Burger showcasing flaky fish, charred greens, and a zesty tartare with a hint of heat. | picnicandpan.com

My partner normally claims he doesn't like fish burgers, but after taking one bite of this, he actually went back for seconds. There's something about the combination of smoky fish and that zesty tartare that just works on every level.

Making It Ahead

The tartare sauce actually gets better after a few hours in the fridge, so I always make it first thing when I'm prepping for a barbecue. You can marinate the fish up to an hour before cooking, but don't add the salt until the last 10 minutes or it'll draw out too much moisture.

Choosing Your Fish

While barramundi is perfect for this recipe, I've also used snapper, cod and even mahi-mahi with great success. The key is picking a firm fish that won't fall apart on the grill, avoid delicate fillets that'll turn into a mess the second you try to flip them.

Serving Suggestions

These burgers are substantial enough to stand on their own, but a simple side of grilled corn or a fresh potato salad never goes astray. If you're feeding a crowd, consider setting up a burger bar with extra toppings like grilled pineapple or crispy onion rings.

  • Crispy shoestring fries make an excellent side for catching any dripping tartare
  • A cold pale ale or crisp white wine cuts through the rich sauce beautifully
  • Cover and store any leftover tartare in the fridge for up to 3 days
Close-up of a delicious Australian fusion burger featuring grilled barramundi, melted tartare, and colorful toppings on a toasted bun. Pin it
Close-up of a delicious Australian fusion burger featuring grilled barramundi, melted tartare, and colorful toppings on a toasted bun. | picnicandpan.com

Trust me when I say this burger will change how you think about fish and summer grilling forever.

Recipe FAQ

Yes, snapper, cod, or any firm white fish fillets work beautifully. Just adjust cooking time slightly based on thickness.

Mild to medium heat. Remove all seeds for gentle warmth, or leave some seeds in if you prefer more kick.

Absolutely. Prepare it up to 24 hours in advance and store it refrigerated. The flavors actually develop and improve overnight.

Grilling caramelizes the natural sugars and mellows the acidity, creating a more complex, smoky citrus flavor in the tartare.

While optional, grilling adds wonderful smoky flavor and slight wilting that complements the crispy texture and fresh taste of the cos.

A crisp Australian Sauvignon Blanc cuts through the richness, or try a cold pale ale for a refreshing beer option.

BBQ Barramundi Burger Grilled Cos

Flaky barramundi with grilled cos lettuce and zesty lemon jalapeño tartare on toasted brioche buns.

Prep 25m
Cook 15m
Total 40m
Servings 4
Difficulty Medium

Ingredients

Fish & Marinade

  • 4 barramundi fillets (5-6 oz each), skinless
  • 2 tbsp olive oil
  • Zest of 1 lemon
  • 1 garlic clove, minced
  • 1 tsp sea salt
  • ½ tsp freshly ground black pepper

Burger Components

  • 4 brioche or burger buns, split
  • 1 large head cos (romaine) lettuce, separated into large leaves
  • 1 tbsp olive oil for brushing lettuce

Grilled Lemon Jalapeño Tartare

  • 1 lemon, halved
  • 2 jalapeños, halved and seeded
  • ½ cup good-quality mayonnaise
  • 2 tbsp finely chopped capers
  • 1 tbsp finely chopped dill
  • 1 tbsp finely chopped parsley
  • 1 small shallot, finely diced
  • 1 tsp Dijon mustard
  • Salt and pepper to taste

To Serve

  • 8 thin slices ripe tomato
  • 8 thin cucumber slices (optional)

Instructions

1
Prepare the Grill: Preheat BBQ grill or indoor grill pan to medium-high heat, approximately 375-400°F.
2
Marinate the Fish: In a shallow dish, whisk together 2 tbsp olive oil, lemon zest, minced garlic, sea salt, and black pepper. Add barramundi fillets and turn to coat evenly. Let marinate for 10 minutes at room temperature.
3
Prepare Lettuce: Brush cos lettuce leaves lightly with 1 tbsp olive oil on both sides.
4
Grill Citrus and Peppers: Place lemon halves cut-side down and jalapeño halves on the preheated grill. Cook for 3-4 minutes until lemons are charred and jalapeños are softened with blistered skin. Remove from heat and let cool slightly.
5
Prepare Tartare Sauce: Finely chop the grilled jalapeños. Squeeze approximately 2 tbsp juice from the charred lemons. In a medium bowl, combine mayonnaise, grilled jalapeños, grilled lemon juice, capers, dill, parsley, diced shallot, and Dijon mustard. Season with salt and pepper to taste. Refrigerate until assembly.
6
Grill the Barramundi: Place marinated barramundi fillets on the grill. Cook for 3-4 minutes per side, until fish is opaque throughout, flakes easily with a fork, and has light char marks. Avoid overcooking to maintain moisture.
7
Grill the Lettuce: Place prepared cos lettuce leaves on the grill. Cook for 1-2 minutes per side until slightly wilted with smoky char marks. Remove from heat.
8
Toast the Buns: Lightly toast burger buns on the grill, cut-side down, for 30-60 seconds until golden and crisp.
9
Assemble Burgers: Spread grilled lemon jalapeño tartare generously on both cut sides of each bun. On the bottom bun, layer grilled cos lettuce, followed by a barramundi fillet, 2 tomato slices, and 2 cucumber slices if using. Top with the remaining bun half.
10
Serve: Serve immediately while fish is hot and lettuce retains its smoky texture. Pair with crisp white wine or pale ale if desired.
Additional Information

Equipment Needed

  • BBQ grill or grill pan
  • Kitchen tongs
  • Mixing bowls
  • Chef's knife
  • Cutting board
  • Basting brush

Nutrition (Per Serving)

Calories 470
Protein 30g
Carbs 39g
Fat 21g

Allergy Information

  • Contains fish, eggs (mayonnaise), wheat/gluten (buns), and mustard
  • May contain dairy depending on bun ingredients
Tessa Monroe

Easy recipes, quick meals, and wholesome inspiration from a fellow home cook.