Preheat the oven to 180°C (160°C fan forced). Grease a 28cm x 18cm shallow baking pan and line the base and sides with baking paper.
Prepare the brownie mix as directed on the box using the butter and eggs. Spread in the prepared pan.
Bake for 20-25 minutes or until very few crumbs cling to a skewer inserted into the centre. Cool in the pan, then remove the brownie from the tin and peel away the lining paper.
Line the same pan with cling wrap, allowing to hang over the two short sides. Place the brownie on a board and carefully cut in half horizontally with a long knife (see Tip).
Return the bottom half of the brownie, cut-side up, to the lined pan. Scoop ice cream evenly over the brownie, spread out evenly and top with the other half of the brownie, cut-side down. Cover the cake with cling wrap and freeze for 3-4 hours or until very firm. Freeze overnight for best results.
Remove the pan from the freezer and turn the ice cream-filled brownie slab onto a chopping board. Cut into 18 pieces. Return to the freezer for 1-2 hours or until very firm again.
Warm the frosting to make a glaze following the directions on the tub. Line a large tray with baking paper. Dip half of each ice cream sandwich in the glaze, allowing the excess to drip off, then place on the tray and sprinkle the tops of the glaze with crushed cookies, nuts or sprinkles (see Tips). Store in the freezer until ready to serve. Can be kept in the freezer for 2-3 weeks.