How to Bake Tuna Steaks. 1  Preheat the oven to 450 degrees F. Place tuna steaks on a greased baking sheet in a single layer. 2  Bake for 4 to 6 minutes per 1/2-inch thickness of fish or until fish begins to flake when tested with a fork but is still pink in the center.