Подскажите, есть ли в Нови Саде столовые в нашем представлении: с подносом что-то набираешь и оплачиваешь первое, второе, третье и компот? Если есть, как этот формат называется, как гуглить?

Есть. Stevča, Bakino Dvorište, рядом со газпромовской заправкой у Спенса (Штранд Экспресс он оказывается называется)...

В пекару Скроз можете ещё попробовать зайти. В больших обычно есть кулинария с нормальной едой, не только бутербродами и пиццей.

Есть Kuvana jela - я знаю парочку, но наверняка их по городу хватает - несколько горячих блюд, несколько гарниров, пару супов, пару салатов - выбираешь что хочешь.