Primers made for brick and masonry are your best bet, like Kilz 2 All-Purpose Interior and Exterior Primer. "They're usually a little thinner, which helps the primer penetrate into brick's porous ...