You'll have to stud the wall out and install some good fiberglass insulation, then drywall over it.
How do I insulate a concrete brick wall with only little room for insulation.I need to fit my fridge in that compartment.(I have little D.I.Y experience & small budget .I need to do this cos when it gets to -25 outside the fridge stops working?