In a medium saucepan, combine brown sugar, butter, milk, and salt. Bring to a boil over medium-high heat, stirring frequently. Reduce heat to medium and boil 2 minutes, stirring frequently. Remove from heat; cool completely.
Stir in confectioners' sugar and vanilla; beat until smooth and thick enough to spread on cupcakes.