BBQ Barramundi Burger Grilled Cos

Golden grilled barramundi fillet stacked on brioche bun with smoky cos lettuce and zesty lemon jalapeño tartare sauce Save to Pinterest
Golden grilled barramundi fillet stacked on brioche bun with smoky cos lettuce and zesty lemon jalapeño tartare sauce | flavoxa.com

Sink your teeth into this vibrant Australian fusion creation where perfectly grilled barramundi meets the smoky sweetness of charred cos lettuce. The star of the show is undoubtedly the grilled lemon jalapeño tartare—a zesty, creamy condiment that brings together the brightness of charred lemons, the gentle heat of grilled jalapeños, and the briny pop of capers.

The fish gets a simple yet effective marinade of olive oil, lemon zest, and garlic before hitting the grill, ensuring each fillet develops those beautiful charred marks while remaining incredibly moist and flaky inside. Grilling the cos lettuce might seem unusual, but it transforms the crunchy leaves into something beautifully smoky and slightly wilted—the perfect textural contrast to the tender fish.

Assembly is straightforward: toast your buns, slather on that homemade tartare, layer up the grilled components, and finish with fresh tomato slices for a burst of sweetness. The whole dish comes together in just 40 minutes, making it impressive enough for entertaining but simple enough for a weeknight dinner.

The first time my mate Tom brought barramundi back from a fishing trip up north, he grilled it whole on a beach barbecue with nothing but salt and lemon. We ate it standing up, with paper plates, watching the sunset, and Ive been chasing that flavor ever since. This burger is my way of bringing that Australian beachside memory into everyday life, minus the sand in your shoes.

Last summer I made these for a Sunday afternoon gathering and my sisterinlaw literally scraped every drop of tartare sauce off her plate with a fork. She still texts me about that sauce. Theres something about the combination of fresh fish, warm grilled lettuce, and that spicy kick that makes people forget they are eating burgers at all.

Ingredients

  • Barramundi fillets: This Australian native has a beautiful buttery texture that holds up perfectly on the grill, though snapper or cod work beautifully too
  • Olive oil: Use a good quality one here since it forms the base of your fish marinade
  • Lemon: Youll grill half the lemon for an incredible charred citrus flavor in the tartare and use the zest in the fish marinade
  • Jalapeños: Grilling them tames the heat just enough while adding this gorgeous smoky depth
  • Mayonnaise: Spend the extra money on a quality brand here, it makes all the difference in the tartare
  • Capers: These little saltbombs cut through the richness and add those bright pops of brine
  • Fresh dill and parsley: The herbs bring this beautiful freshness that balances all the grilled flavors
  • Cos lettuce: Grilling romaine transforms it into something entirely different, sweet and smoky
  • Brioche buns: Their slight sweetness and soft crumb are perfect for holding everything together without falling apart

Instructions

Get your grill going:
Fire up your barbecue or grill pan to mediumhigh heat, letting it get nice and hot so you get those beautiful char marks on everything
Marinate the fish:
Whisk together olive oil, lemon zest, garlic, salt and pepper, then coat your barramundi fillets and let them sit for about 10 minutes while you prep everything else
Prep the lettuce:
Separate your cos lettuce into large leaves and give them a light brush with olive oil so they grill up beautifully instead of drying out
Make the magic tartare:
Grill your lemon halves cut side down and jalapeños for 3 to 4 minutes until charred and soft, then finely chop those jalapeños and squeeze out 2 tablespoons of that incredible grilled lemon juice
Stir it all together:
Mix your mayo, grilled jalapeños, lemon juice, capers, herbs, shallot, Dijon mustard, salt and pepper, then pop it in the fridge to let those flavors hang out together
Grill the fish:
Cook those marinated barramundi fillets for 3 to 4 minutes per side until just cooked through and lightly charred, being careful not to overcook them
Char the lettuce:
Throw those cos leaves on the grill for just 1 to 2 minutes per side until slightly wilted with gorgeous grill marks
Toast your buns:
Give your brioche buns a quick toast on the grill so they are warm and slightly crispy, perfect for holding all those juicy components
Build your masterpiece:
Spread that grilled lemon jalapeño tartare on both bun halves, then layer up grilled cos lettuce, your beautiful barramundi fillet, tomato and cucumber slices
Serve them up:
Get these burgers into peoples hands immediately while everything is still warm and that fish is perfectly flaky
Flaky BBQ barramundi burger topped with charred romaine, fresh tomato slices, and creamy spicy tartare on toasted bun Save to Pinterest
Flaky BBQ barramundi burger topped with charred romaine, fresh tomato slices, and creamy spicy tartare on toasted bun | flavoxa.com

These burgers have become my go to when I want to impress without actually trying that hard. Something about grilling the lettuce makes it feel fancy, but really you are just throwing vegetables on a hot barbecue and hoping for the best.

Making It Your Own

If you cannot find barramundi, any firm white fish will work beautifully. The key is choosing something that will not fall apart on the grill. I have made this with snapper when I could not get my hands on barramundi, and honestly, it was just as good.

The Heat Factor

Some people like it mild, others want to feel it. I usually leave a few seeds in one of the jalapeños, which gives a gentle warmth that builds. If you love serious heat, keep all the seeds or even add an extra jalapeño to the grill.

Perfect Sides

A crisp Australian Sauvignon Blanc cuts through the richness beautifully. For something non alcoholic, a cold sparkling water with extra lime works wonders. I have also served these with simple potato wedges seasoned with rosemary and sea salt.

  • Make extra tartare sauce, it keeps for days and is incredible on everything
  • Have your brioche buns at room temperature before toasting
  • Wipe down your grill between the jalapeños and fish so the flavors do not get muddled
Vibrant fish burger featuring marinated barramundi, grilled lettuce leaves, and homemade lemon jalapeño mayo on warm brioche Save to Pinterest
Vibrant fish burger featuring marinated barramundi, grilled lettuce leaves, and homemade lemon jalapeño mayo on warm brioche | flavoxa.com

Theres nothing quite like standing around the grill with friends, cold drink in hand, watching these come together. Summer food at its finest.

Recipe Q&A

Absolutely. Snapper, cod, mahi-mahi, or any firm white fish works beautifully here. Just adjust cooking times slightly based on fillet thickness.

Mild to medium. Grilling tames the heat significantly, while the mayonnaise and herbs mellow it further. Leave seeds in if you prefer more kick.

Yes, prepare it up to 24 hours in advance and refrigerate. The flavors actually develop and improve overnight.

A grill pan or heavy skillet works perfectly. You can also use your oven broiler for the lemons and jalapeños, then pan-sear the fish.

It's best grilled just before assembling, as it wilts quickly. However, you can grill it 10-15 minutes early and keep it at room temperature.

Crisp beer-battered chips, a fresh Greek salad, or roasted potato wedges with rosemary. An Australian Sauvignon Blanc or pale ale complements beautifully.

BBQ Barramundi Burger Grilled Cos

Flaky grilled barramundi with smoky cos lettuce and zesty jalapeño lemon tartare on toasted 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
  • 1 lemon, zested
  • 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 mayonnaise
  • 2 tbsp capers, finely chopped
  • 1 tbsp dill, finely chopped
  • 1 tbsp parsley, finely chopped
  • 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

Instructions

1
Preheat the Grill: Preheat BBQ or grill to medium-high heat (approximately 400°F).
2
Marinate the Fish: 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.
3
Prepare Lettuce: Brush cos lettuce leaves lightly with olive oil on both sides.
4
Grill Citrus and Peppers: 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.
5
Prepare Tartare Sauce: 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.
6
Grill the Fish: 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.
7
Grill Lettuce: Grill cos lettuce leaves for 1–2 minutes per side until slightly wilted with smoky grill marks.
8
Toast the Buns: Lightly toast burger buns on the grill, cut side down, for 30–60 seconds until golden.
9
Assemble Burgers: 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: Serve immediately while fish is warm and lettuce retains slight crispness.
Additional Information

Equipment Needed

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

Nutrition (Per Serving)

Calories 470
Protein 30g
Carbs 39g
Fat 21g

Allergy Information

  • Fish
  • Eggs (mayonnaise)
  • Wheat/Gluten (burger buns)
  • Mustard
  • May contain dairy depending on bun ingredients
Roxanne Hale

Sharing easy, flavorful recipes and quick meal ideas for busy home cooks.