Bowie - Soul Love (Sax)
Bowie - Bring Me the Disco King (Piano)
Deerhunter - Coronado (Sax)
LCD Soundsystem - Too Much Love (Percussion)
Paul Desmond - Samba Cantina (Sax, also has a good guitar solo)
Thundercat - Is it Love? (Sax, Keys, and Bass all do cool stuff in the middle)
Thundercat - It Really Doesn’t Matter To You…

I tend to be more of a riff kind-of-guy, so I lean towards more textural and hooky solos. A lot of them might seem silly in the scale of "rock significance" but these are the solos I respond to most viscerally.
Alabama Shakes - Gimme All Your Love, Gemini
Beatles - Taxman, Hey Bulldog, Fixing a Hole, The End
Courtney…