Cibalae is the most cited restaurant in Vinkovci for traditional Slavonian food, named after the Roman city whose ruins lie beneath the modern streets. The menu focuses on regional specialities: fiš paprikaš (fish stew with river carp, heavily spiced with paprika), čobanac (shepherd's stew of mixed meats with hot paprika), kulen served as a starter, and roasted meats of various kinds.
The interior is unpretentious — wooden tables, local wine on the list, staff who speak enough English to navigate the menu. The fish stew is the thing to order if you want to eat something that tastes specifically of this part of Croatia. The Drava and Sava rivers are near, and river fish has been the Slavonian inland staple for centuries.