Imagine if carrot cake were a brownie, then this would be it! If you love carrot cake, then you will love these Carrot Cake Bars that are dense and moist, fragrant with cinnamon, a hint of orange and topped with cream cheese icing.
Combine cooled melted butter and brown sugar in a large mixing bowl and whisk to combine. Mix in egg until evenly incorporated, smooth and glossy, then mix in egg yolk and vanilla. I like to grate in a bit of orange zest at this point as well, and that is completely optional.
Combine flour, cinnamon, baking powder and salt in a medium bowl and whisk to blend evenly. Add it to the bowl with the butter mixture and fold it in gently. Just before it is all incorporated and while a few streaks of flour still remain, add the shredded carrots and fold them in just until combined.
Smooth out the surface with a small offset spatula and bake for 22-25 minutes until lightly browned around the edges and golden on top. Do not over-bake.
Make the cream cheese icing. Combine soft butter, cream cheese and powdered sugar in a medium bowl and use an electric hand mixer to mix until smooth. You can also use a wire whisk. Mix in milk and salt until combined. Add a little more milk if necessary to achieve a soft spreading consistency. Spread the icing evenly over the cooled bars using a small offset spatula and sprinkle toasted pecans over top. Slice and serve immediately or refrigerate if serving later.