While sweet enough on their own, frosting is always a good idea! If you serve them top-side up (like they come out of the oven), a thick slather of frosting would be delicious. If you serve them bottom side up, the sticky caramel on the bottom acts like an icing.