Leeks taste like onions with the wind knocked out of them. They add wonderful complexity and fullness to soups and stews. Alone, they are divine braised in red wine or grilled as an accompaniment to hearty meat dishes. Mild leeks the white part only partner nicely with seafood. The whites and bottom greens add life to bouillabaisse or any other fish soup.