Preheat oven to 425 degrees F/ 220 C. Mix together chopped sun-dried tomatoes, mayo, garlic, and oregano.
Place parchment on top of a baking sheet, then place the fish on top, skin side down. Sprinkle fish with a tiny bit of kosher salt and freshly cracked black pepper. Spread the mayonnaise/tomato mixture over the top of the fish.
Bake at 425 for 15-17 minutes. My fish was about 1 1/2" thick and took 15 minutes. Remove from oven and top with fresh chopped basil. Enjoy!
Notes
You can use previously frozen halibut, just make sure it's fully defrosted and patted dry.
This recipe works with cod or even salmon - any mild white fish!
I like to use fresh sun-dried tomatoes (I get these in the tomato area at Central Market), but you could also use ones packed in oil or water.