Bake for approximately 25 to 45 minutes at 350 degrees Fahrenheit. Cooking time depends on the oven temperature, quantity and size of steaks. For example, a 7-ounce tuna steak bakes in 20 minutes at 400 degrees Fahrenheit.