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 cake or cupcakes.