Robin Hood: Men In Tights - No Nazis…fairly sure of it… Black, Jewish/Yiddish and Homosexual jokes, but no Nazis.
Friar Tuck was a Nazi.
(J/K)
Didn’t High Anxiety have a patient that was hinted at being a high rank Nazi? Been a while since I’ve seen it…
I was going to modify it to say “every good Brooks movie,” but then I realized there aren’t any Nazis in Young Frankenstein either. 
Wasn’t Nurse Diesel in a Nazi uniform doing a BD/SM scene at one point? It’s been years since I’ve seen the film.
If this is an anti-racist movie, Mel brooks doesn’t seem to be aware of it. He cant even say the word nigger.
To add a personal thumbs up, Blazing Saddles is the only movie I’ve watched where I literally fell out of my chair because I was laughing too hard.