This simple oven-baked halibut fillet recipe is a delicious way to enjoy this healthy fish. With just a couple of ingredients, you can have a fancy meal on the table in under thirty minutes. Begin by preheating your oven to medium heat. Then, coat your halibut fillets with sea salt, pepper, and any other desired herbs. You can also add a drizzle o