Swordfish is a meaty fish that holds up well to the heat of the grill. For blackening, we like a cast iron for an even sear. To cook swordfish on a grill, preheat a cast iron skillet or griddle over direct heat and cook until the swordfish has reached an internal temperature of 130 degrees F with a digital thermometer.