Aside from various international options, there are a couple of good fish restaurants and Italian eateries in Niš. Yes, the youth of the city like the same things as the rest of the world's youth; pizzerias are already numerous. That said, the typical and traditional Serbian restaurants do not appear to be suffering. From the simplest kafana - technically a café but often more akin to a restaurant - to mammoth-sized establishments aimed at visitors and locals alike - are equally always occupied. Furthermore, you'll more often than not stumble upon a party atmosphere, complete with live folk music and a jubilant patronage.
Suva paprika (peppers), by Dragan Bosnic