Sarah it sounds like he may have a calcium deficiency or his clumsiness may be due to a lack of flight ability if he was wing clipped early. Did your Vet do any blood work during his exam? A lack of sufficient calcium would show up if tested for.
Calcium is a key element for all parrots. Calcium-rich foods include leafy greens, carrots, unhulled sesame seeds, broccoli, dandelion and other greens, yogurt and almonds. To absorb calcium, vitamin D3 is needed, which can be acquired through sunlight naturally, or in pellets as a supplement. Let your parrot enjoy some safe time outdoors or provide access to a full spectrum light. Light filtered through window panes is not full spectrum.
Foods which help produce vitamin A are also essential for parrots. Deep orange vegetables and fruits are rich in beta carotene (yams, pumpkin, carrots, winter squashes, mango, papaya, apricots and cantaloupe) as well as palm oil, leafy greens and broccoli. Make vitamin A and calcium-rich foods a regular staple in your bird’s daily diet.
Most parrots enjoy grains. These can be cooked, sprouted or simply soaked. There is a wide variety to choose from such as quinoa, groats, spelt, kamut, rice, amaranth, buckwheat and barley. Combine grains along with recommended legumes such as lentil, garbanzo, adzuki or mung for complete protein. Other sources of protein include cooked salmon or trout, tuna, chicken, chicken bones, quinoa and occasional egg dishes. Most parrots relish these foods and will savor every morsel.
Healthy seeds contribute to the health of your parrot. These include: sprouts, soaked or sprouted grains, legumes, nuts, pumpkin seeds, flax seeds, and sesame seeds.