Halibut is a delicious, juicy fish with a delicate flavor, so you always want to make it the star of the dish. By poaching the halibut in an infused olive oil, you can keep the fish prominent but still pack it with flavor.
Check out more Hearty and Healthy Halibut Recipes.
Heat the olive oil in a small saucepan with a cover until it is very hot but not boiling. Try to ensure that the saucepan is just large enough for the halibut to fit and be submerged, but not so large that you need more olive oil.
Reduce the heat on the saucepan to a medium simmer. Add the next 4 ingredients to the saucepan, squeeze 1 of the lemons into the pan, and add a dash of salt. Let the ingredients cook in the oil for 10 minutes (or longer if you would like the flavor to be stronger).
Remove as much of the olives, capers, artichokes, and tomatoes from the olive oil (so as not to crowd the pan) and put aside. Add in the halibut fillets, making sure that they are entirely submerged in the oil. If they are not, you can add more oil but make sure to bring the heat level back up to keep it hot. Let the halibut cook for 6-8 minutes.
Serve with another dash of salt on the fish and surrounded by the other ingredients.