Because this root vegetable is complex, the flavor is often hard to describe. Some people say it tastes like a carrot, but spicier, but it can be very sweet and earthy too. It all depends on how you prepare parsnips and what ingredients you use to go along with them.