We report a method for improving temporal response of FBG-based temperature sensors. It has been demonstrated that by filling thermal conductive pastes between a sensing FBG and its package, the temporal response of the FBG-based temperature sensor can be significantly improved while isolating the strain and vibration.