Sounds like your flame is too rich, meaning too much propane for the amount of airflow. Are you getting a orange/yellow flame too? If your flame is blue you shouldn't get much soot at all. You can fix this by increasing airflow (if the air intake is dirty or clogged) or decreasing propane flow.