In a stand mixer fitted with the paddle attachment, cream together softened margarine or butter if using, sugar and Hedessent flavours, until light in color, about 3 minutes.
Turn mixer to low and slowly add flour, cornstarch, and baking powder. Mix until just combined and turn onto counter to finish dough by lightly kneading by hand.
Divide dough and place each dough ball on a piece of saran wrap. Gently press to flatten. Wrap and place in the fridge for 20 minutes.
Preheat oven to 350°F. Line two baking trays with parchment paper, set aside.
Dust work surface with flour and unwrap dough. Dust dough and rolling pin. Flatten dough into a 1/4-inch disk. Use star shape cookie cutters to cut dough.
Transfer your first round of cookies to one baking tray 1-inch apart, roughly 12-15 cookies per tray. Place tray into the freezer while you continue with remaining dough for the second tray.
Remove tray from freezer placing the second tray into freezer. Place the baking tray onto the center rack of the oven, bake for 12 to 14 minutes, checking halfway until edges of cookies are a pale golden color.
Repeat with remaining cookies. Transfer cool cookies to cooling rack to fully cool before icing.