Treadmill Worthy Brownies

I got this recipe from a Southern Living cookbook when I was a teenager. It was called "Virginia Brownies" and is super easy to make. When I changed the frosting and made it out of powdered sugar my co-workers dubbed them "Treadmill Worthy Brownies." Great with either frosting, buttercream or fudge.