Да, запятая здесь некорректна. Возможны следующие варианты пунктуационного оформления:
- Кстати, о ёлках: ты уже нарядил свою?
- Кстати, о ёлках. Ты уже нарядил свою?
Обособление возможно, так как оборот стоит между подлежащим и сказуемым. Подробнее об этом в «Справочнике по пунктуации».