Nosh is a fairly new restaurant in Rochester (they were just written up in City Newspaper). They have a lot of options that don't contain gluten or they can adjust to make work for you.