In general, those having an outdoor fireplace installed can recoup about 80% of the associated costs, while in particular, an outdoor gas fireplace will offer you the most bang for your buck, adding even more value to your home. Before choosing an outdoor fireplace, be sure to find out what your city allows.