To remove paint from standard, smooth bricks...

To remove paint from standard, smooth bricks, use a water-soluble paint remover such as Bix Tuff-Job Remover, which is easily cleaned up with water.