Thumbs up. We spoke with the head chef by phone before going and were told the only peanuts/tree nuts in the restaurant are in the desserts, which are prepared in a separate area along with the salads, so stay away from desserts and salads and you're fine. At the restaurant, the waiter seemed appropriately knowledgable (used the word "cross-contamination") and sensitive to the issue, and told us basically what the head chef said. We'd go again.
The original restaurant is in the Mall of America in the Twin Cities (MN), but I've also seen them in outlet malls in IL and MI. If you go, it's a bit loud but fun.