The Restaurant at Hotel Palace
The restaurant at Hotel Palace is recommended by writers. Of the 2 professionals tracked on TripExpert, 2 recommended the restaurant, such as Lonely Planet and DK Eyewitness.
Hotel Palace 
Lonely Planet
DK Eyewitness
Lonely Planet "The service is generally eager (thanks no doubt to this being the finishing school for the local hospitality industry college), the coffee in the downstairs cafe and bar is great and there's a good view of the city from the upstairs Panorama restaurant"
DK Eyewitness "The Belgrade
Panorama restaurant on the top floor offers excellent views of the Sava river"
