Absolutely! Carrots, sweet potatoes, or turnips work well as substitutes or in combination with parsnips for a slightly different flavor.