For each sandwich, spoon partially softened ice cream between two cookies, then refreeze. Some favorite combinations are:
Roll the sides in: