For all you visitors to our chilly state, I would recommend the Pickled Parrot in the warehouse district not far from the Target Center. This restaurant serves up one of my favorite meals of all time- two grilled flank steak tacos, topped with avocados and red onions with red cabbage on the side. Your choice of fruit or fries, but go for the latter; they're salted just right for my taste and are chewy.
The Pickled Parrot also has a new suburban location in Eden Prairie which I haven't visited yet.
If Joe's stone crabs are a favorite for you, they serve them here also.