Had some pretty good food last time we were there:
OMC Smokehouse for barbecue
Love Creamery for some good ice cream
New Scenic Cafe along old 61 about halfway to Two Harbors. A little spendy, but some Norwegian offerings on the menu among other good stuff.
190 Coffee and Tea, very hipstery coffee joint, but good
Thirsty Pagan Brewery in Superior. Basically a pizza and beer place. If you like dill pickles, you HAVE to get the pickle pizza with bacon.
Duluth Grill, solid brunch with a korean-style bowl that was featured in the Tribune
And a brewery on seemingly every other block. Lots of good food and drink to be had.