Cream butter and sugar in a large mixing bowl till creamy. Beat in lemon zest, lemon juice, and eggs. Stir in flour and salt till well combined.
Line a 9x13" pan with foil, leaving at least 3 inches of extra foil at each end. (This will help with removing the brownies later.) Spray the foil with non-stick cooking spray.
Spread the batter evenly in the foil lined pan.
Bake at 350° for 30-35 minutes or till edges are starting to lightly brown and middle is set.
For glaze, whisk together all ingredients, adding enough lemon juice to make a pourable consistency. Spread evenly over hot bars.
Cool in pan for about 20 minutes, then use foil to carefully remove brownies to a cooling rack.
Cut into star shapes with a cookie cutter. Serve with vanilla ice cream and fresh berries.
Notes
If you prefer, you can just cut the lemon brownies into squares instead of star shapes.