This recommendation for Mitchell’s Homemade was emailed in by Lin:
Please consider adding to your list Mitchell’s Homemade. They have several locations in the Cleveland, OH area. I can’t speak for all their stores, but when I have been to the one in the Ohio City neighborhood, they always have at least two vegan flavors – and not just here’s a vanilla or a fruity sorbet – amazing flavors, like salted caramel pecan. My not-dairy-free friends have been known to order the vegan options because they are so good.
See the website below for Mitchell’s Homemade Ice Cream Shop locations as well as menus for gluten-free, vegan and allergen information. It does look as though they offer the dairy-free / vegan flavors at all locations.