What's nice is Sushi Samba staff has always been accommodating when I discuss not being able to eat gluten, they know what I am talking about - and lead me to the parts of the menu that I can eat.
I go to Sushi Samba for the "aperitivos" - aka, the appetizers and sides. The edamame ($6) is great, the only unique difference, is the addition of lime, which is sheer perfection. It's a great combo.
I actually crave the "Peruvian Corn" ($6). They are huge kernels, and delicious butter surrounds the kernels - this is by far the best corn I've ever had.