Preheat oven to 350°. Cream butter and confectioners' sugar until light and fluffy, 5-7 minutes. Beat in vanilla. In another bowl, whisk flour, cornstarch and salt; gradually beat into creamed mixture. Shape dough into 1-in. balls; press evenly onto bottoms and up sides of 40 greased and floured mini muffin cups.
In a small bowl, mix coconut, ice cream topping, sugar, macadamia nuts, egg and cornstarch. Place 1 tablespoon in each cup. Bake until edges are golden and filling is puffed, 20-25 minutes. Cool in pans 5-10 minutes. Carefully remove to wire racks to cool.
In a small bowl, combine icing ingredients. Drizzle over cookies; let set completely.
