Heat the oven to 400 degrees. In a 9 X 13 baking dish, mix together the tomatoes, shallots, garlic, olive oil, red wine vinegar, honey, and a generous sprinkling of kosher salt and pepper. Roast for 15 minutes or until the tomatoes have started to burst. You can do this step ahead and add the fish when you’re ready for dinner.
Make space for the four halibut filets, lay them in, and drizzle with a little olive oil; plus a sprinkling of salt and pepper. Roast in the oven for 10 to 12 minutes, or until a thermomter inserted into the fish reads 130 to 135. Remove from the oven.
To serve, spoon some tomatoes on to each plate, top with the fish, and spoon on the salsa verde. Serve right away.
To make the salsa verde: On a cutting board, lay the parsley, the basil, the almonds, and the garlic and chop with your sharpest knife over and over again until you have what looks like confetti. Nobody wants a big piece of garlic in a bite, so make sure it’s all cut down really small.
Place the mixture in a bowl, add the zest of the lemon, plus the juice, the vinegar, then slowly stir in the olive oil. If you want a more emulsified sauce, you could also add a tablespoon of Dijon here. Season with salt and pepper and taste to adjust for acidity and salt.