It's hard to know if a parsnip will have a woody core, but generally speaking, small ones are tender throughout. Worst case scenario? Trim the tough centers before cooking.
The root vegetables in this dish have a secret umami booster: miso paste. This recipe also offers a delicious way to use those oft-discarded beet and turnip greens. If you cant find beets or turnips...