Using a spray bottle or clean brush, wet the bricks with water.
Mix dish soap with table salt to form a soapy paste with some grit.
Apply a thin coat to the brick.
Allow the soap to sit for 10 minutes.
Scrub gently with a sponge or brush.
Rinse with warm water.