i'm a relatively recent convert to sushi...hated it for years and years...then fell in love a few months ago at sushi house in alameda.
sushi house is still my favorite place for maki, but thanks to my brother, i've got a new favorite place in fremont...not exactly a mecca of good dining. ;D
yuki's sushi is on mission blvd between washington & anza (sorry i don't know the exact address). its a small restaurant with six seats at the sushi bar and perhaps tables for another 16 people. we went at lunch on wednesday and waited for about fifteen minutes...not too unreasonable.
we both ordered the lunch combo ($8.95), with a choice of two items from a list of ten including chicken teriyaki, beef teriyaki, grilled hamachi, croquette, smoked salmon butteryaki, salmon misoyaki, sushi, tonkatsu, and a few others i've forgotten. it also comes with soup, salad, & rice. i got tonkatsu & the smoked salmon, my brother ordered the tonkatsu & the grilled hamachi.
we also ordered some nigiri: unagi ($3.75 for 2), white tuna ($3.25 for 2), & scallop. the white tuna was possibly the best piece of sushi i've ever eaten...the fish just melted in my mouth. the unagi was also excellent, brushed with whatever that sauce is and heated to melting crispness. the fish to rice ratio is great...the sashimi slices are easily twice the size of the rice balls. at that point we were so thrilled that we ordered more of the tuna & the unagi.
the tonkatsu was crisp, but the meat was dry; and the smoked salmon while perfectly grilled tasted a little odd (probably my fault for ordering something called butteryaki). i had a bite of my brother's hamachi and while juicy, that was also overcooked.
in summary, go for the sushi! specifically nigiri...the rolls didn't look like anything special and they don't really have a maki category on their sushi menu. the fish is of excellent quality.
the staff is friendly & replenishes hot tea frequently, and the restaurant seems like a family operation.
i can't believe i didn't find this place til i'd moved away from fremont >_<.