What are the healthiest fruits for a baby on solid foods already?

Any. Any fruit is fine, as well as vegetables. Some people prefer organic foods, because of no fertilizer use.