Preheat the oven to 350-degrees and prepare the muffin pan with liners.
In a large mixing bowl, combine the flour, sugar, salt, baking powder, cinnamon, allspice, ginger, nutmeg, and cloves. Set aside.
Melt the 1/3 cup of butter.
In a small mixing bowl, whisk the egg lightly. Add milk, melted butter, molasses and vanilla.
Add the egg mixture into the bowl with the dry ingredients. Mix lightly and slowly fold in the brown sugar.
If you're using tall liners, fill the muffin almost to the top of the pan. If you're using standard-sized muffin liners, fill about 3/4 full with batter
Bake 18-20 minutes.
Icing
In a small mixing bowl, combine the powdered sugar, milk, and vanilla. If the icing is too watery, add in more powdered sugar. If it's too thick, add in more milk.
Dip the tops of the muffins (once they are cooled) into the icing and let the icing drip off from the center.