I've only smoked tuna loins one time, and that was in my Big Chief. All I used for brine was straight Yoshida's original teriyaki sauce. I can't remember how long I brined it (guessing about 8 hours), but it was perfectly smoked after only 4 hours. It was incredibly tasty.