Swordfish with Root Vegetables & Warm Mustard Seed Vinaigrette - This sounds pretty amazing. Treat the rutabaga the same as the other root veg.
Pan Roasted Swordfish - Quick and easy pan roast along with some good info on swordfish!
Mediterranean Stuffed Swordfish - Save some of that feta and spinach for this wonderful dish!