My home inspector told me about an easy, inexpensive and nearly permanent repair: Loose brick repair with epoxy. It works really well if you need to fix a loose brick in something like a fireplace or a retaining wall. Epoxy is a effective loose brick adhesive.
Epoxy works because it’s stronger than cement. And while it’s not economical to use epoxy for mortar instead of cement, in small quantities it’s cheap enough, and much quicker.

