"Det nye album (...) er Larsens første album siden »Du glade verden« fra 2012. Lykkeligvis er det så tilmed et vitalt og yderst værdigt et af slagsen, hvor den gamle gavstrik er i strålende spillemandsform. For selv om Larsen har fået sig en stok til at hjælpe bentøjet på vej, så lider hans sangskrivning endnu ikke af alvorligt gangbesvær. På udspillet er den direkte, dynamisk og formår stadig i glimt at funkle et smukt sted mellem poetisk eftertænksomhed og en knuselskelig frækhed, der er en gammel slagterhund værdig"

"Det er først og fremmest et Kim Larsen-album. Forvent ikke mere eller mindre fra den aldrende refrænsanger, der de sidste år på scenen har sat sig ned, men fået publikum til jublende at rejse sig op. Kim Larsen gør det ikke sværere, end det er. Eksilkøbenhavneren er blevet 71 år gammel, han hverken behøver eller gider at lære nye cirkustricks. I Larsens verden mindes man frk. Petersen inde ved siden af, der lignede Marlene Dietrich, og takker gnavent nej til rumrejser mod fjerne planeter. Og hans sange følger de gammelkendte opskrifter og går den direkte vej hen til det smittende omkvæd. Nogle gange i countrytrav, andre gange slingrende som en sømandsvise ... Som helhed har 'Øst For Vesterled' ikke mindst sine eftertanker og tilpas melodisk spænding i selv de fjollede passager. Uden at jeg tror, at særlig mange af de nye sange vil klemme sig ind i Larsens imponerende folkekanon"

"Selv om en af sangene på albummet hedder "Kongen er død", kan det tørt konstateres, at den danske sangs kontrære, egensindige og dog så elskelige majestæt stadig er i fuld vigør"