And if you source your seedlings from a reliable source, you can start seeing fruits in as little as four months. Plantain Another tree that produces fruits quickly is plantain.