The soot that is getting on your pans is called carbonization. It may be caused by not using the right pans. You need to use stainless steel. You should also check and see what color your flame is on your propane stove. The flame should be blue. If it orange or yellow have your stove checked out by a professional.