step 7: bake the tuna bake for approximately 25 to 45 minutes at 350 degrees f. cooking time depends on the oven temperature, quantity and size of steaks.