Trisodium phosphate (TSP) is one of the best soot removers. It’s super powerful and great for cleaning stained and discolored brick. To dilute it, you will need to mix ⅛ cup of TSP per gallon of water before applying it to dampened brick.
A 1:1 solution of distilled white vinegar and water works as a treat if you want a more natural cleaning tool.