Preheat oven to 350 degrees and line a large baking sheet with a silpat liner or parchment paper.
In a large mixing bowl or stand mixer, beat the butter and sugars until well combined. Add eggs and vanilla mixing to combine. Add flour, cocoa powder, baking soda and salt, mixing to combine. Stir in chocolate chips and mini M&M’s.
With medium cookie scoop, place dough 1 inch apart. Bake for 12-15 minutes, until baked through. Let cool for 15 minutes before transferring to cooling rack. Place large scoop of vanilla ice cream in between two cookies and serve.