Go to your local paint store and talk to the sales person. Don't bother going to a hardware store, they don't carry this type of paint. All major brands are equally good for your brick. (Example – Benjamin Moore, Devoe, Porter and Sherwin Williams.)