I don't like very touristic places, and I don't care about the international renown of a restaurant. I do care about their local renown, since I enjoy to be among the locals. (For instance, I like becoming my menu in without translation, sign that tourists don't discover that place so easily; but that's dispensable).
Accordingly, I'd like somebody to recommend me a place to eat in Venice and Verona, local traditional dishes (preferentially affordable, but if it's quite good food, it doesn't matter). I'll be there in May (in case it's relevant).