Preheat the oven to 350 degrees F. Line a cookie sheet with parchment paper.
Cream butter, brown sugar, and sugar together in the bowl of a stand mixer fitted with the paddle attachment for 2 minutes. Scrape down the sides of the bowl, then add vanilla extract and eggs, one at a time, ensuring each egg is fully incorporated prior to adding the next. Scrape down the sides of the bowl again and add the vanilla pudding mix and continue to mix on medium speed for 1 minute, until light and fluffy.
In a separate bowl, whisk together the dry ingredients - all purpose flour, baking soda, and kosher salt. Then add to the wet ingredients and mix until just combined, about 30 seconds. Use a rubber spatula to fold in the chocolate chips.
Use a large cookie scoop (3 tablespoon cookie scoop) to scoop out a cookie ball. Flatten into a disc, then add the marshmallow into the center. Wrap the dough around the marshmallow so that only the top of the marshmallow is peaking out on top. Place onto the prepared baking sheet. Refrigerate for 15 minutes.
Bake 5 cookies at a time for 13-15 minutes, marshmallows are melted and slightly golden brown on top.
Use the opening of a large cup to swivel around the cookie fresh out of the oven and allow the cookies to cool on the baking sheet for 10 minutes. Remove onto a wire rack to cool completely. Sprinkle with a little bit of flaky sea salt for garnish.
Notes
Measure Ingredients Correctly: Accurately measure your ingredients, especially flour, to avoid cookies that are too dry or too dense. Use the spoon-and-level method for flour or invest in a kitchen scale for precision.
To make the dough ahead of time make the dough, assemble the cookies, and place the unbaked cookie dough balls in an airtight container. Place in the refrigerator for up to 24 hours. When baking, bake for an additional 1-3 minutes.
Watch the Baking Time: Underbake cookies slightly for a chewier result, as they will continue to cook on the baking sheet after being removed from the oven. Set a timer and check them a minute or two before the recommended baking time.
Use Room Temperature Ingredients: For a smoother dough and even mixing, allow your butter and eggs to come to room temperature before starting. This helps incorporate ingredients more easily, avoiding clumps and uneven texture.