Sushi at the Lake has one of the most fun atmospheres in Cornelius and Lake Norman. They have excellent hot saki and you really should try the "Firecracker" Roll if you are ambitious.
It might be a little hard to find so look for it near the Starbucks shopping center off Catawba Road.
if you are not a sushi fan, try the Hibachi Chicken (my favorite hot food here). They serve it with shrimp sauce, salad, and soup, and carrots. Delish!