While leeks and potatoes are a classic pairing with roasted chicken, you can certainly experiment with other vegetables. Carrots, parsnips, and turnips all work well, as do Brussels sprouts, cauliflower, and broccoli. Just be sure to adjust the cooking time accordingly, as some vegetables will cook faster than others.