Propaganda is a cocktail bar on Bedford Avenue in Southside, Brooklyn, New York. It is a neighborhood bar that also serves beer. Karaoke is held every Tuesday. There is a free pool table, and the bar draws regulars in a quiet setting; drink prices run high.