Yes, you can plant vegetables, fruits and herbs under a tree. This will depend on how big the tree is. If it provides nearly full shade all day, then probably it is not going to be a good place to grow vegetables. If it is a little tree that just provides a little bit of shade, then go ahead!