The high light output and fast decay time of LaBr3:Ce scintillation detectors leads to excellent timing performance. To realize the potential of timing resolution with LaBr3:Ce we have investigated the performance with SiPMs which enable 1-to-1 coupling to individual crystals, and which have been optimized for the near-UV scintillation light emission of LaBr3:Ce. Coincidence timing resolution of 100 ps was measured for a 4x4x5 mm3 LaBr3:30%Ce crystal coupled to a 4x4 mm2 NUV-SiPM with very little dependence on temperature in the range of -20° to 20°C. Optimal performance was achieved at an over-voltage of 4.5 V, at which high gain and PDE are achieved. Though saturation was evident at 511 keV, an energy resolution of 8% FWHM was measured after correcting for nonlinearity. We also measured 110 ps for a 4x4x5mm3 LaBr3:5%Ce crystal and 245 ps for a 4x4x30 mm3 LaBr3:5%Ce crystal. The poorer measurement for the 30-mm long crystal is due mainly to variations in the timing offset as a function of DOI. The excellent temperature stability, fast risetime, high gain and low noise of the NUV-SiPM make it a practical and highly appealing photodetector for the readout of a LaBr3:Ce TOF PET detector.