Nos quiosques de rua e nos restaurantes você pode comer as deliciosas carnes grelhadas servidas no estilo kebab. A maioria dos restaurantes também tem um bom peixe.

Muitos dos restaurantes venerados e acessíveis estão no antigo bairro boêmio de Skandarlija. Entre eles estão o TriSesira (Skardarska 29, 324 7501), o Sesir Moj (Skardarska 27, 322 8750) e o Ima Dana (Skardarska 38, 323 4422).

Numa rua adiante, o Porto (Frankusca 52, 322 5624) é especializado em frutos do mar.

Também no centro, o Jevrem (Gospodar Jevremova 36, 328 1131) serve bons pratos da cozinha local em um ambiente agradável.