You can get vegetables from duels in Feasterra (the first area with the tree).You can also buy them with coins from Barto's shop (middle of Whellcum).