The halibut is caught in the northeastern part of the Atlantic Ocean. The black halibut is a white fish and mild in flavor. This makes the fish pair well with various ingredients and it can be prepared in different ways, such as smoking, steaming, or grilling. It is a fish that belongs to the flatfish family and falls under the order of flatfish. It is blackish in color and can grow up to 4 meters long. Therefore, the halibut is also called the 'giant of the sea'.