Absolutely! Make sure your frozen yellowfin tuna steak is properly defrosted before you pop it into the air fryer, so you don't bite into a tuna popsicle.