Obwohl die schnörkellose Komposition streng verknappt ist, liest sich "Eine Liebe in Pjöngjang" leicht und flüssig. Andreas Stichmann kommt ohne Erläuterungen und Beschreibungen aus, fühlt sich aber tief in die beiden Frauenfiguren ein und wechselt zwischen ihren Perspektiven. Einige Passagen in "Eine Liebe in Pjöngjang" sind stark erotisch aufgeladen – und das ohne explizite Szenen. Überhaupt steht vieles in dem zugleich romantischen und unsentimentalen Roman zwischen den Zeilen.