Thank you so much for posting and for all your awesome responses in the forums! Love it!
I love the bones of this chair, it actually works really well with the style of desk you have! Since your color palette isn’t too colorful to begin with, I would keep the paint and fabric choices for the chair neutral. This way, if you ever decided to redecorate with a different color scheme, it will still fit!
I think a nice white or charcoal grey could look good as a paint color, and then a durable, easy-t0-clean fabric with a tone on tone pattern would look really nice. I’m a big fan of velvet on chairs like that!
Hope this helps! Excited to see how the chair turns out, make sure to post pics!