May 15, 2019 · Whether you're trying to add more fish to your diet, or just looking for a bright and quick dinner that will deliver on flavor and nutrition, this baked halibut recipe with veggies is your ticket.Halibut and veggies, tossed in a bright Mediterranean sauce with lots of citrus, olive oil, fresh garlic and spices, then baked for 15 minutes or so. May 07, 2018 · All-star baked fish recipe, prepared Mediterranean style with a flavor-packed fresh tomato sauce with capers. Healthy, gluten free, quick weeknight recipe. Takes 35 minutes start-to-finish, and we have the perfect sides and salads to complete your menu.