Freeze the baked Nutella cookies sealed in a freezer bag for up to three months. You can also freeze baked Nutella cookies in a single layer on a baking sheet before popping them in a freezer bag.