Scrub parsnips just before using. They can be baked, sautéed, steamed, or boiled and mashed like potatoes. They stand in nicely for carrots, sweet potatoes, or regular potatoes in most recipes, and lend a gentle sweetness to soups and other combinations of root vegetables.