It is not recommended to paint over brick and mortar, as the high temperatures often cause the paint to discolor and separate quickly. The better option would be to apply a thin coating of refractory mortar over the existing material. This will seal and protect any damaged brick, while enhancing the thermal efficiency of the fireplace.
Tyler M. - NFI Master Hearth Professional
on June 4, 2019