This is the 376th most frequent Serbian word.
недавно
Recently.
The word 'недавно' is used here as an adverb to indicate a recent time frame for the action of visiting.
Недавно сам посетио Београд.
I recently visited Belgrade.
Here, 'недавно' denotes a recent occurrence of the restaurant's opening when applied to the reported event.
Чула сам да се недавно отворио нови ресторан у граду.
I heard that a new restaurant has recently opened in town.
In this example, 'недавно' describes the time span being discussed as being close to the present moment.