First of all, it is not a strange use of tense.
Secondly, the first sentence "He has found a new restaurant." should be used in the simple past tense.
As for the second and the third senteces, they can be used either in the simple past or the present perfect.