Planting fruit trees on pahoehoe lava?

[adias]

Want to incorporate fruit, nut and other useful species on a lot in orchidland that has a mixture on native and invasive species, without using fertilizer or herbicides. Although its a lush jungle, the property has little soil with pahoehoe lava. Want to keep the jungle but sneak in some useful trees and create a small food forest.

Like the idea growing cover crop to build soil and fertility and then plant the trees in a few years. But not clear how best to prepare the site in an environmentally responsible manner. Suggestions/advise gratefully appreciated.