Я вам советую выбрать хороший рецепт фигурного печенья (майонез там абсолютно ни к чему), сверху смазать еще сырое тесто - фигурки взбитым яйцом и присыпать измельченными орехами или миндальными лепестками. А если хочется более интересное украшение, то можно сделать айсинг или глазурь из сахарной пудры и сока лимона. Вот здесь в моем паспорте есть некоторые варианты http://eva.ru/R2UA и http://eva.ru/R2zZРазноцветными палочками присыпают готовое изделие. Чтобы палочки держались на печенье, их нужно чем-то "приклеить". Именно глазурь или айсинг и могут быть этим клеем. Сначала ими, а потом сверху, если есть желание, посыпайте разноцветными украшениями.