Yes you can paint the brick. Clean the brick (remove all dust, soot or grime) and prime it before painting. Use a general purpose fast drying oil base primer to make sure it will stick well. After that you can use any paint you want for a finish.

To paint a sealed brick fireplace without the labor-intensive process of stripping the sealant, you can follow these steps:

1. Clean the Surface: Use a wire brush and a mild detergent solution to scrub the bricks and remove any dirt or grime. Rinse thoroughly and allow the bricks to dry completely.

2. Primer Application: Apply a high-quality bonding primer specifically designed for masonry surfaces. This will help the paint adhere to the sealed brick more effectively.

3. Paint Selection: Choose a paint that is suitable for high-heat environments, such as a heat-resistant enamel paint or a specifically formulated brick paint. Make sure the paint color complements your interior decor.

4. Paint Application: Use a paintbrush to cut in the edges and corners of the brick, then switch to a roller to apply paint to the larger areas. Apply multiple thin coats of paint rather than one thick coat for a more even finish.

5. Allow for Drying Time: Follow the manufacturer’s recommendations for drying times between coats. Ensure the paint is fully cured before using the fireplace to prevent damage or smudging.

6. Sealant (Optional): If desired, you can apply a clear masonry sealant over the painted brick to provide added protection and durability.