You wouldn't expect it given the location (my neighbourhood), but Sushi Paradise is actually a pretty reasonable sushi/Japanese restaurant. It doesn't look like much from the outside, but its interior decoration is equal to any of the other standard-fare sushi places you can find in, say, downtown.

Both my wife and I were quite happy with our food. My wife hasn't actually been to many Japanese restaurants, she is more into fine dining with class, so I took some liberties and ordered us some appetizers: edamame and dumplings. Both were quite tasty. I ordered chicken noodles, which was served in a way that seemed unusual to me, with the chicken separate from the soup. Once I ate it this way, though, it's the only way I want to eat it - the chicken stays crunchy, since you put it into the soup only when you're going to eat it! My wife ordered the chicken and rice without the sauce, which she enjoyed a lot. I also ordered a salmon roll because I wanted to sample their sushi (verdict: good times). (Aside: this is Entirely Too Much Food. We ate till we ouched, and had leftovers.)
The price was OK because it was a dinner with wife and I was happy to pay $30 for two. Service what you expect from Asian.
All Sushi Lovers go here and it is not that expensive if you are willing to forego ambience and well service is the usual.