What Broadway musical has a man in an army uniform and dancing girls with sausage links and pretzels?

Answer:
You might be referring to The Producers. Your description sounds like the song 'Springtime for Hitler' from the show.
First answer by Hlongm01. Last edit by Hlongm01. Contributor trust: 22 [recommend contributor recommended]. Question popularity: 1 [recommend question].