Place the cookies on a tray with the inside facing up. Add a scoop of icing to each one.
Place another cookie on top of the ice cream with the inside facing down. Dab a little bit of ice cream on top of each cookie. Place a gummy shark on top of the ice cream dab.
Cover the ice cream cookie sandwiches with plastic wrap and place them into the freezer for a minimum of 4 hours, or overnight if possible. Serve cold and enjoy!