You may want to specify the expected range of temperature since that may limit the choice of temperature sensing devices.
It would also be useful to know how long the device must record. That will determine how large a memory is needed and the necessary battery capacity.
Is there any weight limit?
I've built such a device before, for high-altitude balloon data recording. Unfortunately for you I am not in the EU.