This is most likely to be tar and is really hard to clean off without damaging the surface of your stove. Avoid using wood that has not dried out properly. It takes around two years before freshly cut wood can be burnt safely.

Check out drying times here