This recipe for Florida Keys Blackened Swordfish takes about 30 minutes from start to finish! My favorite way to cook swordfish is with blackened seasoning right on the stove in a cast-iron skillet.