Its pretty straight forward. You just fill out a paper form and submit it. They will ask any previous job experience. Few weeks later they tell you if hired or not.
I applied in-person. I interviewed at Osaka Sushi (Tooele, UT) in Aug 2013
Interview
They wanted someone who likes sushi and has a good memory and personality. Also we went over the ingredients and Japanese names for the food, we were then tested on that and offered a job upon test scores and availability.