Non-tuber root vegetables are good to go. I make a roasted root veggie dish that even my non-paleo family loves with turnip, rutabaga, carrot, parsnip, beets, a little garlic and onion (sometimes scallion or leek), salt, rosemary and some other herbs, roasted until caramelized. Easy and tasty.