Parsnips and Potatoes are different. When you are deciding whether to make a batch of fries with russet potatoes or this baked parsnip fries recipe, you might be wondering which is a healthier choice. The truth is, the two vegetables contain similar nutritional value, although parsnips are lower in calories and much higher in fiber.