Venice does have a reputation for overpriced food and it is easy to be fooled in a "tourist trap" restaurant if you don't make yourself an eating plan.

A few experiences that have been enjoyable for me are:
Osteria alle Testiere
Fiaschetteria Toscana
Al Mascaron

Tourists do go to these places, but the food is consistent.