Yes, parsnips tend to resemble potatoes in that they are starchy and fibery, but they are also sweet, and depending on how you cook them, they can get bitter. This root vegetable is more complex than potatoes, so it can be versatile and used in many ways, grilled, mashed, boiled, raw, or sauteed.