Heat the oven to 400℉ and prepare the shallot, garlic, and cherry tomatoes.
Place the thinly sliced shallot, minced garlic, and halved cherry tomatoes in a nonreactive baking dish large enough to accommodate the halibut fillets in a single layer.
In a small bowl or measuring cup, whisk together the olive oil, vinegar, honey, salt, and pepper. Pour this over the tomato mixture and toss everything to combine.
Roast until the tomatoes have begun to collapse and the shallot appears translucent, about 15 to 20 minutes.
In the meantime, generously brush the top of the halibut fillets with olive oil and season them with salt and pepper.
After the tomatoes have been roasted, nestle the halibut fillets into the tomato mixture, evenly spacing them throughout the baking dish. Then return the dish to the oven and roast until the fish is cooked through and flakes easily with a fork, about 10 to 15 minutes.
Sprinkle the lemon zest over the entire dish, making sure to cover each and every piece of fish. Finish with a generous scattering of chopped parsley.
Serve over rice (or other grains), spooning any remaining juices over the top, and perhaps with your favorite green vegetable alongside.