A palavra regularmente formada é mesmo geladaria: gelado+aria.
É como se encontra registada nos melhores e mais modernos dicionários de língua portuguesa. Por exemplo, no Dicionário da Língua Portuguesa Contemporânea da Academia das Ciências de Lisboa (Editorial Verbo, Lisboa) ou no Novo Aurélio, Século XXI (Editora Nova Fronteira, Rio de Janeiro).
“Gelataria” entrou por via do italiano gelato e, daí, o registo em vários dicionários. Uma variante, portanto, que não se recomenda, uma vez que geladaria tem uma composição mais coerente.