While eating pastries at a store in Arabesque Town, at another table was a Milcery. It quickly befriended Go and he caught it.
Goh's Alcremie is the evolved form of
Goh's Milcery. It evolved when he put the strawberry from his pastry on its head and spun it around.