These days there are more and more bistros in the country (most of them located in Skopje) that offer alternative food and menu of the day as a response to the old but quite unfashionabl A-La-Carte menus you will find in most of the Macedonian restaurants. Here are my recommendations on which to visit.
Kantina lounge Bar
One of the coziest places in town with good food, service and modest but good wine list. Loving that outdoor space!
https://kantina.mk/index.html