Although the entire leek is edible the tastiest part of the vegetable is the white stalk - the green leaves tend to be stronger and more pungent in taste. When you cook the white stalk make sure you constantly taste-test it undercooked leeks are chewy and overcooked leeks are mushy!Â