It is a root vegetable closely related to carrot and parsley, its long tuberous root has cream-colored skin and flesh. Parsnips are an excellent source of many important nutrients, packing a hearty dose of fiber, vitamins C, K. These delicious types of root vegetables supply antioxidants that aid weight loss and support the immune system. Get fruits and vegetables online in Dubai! The easiest way to describe what a parsnip tastes like is a cross between a potato and a very mild carrot. Parsnips can be described as earthy, but also bright-tasting at the same time. They're slightly sweet and also have hints of herbs since they're related to parsley.