Getting off the beaten track to find good, basic local cuisine isn't easy in Venice, but La Trattoria ai Tosi (aka Ai Tosi Piccoli) fills the bill with its remote (but not too), tranquil location, homey atmosphere, and variety of fine traditional fare at prices that make it worth the walk from anywhere in the city. The baccalà mantecato "sanwicini" are excellent, as are the classic frittura mista and the traditional Venetian bigoli in salsa (thick, home made spaghetti
with an anchovy-onion sauce). The fixed-price lunch menu, created for local workers with limited time, is another good deal, and there's even decent pizza.
Seco Marina, Castello 738, Venice, 30122, Italy