Parsnips A simple recipe for boiling parsnips. Instructions 1Boil parsnips for 20 to 30 minutes, or until tender.