I made the brownie batter a little less sweet so it contrasts nicely with the caramel. You can find the recipe for these brownies at Real Life Living today. Because these brownies are a little less sweet, they work well with frosting if you don't happen to have caramel sauce on hand (of course you can always make caramel sauce from scratch). If you prefer frosted brownies, here are a few frosting recipes that work well with brownies.
While you are visiting over at Real Life Living be sure to poke around! Annie has some great posts, including: