Preheat the oven to 350 degrees.
Line two baking sheets with parchment paper.
In a medium bowl, mash the overripe bananas. You can use a potato masher if you have one, but a fork will work fine. Set aside.
In a large mixing bowl, whisk together the flour, cornstarch, baking powder, and baking soda. Set aside.
Add the softened butter and brown sugar to the bowl of a stand mixer. Use the paddle attachment and cream the butter and sugar on medium speed until light and fluffy, about 2-3 minutes. NOTE: You can use an electric mixer or even a spoon if you do not have a stand mixer.
Mix in the mashed bananas. It may not look very good at this point, but it will all come together when you add in the dry ingredients.
Add in the vanilla extract and mix just a little bit until combined.
Add one egg and one egg yolk to the butter and sugar mixture. Mix until just combined.
Slowly add the dry ingredients to the wet ingredients mixing over low speed until just combined. Be sure to scrape down the sides to fully incorporate the dry ingredients.
Use a medium cookie scoop to place the dough on the prepared baking sheet. Leave about one inch between the cookies. The top of the cookies will dome up, so be sure you have enough room above the trays.
Bake for about 14 minutes, rotating the trays midway through the baking time. The cookies will be golden brown when ready.
Remove the cookies to a wire rack to cool completely.
Once the cookies are cool, create a sandwich by spreading Nutella on the flat surface of one cookie and placing another on top.