We use these in brick (not in the mortar).
[Link: itwredhead.com]

Add epoxy if you really want to make sure it stays.

Here's an application chart for which anchor to use depending on the material.
[Link: itwredhead.com]