Swordfish steaks are ideal for grilling. The thick and meaty fish is somewhat oily, making it easy to turn on the barbecue grate. Its mild, somewhat sweet flavor lends itself to this herbaceous sauce.