Having heated homes for 40+ years using a
wood stove, the only time smoking happened to me was when I was learning to use a brick chimney that wasn't tall enough. You see, brick chimneys take longer to establish a warm draft compared to a metal chimney. Plus that dang brick chimney was too short compared to the
trees around the house. Once we trimmed the trees, added two foot to the chimney (we used a chimney pipe....quick & easy), and I learned to preheat the chimney with a little pre-fire, I no longer had any smoking at all.
With both my steel box and
cast iron stoves, I always started out with a little fire in order to get a good draft established. That meant some crumbled newspaper with easily combustible kindling atop. I liked to use pine twigs mixed with cherry or maple twigs and then some 1" thick sticks above that. Well dried catalpa or sycamore made fine kindling too. I'd let the kindling burn for a couple minutes, not long, then add a few pieces of small split stuff. Logs were not added until there was a burning base.
The species of wood can make a difference when using a
wood stove. I had access to sycamore, birch, pine, oak, maple, sassafras, black cherry, catalpa,
apple, and mulberry. Some I termed my "day wood" and others were reserved for "night wood". Oak and black cherry were my preferred night wood.
The wood stoves that I used were all airtight types. They burned better with the door shut and the lower air drafts open, and any upper air drafts closed when starting up. This got the stove to draw better at start up.
Currently I use a Morso Squirrel cast iron stove combined with a metal chimney. EPA requires that the bottom air intake be welded shut. ...something to do with emission requirements, I suppose. But this interferes with starting the stove and results in smoking at start up. Based upon my long experience with various stoves, I opted to remove the weld and make the lower air intake operational. This instantly solved the difficult start up and smoke. Once this stove is warm, I can close the lower air intake and adjust the upper air intake to control the fire.
By the way, I assume that your stove is an airtight and that the door gasket is tight.