Специалисты отмечают, что исполнительское искусство Екатерины Варламовой отличалось особой грациозностью, выразительностью мимики и жеста, отточенностью движений. Героини Варламовой в укранском танце «Гопак», русском — «Обновочка», башкирском — «Һыбайлы ҡыҙ» («Наездница»), хореографической миниатюре «Танец румынских цыган» полны жизнерадостности, неукротимой энергии. Мастерское исполнение Варламовой танцев народов Востока (вьетнамского, индийского, корейского, пакистанского и др) вызывало восторг публики. Экзотический в 1950-1960-е годы индийский танец «Павлин» в исполнении Екатерины Варламовой с настоящим павлиньим хвостом вызывал везде бурю аплодисментов (был поставлен индийским танцовщиком Чандром Кантом).