The trick to great ice cream sandwiches is to assemble them ahead of time. This makes for more solid, hand-held sandwiches that won’t turn into a soupy mess. Both the cookies and ice cream should be well frozen before assembling.