Parsnips are winter root vegetables that go well with pork and poultry. The best spices and herbs to cook with are rosemary, black pepper, garlic, parsley, and sage. Maple syrup and honey pair well with this root vegetable.