Alaskan cod: This type is found in the North Atlantic. It tastes a bit sweet and is firm and flaky, per Pittman Seafood. Alaskan cod is versatile and can be cooked by roasting, sautéing, poaching, ...