Step 1

Arrange the oven rack in the center of the oven. Preheat the oven to 400° F.

Step 2

In a small bowl combine the zest of 1 lemon, 3 cloves garlic, minced, ¾ teaspoon kosher salt, ½ teaspoon black pepper, and 3 tablespoons olive oil. Mix well and set aside.

Step 3

If you have a whole slice of fish that includes the bloodline, cut around and remove the bloodline (the dark brown or reddish center of the fish) and discard. Transfer the fish to a baking sheet and pour the lemon garlic marinade over the fish to coat it on all sides. Set aside to marinate for 15 minutes.

Step 4

Slice 1 medium ripe tomato in half and remove the seeds. Cut the tomato into ¼" dice and transfer to a small bowl. Add⅓ cup kalamata olives, 2 tablespoons olive oil, 1½ tablespoons lemon juice, ¼ kosher salt, pinch red pepper flakes and 6-7 fresh basil leaves, chopped. Stir to combine and set aside for the flavors to marry.

Step 5

Place the fish in the oven and bake for 15 minutes or until cooked through. Transfer the fish to a serving platter and scrape any remaining pan sauce over the top of the swordfish. Spoon the relish over the baked swordfish and serve.