Poached Halibut with Beets Serve this colorful Poached Halibut with Beets for your Paleo dinner and look like a world-class chef. (Just don’t mention how easy it was.)