Our choice of choosing to stay at Hotel San Salvador was also due to the fact that halal food is obtainable from a couple of halal eateries nearby. You would definitely get kebab from these eateries but they also serves pizza, rice and curry among others. Expect to spend €7-10 for your meal.
We do come across a few more halal eateries during our walkabout and if you care to google or do a ‘Street View’ search, you’ll find a couple more. Quite a surprise to find plentiful halal eateries in Venice. There is another eatery close to Santa Lucia train station with ‘halal’ signs on every pillar of the shop. It has high ratings on Tripadvisor and Arab families eat there too. But my investigative questioning made me have huge doubts on its status. You have to decide for yourself.
One matter I do recommend for you to ask the eateries where they obtain their supplies and to look out for a ‘Halal’ certificate in the shop.