Our brand new fireplace has smoke coming off the paint, is this normal?

Burn-off on stoves, fireplaces and other hearth products is normal. Always review the owner's manual and consult with your dealer for the proper burn-off time and ways to properly ventilate your home during that period. Expect to burn the appliance continuously, and at the highest settings, for a few hours. Smoke and odors should dissipate in short order.