Gulf of Maine Halibut is a lean, sweet-tasting white fish. Caught locally near us in Rockport, Maine during the months of May through June the best time for year for Halibut. The rest of the year our tasty Halibut comes from the cold and pure waters of the greater Gulf of Maine. Sold by the pound!