The Cay, Blue Moose, and Toasted Frog (a few locations now) are all solid. One thing Grand Forks actually does kind of well is pizza, must be the college crowd, but I miss going to Up North, Mike's, and Rhombus.
I'd add Wild Bill's, although it's kind of a small chain too.
Has anyone here tried Steers Restaurant? I've heard it's good.