I know you asked about Chicago, but if you're headed to Arlington Heights anyways (for Mitsuwa), you'll find better seafood selections at:
Tensuke
3 Arlington Heights Road
Elk Grove Village, IL 60007-1405
(847) 806-1200

You might even find more than you bargained for:
