Beat the butter until light and fluffy. Add the strawberry puree and mix to combine.
Add 3 cups of powdered sugar, and mix until combined. Add additional powdered sugar, 1/2 cup at a time, to make a frosting that is spreadable and fluffy, but not runny.