Слово мороженое (в значении "замороженное сладкое кушанье из сливок, молока, сока ягод и т. п.") пишется с одной н.
Эта конструкция воспринимается скорее как простое предложение с подлежащим мы и однородными сказуемыми печем и пробуем. Соответственно, основной вариант расстановки знаков препинания в ней таков: Мы всегда печем имбирное печенье, (при этом) пробуем новые рецепты, новые формочки. Вместе с тем конструкцию можно воспринимать как бессоюзное сложное предложение с неполной второй частью (пропущено подлежащее мы), конкретизирующей то, что сказано в первой, а значит, двоеточие возможно.
Ставится двоеточие, но допускается замена на тире.
В разговорной речи такое употребление возможно.