1. Preheat oven to 425 degrees Fahrenheit.
2. On a greased baking sheet, toss the cherry tomatoes, olive blend, fennel, and sundried tomatoes with the oil, salt, and pepper. Bake for 20 minutes.
3. Remove the pan from the oven and top with the fish filets. Season the halibut with olive oil, lemon juice, and seasoning. Bake an additional 15 to 20 minutes, depending on the thickness of your fillet. Serve over spaghetti.