Aldi Masonry Paint Review : black brick | Exterior brick, House paint exterior, House - The best paint for a masonry, concrete or cinder block basement is a waterproof coating that is formulated for residential use on interior masonry or concr the best paint for a masonry, concrete or cinder block basement is a waterproof coat.