I recommend using unsalted butter because you can control how much salt goes into your brownies. Nothing is worse than a brownie that is too salty. However, if you only have unsalted butter, go ahead and use that - just remove the salt from the recipe.