what do parsnips taste like? there's a lot to take in when you bite into a parsnip. the flavor is starchy like potatoes, sweet like carrots, and bitter like turnips. in many ways the parsnip is the quintessential root vegetable: complex and earthy with a taste that's difficult to explain.