Swordfish is our favorite type of fish for grilling! Its firm flesh takes well to marinades and holds up well over flame. Buy the freshest available. It should not smell "fishy" at all. You will find swordfish sold as steaks — cook it whole or cut it up and skewer it.