Lissa,
Your base diet is very similar to mine (beans, rice, barley, assorted other grains depending on what is available,hot peppers, sometimes ginger). I serve the frozen mixed veggies seperately now rather than mixing them in, since I like different proportions for different birds -- my greenwing does better with more veggies, more seeds and nuts, and a smaller proportion of beans and brown rice than the other guys, so I mix his differently. They get whatever fruits and veggies are on hand, either seasonal fresh or frozen. They get all this stuff plus a good quality seed mix in the morning.
When I get home at night, any remaining fresh food is removed, water is changed again, and they all get little tastes of whatever we are having for dinner (this is where chicken, meat, or fish may show up). Basically, anything non-toxic goes here, but in limited quantities. This is more about love than food
Last thing at night, I check water again, replace it for the soupmakers

, give the grays, the conure, and the mini-macaw a roasted peanut or an almond or two, and give the large macaws either a big bowl of mixed nuts, or whole grain bread with peanut butter (natural, low salt, unsweetened). Again, our greenwing needs a bit extra to keep him at a good weight and in top condition.
For treats I cook various birdie breads with veggies, egg and eggshell. The larger guys also get whole fruits maybe once a week to play with (usually right BEFORE I do major cage cleaning!) Other goodies occur more occasionally - scrambled eggs or little omelets or corn torillas wrapped around beans, corn, or potatos on weekends for breakfast once in a while, or an all-natural dog biscuit (either purchased or home-made) might be included with a few nuts in a foraging toy.
We have changed our diets off and on over the past 20 years. At one point we were feeding only pellets and home cooked food. We no longer feed pellets - the waste factor was high, the cost was high, we had concerns about dyes and preservatives. We've added seeds back into the mix on a daily diet, and seeds are now probably 20-30% of the diet on any given day. We've experimented, and this is what is working well right now, for our particular birds, in our particular situation. Our birds range in age from 2-20 years old, and we've had the 4 oldest for between 7-18 years, so we've had a good chance to observe what works well with them. As they age, I suspect we will need to adjust their diets again to meet changing nutritional needs.
Everyone feeds in the ways that work well for them and their birds. I think the key is variety, nutritional density, and paying attention to what works well for your animals.