- Grey sole is low in fat and calories, making them a great choice for your health. Their flavor is mild and sweet, with very firm, small flaked flesh. You can bake, broil, deep fry, or sauté grey sole. Due to its mild flavor, it is very versatile in terms of cooking. Sold by the pound.