Direct skillet frying is the worst way to cook frozen fish steaks. If dinner must happen without defrosting, change the thermal delivery method.
The oven baking method performs far better than top-of-stove searing. Placing the frozen swordfish on a lightly oiled, parchment-lined sheet pan at 400°F (204°C) allows ambient hot air to surround the fish evenly. Moisture evaporates at a steady pace rather than pooling beneath the flesh. Brushing the surface with melted butter, olive oil, and lemon juice halfway through the 20-minute cook time locks in surface moisture and helps herbs cling to the meat.
Air fryer cooking serves as a reliable middle ground. Set to 380°F, high-velocity convective circulation strips away escaping surface water instantly, preventing the fish from boiling in its juices. A 1-inch swordfish steak cooks through in roughly 13 minutes, yielding a pleasant roasted finish with far less chalkiness than pan-searing.
For zero texture compromise, moist heat braising outclasses every dry-heat alternative. Simmering a frozen swordfish steak in a seasoned Mediterranean tomato sauce, coconut curry, or white wine broth shields the exterior proteins from scorching. The cooking liquid insulates the meat, absorbing thawed liquid directly into the sauce while gently heating the dense center to safe temperatures.