Take the halibut out of the fridge and let it come to room temperature for 30 mins or so. Pat the fillets dry with paper towel. Season with salt and pepper.
Make the salsa. Combine all the salsa ingredients into a bowl, stir and season with salt and pepper to taste. Set aside.
Heat your oven to 350 degrees.
Heat a large skillet to med-high heat. A heavy bottomed stainless steel or ceramic pan works best. You might need 2 medium pans instead depending on how big your fillets are. You must make sure that the fillets are not crowded in the pan or they wont get a nice sear or crust on them.
When the pan, or pans, are nice and hot, drizzle some oil into the pan just so it has a thin layer. When the oil starts to shimmer and smoke slightly, place a fillet , skin side down, in the pan laying it down in the pan away from you.
Don't touch it! You will want to, but don't. Wait 3 mins and then try to lift the fish. If it lifts easy, flip it over. If it doesn't release easy, let it be for another min then try again. Don't poke at it or it could break up.
Once the fish is flipped onto its flesh side, throw the pan in the oven for 4 - 6 mins per 1/2 inch thickness. We cooked the fillet in the pictures of this post for 8 mins.
Remove from the oven, place on plates, top with salsa and serve immediately.