In a large mixing bowl, combine the softened butter, granulated sugar, and brown sugar. Use an electric mixer to cream them together until the mixture is smooth and fluffy.
Next, add the Nutella, eggs, and vanilla extract to the mixture. Beat until everything is well combined and creamy.
In a separate bowl, whisk together the instant chocolate pudding mix, baking soda, baking powder, and flour. Gradually add the dry mixture to the wet ingredients, mixing until just combined. Be careful not to overmix!
Gently fold in the chocolate chips, chopped nuts, and Kraft Mallow Bits until evenly distributed throughout the cookie dough.
For best results, cover the bowl with plastic wrap and chill the dough in the refrigerator for at least 30 minutes. This helps the cookies maintain their shape while baking.
Preheat your oven to 350°F (175°C). Line your baking sheets with parchment paper. Using a spoon or cookie scoop, drop tablespoon-sized balls of dough onto the prepared baking sheets, leaving enough space between each cookie to allow for spreading.
Bake the cookies in the preheated oven for 10-12 minutes, or until the edges are set and the tops look slightly underbaked. They will continue to cook on the baking sheet after removing them from the oven.
Allow the cookies to cool on the baking sheet for a few minutes before transferring them to a wire rack to cool completely. Enjoy these delicious Rocky Road Nutella Pudding Cookies warm or at room temperature!