Cooking tuna can feel like a high-steaks situation. Overcook it and you've got dry disappointment. Nail it… and you've got something that melts in your mouth.
This is a Back 2 Basics beach cook-up that keeps things simple, a little bit loose, and seriously tasty. No fancy gear, no chef ego, just a hot fire, fresh fish, and a cracking crust.
Quick Links
Why Yellowfin Tuna Is Worth Doing Right
Yellowfin tuna is one of the most popular eating fish in Australia and around the world. It's lean, firm and meaty, holds up beautifully to high heat and is best served medium rare (this is key). It works perfectly with bold flavours like soy, sesame, and citrus and when cooked properly, it should be seared on the outside and pink in the middle, not grey all the way through.
The Simple Campfire Tuna Recipe
This isn't a "measure everything perfectly" kind of recipe. It's more of a bit of this, bit of that — which is exactly how most beachside campfire cook-ups go. This recipe is a combination of sticky marinade to help build flavour fast, crunchy crust for texture, high heat cooking to lock in moisture, short cook time to keep it tender and most importantly creating that melt-in-your-mouth end result.
What You'll Need
For the marinade:
Fish sauce
Sesame oil
Honey
Soy sauce
For the crust:
Poppy seeds (or sesame seeds if you've got them)
Sugar
Salt & pepper
Mixed herbs
Plus:
Fresh yellowfin tuna (cut into thick chunks or steaks)
Lime
Extra soy sauce for dipping
Step 1: Get Your Fire Right
First things first, get a solid fire going. You'll want high heat to start, then let it burn down to a nice bed of coals.
If you're cooking at home, just crank your pan or BBQ to maximum heat. Hot and fast is the name of the game here.
Step 2: Mix the Marinade
Throw together a splash of fish sauce, a drizzle of sesame oil, a good squeeze of honey and a dash of soy sauce.
Give that a mix. This combo gives you saltiness, sweetness and that sticky finish that makes the crust actually stick.
Step 3: Prep the Crust
In a separate bowl, combine your poppy seeds (or sesame seeds), a sprinkle of sugar, salt & pepper and mixed herbs.
No exact measurements needed, just aim for a balanced mix. It does mean that every time you make this, it'll taste a little different, but that's half the fun!
Step 4: Coat the Tuna
Drop your tuna chunks into the marinade and let them sit briefly, just long enough to go sticky. Then roll them through your crust mix until nicely coated. You're looking for a generous coating so don't be shy.
Step 5: Sear It Hot and Fast
Straight onto the heat with those big chunks, cooking for 30–60 seconds per side turning once you've got a solid crust. The goal is NOT to cook it through — you want a crispy flavour-packed outside and a medium rare centre.
Step 6: Slice and Check
Cut into the tuna and check your doneness. You're aiming for those lightly seared edges and the pink, tender middle. If you've nailed it, it should look like a steakhouse tuna, not a tin of tuna.
Step 7: Finish It Off
Keep it simple with a squeeze of fresh lime and a small bowl of extra soy sauce for dipping. Done.
Common Mistakes When Cooking Yellowfin Tuna
Avoid these and you're halfway there:
-
Overcooking it. This is the big one — tuna dries out fast so make sure you're not overdoing it.
-
Not enough heat. If it's not hot, you won't get that crust.
-
Cutting it too thin. Thick chunks = better control + better texture.
-
Skipping the resting/slicing check. Always slice one piece to make sure you've nailed it.
FAQs: Cooking Yellowfin Tuna
How thick should tuna steaks be for searing?
Aim for at least 2–4cm thick. Thicker cuts make it easier to get that perfect seared outside and rare middle.
Can I use frozen yellowfin tuna for this recipe?
You can, but make sure you thaw it completely in the fridge and pat it dry before marinating. Fresh is always going to give you the best result.
What temperature should tuna be cooked to (internal temp)?
For medium rare, aim for an internal temperature of around 49–52°C. If you don't have a thermometer, stick with short cook times and check by slicing.
What's the best pan for cooking tuna if I'm not using a campfire?
A heavy-based pan or cast-iron skillet works best. It holds high heat well and gives you that proper sear.
Can I cook this on a BBQ instead of a pan or campfire?
Absolutely. Use a flat plate or hot grill bars, just make sure it's ripping hot before the tuna hits it.
This is one of those recipes that's quick, forgiving, and seriously impressive when you get it right. There's just something about cooking fresh fish over a fire that hits different.
No rush, no fuss — just good food and the kind of meal that tastes even better outdoors. And when you slice into that tuna and see that perfect pink centre… You'll know you've absolutely nailed it.
About the author
BCFing Experts
The BCFing Experts have done more than their fair share of boating, camping, fishing, hiking, four-wheel driving and much much more! Whether you're tackling tough tracks in Tassie or chasing big barra up North, the BCFing Experts have the know-how to make your next outdoor adventure a pearler
Read More