In the bowl of a stand mixer, cream together the butter, brown sugar and granulated sugar with the paddle attachment until creamy and smooth, about 30 seconds. Add in the eggs, one at a time, mixing well after each addition, followed by the vanilla and mint extracts and green food coloring, scraping the bottom of the bowl as needed. Lastly, add in the baking soda, salt, flour, and dry pudding mix powder and mix on low speed until just combined. Add in the chocolate chips and Andes mint pieces until incorporated.