Leeks pair well with onions, potatoes, mushrooms, and other root vegetables. Leeks bring an earthy taste to dishes while adding depth to casseroles and other slow-cooked meals.