Absolutely! Grilling the tuna will give it a slightly smoky flavor that works wonderfully with the blackening spice.