The best vegetables to combine with brown sugar carrots are parsnips, sweet potatoes and butternut squash. They have similar baking times. As long as all the pieces are a similar size, they will be finished baking at the same time.