I don't recommend cooking the steaks from frozen, as this tends to make the meat quite dry. However, if you want to try, you can bake them in the oven at 400 F / 200 C for about 20-30 minutes. Cook them in a sauce or marinade to keep them juicy.