В творчестве Карла Эйленштейна преобладают мотивы морского побережья, природы прибрежной зоны, образы его родной Клайпеды и повседневной жизни рыбаков. Доктор Йорн Барфод, специалист по художественному наследию Восточной Пруссии и куратор совместной выставки, пишет: "Карлу Эйленштейну удалось найти новый и независимый живописный язык для изображения родной Клайпеды, старых мотивов. Яркие синие, красные, желтые, а иногда и мягкие зеленые или светло-серые цвета завораживают, но темнота и тяжесть, которая является призрачной чертой довоенных работ Эйленштейна, всегда остается. Черный цвет простых, но сильных контуров иногда кажется почти плоским и доминирующим. Очевидно, что художник находился под влиянием работ Эмиля Нольде и Жоржа Руо. Однако нельзя полностью отнести его работы к тому или другому. Таким образом, термины "экспрессионизм" или "поздний экспрессионизм" могут быть применены к его работам в своеобразном, т.е. "эйленштейновском" смысле. В галерее Пранаса Домшайтиса (Liepų g. 33, Klaipėda)