Sushi 86 is the most gluten-friendly sushi restaurant I've ever been to. Period. My boyfriend was diagnosed with a gluten sensitivity and his siblings, mom, and aunt all have varying degrees of sensitivity. Going to restaurants can be a challenge because we're always a 6-8 top and half the party is usually the "burger, hold the bun" or "salad with no croutons". So it was with great delight that we found a sushi restaurant with a GF menu. His parents were not so keen on sushi but our server was fantastic and made recommendations. We ended up ordering cooked rolls for them, and a tempura-type roll for dad, who is not GF. Our server also mentioned that the GF sushi rice is made separately (rice is GF but the rice vinegar is typically not) and we received temari, too. They also have low-carb type rolls, where the "rice" is substituted with cucumber. We made our ordering process easy for our server and he in turn took great care of us. We tried various types of mochi for dessert (a first for the parents). We liked the Thai basil and I think there was a passion fruit that was enjoyable.
BONUS: they have a Japanese whisky tasting flight! The prices were reasonable, too.
We have a local sushi place back home in VA that we go to that has GF options but it's really not as dedicated as this place. I don't know if we'll ever make the trek back to Columbus but I'm glad we gave this place a try.