Preheat oven to 350 degrees and line a 9 x 9 square pan with parchment paper or spray with non-stick cooking spray.
In a large bowl, cream butter and sugar together with an electric mixer on medium speed for 1-2 minutes, until smooth and light colored.
Add egg, vanilla extract, baking soda, and sea salt and stir to combine.
Add flour, half at a time, and mix until just incorporated.
Using the back side of a spoon floured well (or a pice of parchment paper), gently press the cookie down into a lined baking pan. Continue flattening until it is flat even and all the way across the bottom of the pan.
Bake for 20 minutes, rotating the pan halfway through. The edges will be slightly brown around the edges and the center may puff up slightly when done. The top will settle when cooling.
Remove from oven and allow cookie bars to cool in the pan for 10 minutes before lifting out to cool completely.
To make the frosting:
In a medium bowl, using an electric mixer on medium speed, cream butter, cream cheese, and vanilla extract together until fluffy and smooth.
Add powdered sugar, half at a time and mix on medium speed for 1-2 minutes until smooth and fluffy.
Using an offset spatula, spread frosting evenly over cookie bars, evenly spread sprinkles over the top and slice into 16 bars.
Store cookie bars in an airtight container for 3-4 days or freeze for up to 3 months.