I've done this before but I don't think I would paint it, I would use linseed oil in order bring out the burn marks.

Either way a very fun & satisfying project!