Midwest Product has compiled a solid list of foods he considers Minnesotan over on Minnescraper:

www.minnescraper.com :: View topic – Downtown Restaurant News

Off the top of my head, the suggestions I can remember were:
-Jucy Lucys from Matt’s Barr
-Walleye from the Tavern on Grand
-Ribs etc. from Famous Dave’s, or Rudolph’s, or Market BBQ
-Sausages from Kramarczuk’s (this would be fantastic, IMO)
-Beer from Summit & Surly

This reminds me that I still need to check out Market BBQ. Who’s in?

I haven’t given this much thought, but if I added one thing to the list it would probably be wild rice soup at a Byerly’s restaurant.