Sushi Sushi is a chain of sushi cafes around Melbourne (and all around Australia too) that have selected hand rolls and sushi packs that are gluten free. And they have just started stocking gluten free soy sauce – it’s an extra 20c but better than no soy on your sushi!
Most of the stores I’ve been to have a sign near the counter that shows which sushi is gluten free. If you want to research before hand you can check out their website which details gluten free options (although it’s quite clunky to use).
Go forth and eat sushi!
See their website for a full list of locations.