
Preheat the oven to 300 degrees F.
Season the halibut generously on both sides with salt and pepper.
In an oven-safe skillet over medium-high heat, sear the halibut on one side until a golden crust forms, about 2 minutes. Transfer to a plate and set aside.
Add the tomatoes, garlic, and salt to the skillet. Cook until tomatoes start to burst, about 4 to 5 minutes.
Nestle the halibut in the burst tomatoes with the seared side facing up.
Bake until the fish is cooked through, 10 to 15 minutes.
Squeeze lemon wedges over the dish and spoon pesto over halibut. Serve immediately.