Propaganda slog dørene op i december 2021 og det er italienske Riccardo Marcon, som også ejer Barabba der står bag. I køkkenet brillierer den tidligere noma-kok Youra Kim med forskellige koreanske retter som fried galbi rice, kimchi mandus (koreanske dumplings) og glassnudel krabbe-suppe.

Udover menuen, imponerer Propaganda også med deres vinkort, der indeholder et solidt og varieret udvalg af naturvine fra kvalitetsbevidste vinbønder. Konceptet bag Propaganda er at skabe et sted, der såvel fungerer som restaurant og vinbar, som også takeaway-sted og bottleshop.