Hi, I'm not a budgie owner, but have had cockatiels and currently have a sweet loving canary. All birds throw food, I think. I am always vacuuming up seed hulls around the cage. Possibly he is throwing out food he doesn't like; they can go through the dish and flip out stuff so fast. If he seems to be eating okay, my only suggestion is to just grin and bear it and clean. I'll put up with a bird's mess any day.