young, small parsnips don't really need peeling - just scrub clean and serve whole. older parsnips should be peeled very thinly with a peeler or sharp knife, then chopped into evenly sized chunks. if the central core is very fibrous, this should be cut away.