Fish/Seafood

Blackened Barramundi Salad — Blood Orange, Avocado, Hearts of Palm

Assembled tropical salad with blackened barramundi on a white plate on a wooden table, topped with blood orange, avocado and hearts of palm, seasoned with Lucky Cajun Voodoo.

This is the blackened fish salad you make when you want something that tastes like a restaurant plate but comes together faster than takeout. Blackened barramundi, seared hard and fast with Voodoo, laid over romaine dressed in bright Greek Out vinaigrette with blood orange, avocado, and hearts of palm. Fifteen minutes, one pan, real flavor.

Why You'll Love This Recipe

  • Quick & Easy: This comes together in under 15 minutes.
  • Healthy & Fresh: Loaded with romaine, blood orange, avocado, and hearts of palm for a nutrient-packed meal.
  • Restaurant-Quality Flavor at Home: Blackened barramundi seasoned with Lucky Cajun Voodoo takes this salad to the next level.

Ingredients

For the salad:

  • 1 small or ½ head romaine, chopped into bite-sized pieces
  • 1 blood orange, peeled and sliced into ¼-inch half-moons
  • ½ avocado, sliced
  • 2 hearts of palm, rinsed and sliced into ¼-inch rounds
  • 2–3 tablespoons Greek Out Vinaigrette

For the blackened barramundi:

Instructions

1. Dress the Salad
Toss romaine in Greek Out Vinaigrette. Squeeze the juice from the blood orange peels over the greens for an extra hit of citrus before you discard them. Layer the salad starting with the darkest ingredients — blood orange and avocado first, then hearts of palm on top.

2. Blacken the Barramundi
Heat a pan over medium-high with a small amount of canola oil. Get the ventilation going — blackening produces real smoke and that's how you know it's working. Coat the barramundi generously with fresh ground Voodoo — crack the bag first and you'll catch the habanero and Sichuan pepper immediately, sharp and alive, nothing dusty about it. Cook 1.5 to 2 minutes per side until beautifully blackened. For thicker fillets add 30 to 45 seconds per side.

3. Assemble
Place the blackened barramundi directly on top of the dressed salad. Serve immediately — this doesn't wait well.


What Is Barramundi?

Barramundi is a large-bodied fish native to the Indo-Pacific and increasingly farmed sustainably in the United States. The flavor is mild and clean with a buttery richness that makes it one of the most versatile fish you can cook. It blackens beautifully, holds its shape on a grill, and works in any application where you'd use grouper, halibut, or sea bass.

If you can't find barramundi, any firm white fish works with this blackened fish recipe technique — grouper, mahi-mahi, or halibut all blacken well with Voodoo.


Why Voodoo on Fish

Voodoo's fresh-ground habanero acts as a flavor amplifier — it doesn't just add heat, it brings every other spice in the blend up with it. On a rich buttery fish like barramundi that amplification works beautifully. The citrus finish from the Sichuan pepper in the blend plays against the blood orange in the salad. It's not an accident that this combination works — it's the seasoning doing exactly what it was built to do.

Want it hotter? Swap in Lucky Cajun Fiery Datil for a fruitier citrus-forward heat that leans even harder into the blood orange, or go full send with Lucky Cajun Blackened Scorpion for serious tropical fire that still carries that same seventeen-spice complexity underneath.


FAQ

What is barramundi?
A mild, buttery white fish native to the Indo-Pacific, now widely farmed sustainably in the United States. It's firm enough to hold together while blackening and has a clean flavor that takes bold seasoning well without disappearing under it.

What does barramundi taste like?
Mild, clean, and slightly buttery — closer to a cross between grouper and sea bass than something oily like salmon. That mildness is exactly why fresh ground seasoning matters; a subtle fish needs seasoning with real, active flavor to carry it.

Can I substitute another fish?
Yes. Grouper, mahi-mahi, or halibut all blacken beautifully with the same Voodoo seasoning and timing. Pick whatever firm white fish is freshest where you're shopping.

How do you blacken fish without burning it?
Keep the pan at a steady medium-high, not screaming hot, and watch the timing closely — 1.5 to 2 minutes per side for a thin fillet like barramundi, a little longer for thicker cuts. The seasoning should char into a dark crust, not turn black and bitter from scorching. Good ventilation matters too, since real smoke is part of the process.

What is Greek Out vinaigrette?
A bright, herb-forward dressing built on fresh ground Greek Out seasoning — real lemon peel, oregano, and dill — shaken together with olive oil and vinegar. It's the citrus and herb backbone that ties the whole salad together.

What are hearts of palm?
A mild, slightly tangy vegetable harvested from the inner core of certain palm trees, usually sold canned or jarred. They have a crisp, almost artichoke-like texture and add a cool, refreshing crunch that plays well against the warm blackened fish.

Can I use regular orange instead of blood orange?
Yes. A regular navel or Valencia orange works fine — you'll lose some of the deeper, slightly berry-like complexity blood orange brings, but the bright citrus contrast against the blackened fish still works.


Why Lucky Cajun

Lucky Cajun Voodoo and Greek Out are both fresh ground weekly in Tennessee with a Born-On Date on every pouch. That freshness is the whole reason this salad works — the habanero and Sichuan pepper in Voodoo bloom the instant they hit the hot pan, and the lemon and oregano in Greek Out lift straight out of the bottle into the dressing instead of sitting flat.

🌶️ Shop Voodoo
🌶️ Shop Greek Out!!
🌶️ Shop Fiery Datil
🌶️ Shop Blackened Scorpion

Reading next

YouTube tutorial thumbnail of a jerk shrimp po'boy sandwich with garlic mayo lettuce tomato and red onion made with Lucky Cajun What A Jerk fresh ground seasoning showing how to season Cajun shrimp the right way
Blackened Shrimpasald with remoulade tomatos and reomaine on wooden table