This is probably the most straightforward/mess free way. I've also tried removing paint from bricks by using a metal wire brush, and although that also technically works, it can alter the look of the brick, and sends metal wires flying everywhere which will stab you in the foot which I find untenable. Do wear eye goggles, you don't want neither brick particulates, nor chemicals flying back in your eyes.

Tools I use:
https://www.amazon.com/shop/bootstrap...

_
If you found this video valuable and wish to support the channel, below is my Amazon affiliate page. By purchasing anything through this link, I will receive commission at no extra cost to you. Thank you!
https://www.amazon.com/b?_encoding=UT...