Look for parsnips that are firm and without blemishes, similar to how you would pick out fresh carrots. Smaller parsnips will be more tender and flavorful, so if you have an option, choose those.