If you don't like Belorussian food, then try this Spanish restaurant where you can have a pretty decent paella made by a Cuban chef. Perhaps you can even meet some of the few Spaniards who live in Minsk.
This is a marvellous place with wonderful music, which is live after 11:00 pm. It serves international food. The only downfall is the small dance floor and the fact that you have to make reservations in person. It's very affordable. I would recommend it!!
The restaurant is situated in the city centre close to Galleria Minsk. The servant was a really cool guy, very intelligent and polite, gave us some tips about the city.
The cuisine is extra class!! Very tasty, draniki are simply exclusive, so tasty that we took away some portions for dinner on the road.
I would recommend everyone to visit this amazing place! Great place!