Call it a “cold truth,” of sorts: The icier the water, the crisper and more delicious the fish. So, when searching the globe for the world’s finest fresh halibut, we go north—way north—to the coldest, Canadian waters off Nova Scotia to find a wild caught fish with a clean taste and dense texture. Halibut is forever fantastic roasted or baked and its gentle flavor often appeals to the next generation of seafood lovers.