1. Beat first 3 ingredients at medium speed with an electric mixer 4 minutes or until creamy. Add eggs and vanilla, beating until blended.
2. Combine flour and next 3 ingredients in a small bowl; gradually add to butter mixture, beating just until blended. Stir in candy-coated chocolate pieces just until combined. Drop mixture by tablespoonfuls onto greased aluminum foil- or parchment paper-lined baking sheets.
3. Bake, in batches, at 350° for 8 to 10 minutes. Remove to wire racks, and let cool completely, about 15 minutes.
4. Place a small scoop of ice cream between 2 cookies. Press together gently; serve immediately, or wrap in aluminum foil or plastic wrap, and freeze until ready to serve.