It can take up to twice as long for steamed frozen fish compared to fresh. The general rule is it takes 20 minutes per inch of thickness to steam fish from frozen. However, this steaming time can vary depending on a variety of factors.