In this article, a cost-effective and fast interrogating system for wide temperature measurement with Fiber Bragg Gratings is presented. The system consists of a Vertical Cavity Surface Emitting Laser (VCSEL) with a High Contrast Grating (HCG)-based cavity that allows for the fast tuning of the output wavelength. The work focuses on methods of bypassing the limitations of the used VCSEL laser, especially its relatively narrow tuning range. Moreover, an error analysis is provided by means of the VCSEL temperature instability and its influence on the system performance. A simple proof of concept of the measurement system is shown, where two femtosecond Bragg gratings were used to measure temperature in the range of 25 to 800 °C. In addition, an exemplary simulation of a system with sapphire Bragg gratings is provided, where we propose multiplexation in the wavelength and reflectance domains. The presented concept can be further used to measure a wide range of temperatures with scanning frequencies up to hundreds of kHz.