I tried a simple halibut recipe Big Jim shared with me (I don't usually fry fish) for halibut and stumbled upon a few sides that work really well with it. Recipe below.
Halibut Recipe: (I didn't add the lemon - for reasons below - and went heavier on the wine, additional flour, added 1/2 white onion chopped on the smaller side and let simmer on low for a bit longer to get that nice pino gris flavor into it).
Trader Joe's has a really tasty lemon zest and ricotta ravioli that I put the fish on top of (after boiling of course) and then poured the sauce over everything leaving a bit in the pan to warm the peas in before adding them to the raviolis.
I added the TJ's prosciutto and arugula flat bread on the side with a leafy power greens mix. (I don't typically use salad dressing but you're welcome to do whatever with that).
It was crazy simple and had everything you want in a fine meal.