"You're Jewish, Miller? You guys got a Hell of an Air Force!" - Bruno Bender

We find out Barney is Jewish in the Contempt episode when Barney goes to jail. Ray tells him: "Tell them ya keep Kosher, you'll eat better."

"I recognize the uniform."
"I'll BET you do!"