Chuckwagon Charles is a rip if you ask me.
I live in Chanhassen. About 5 miles from Paisley Park actually.
There isn't a whole hell of a lot out here as far as attractions go. You're better off in downtown Minneapolis. FWIW, I've never felt unsafe downtown. Maybe it's just me.
Excelsior is just a few miles north, maybe a 15 minute drive from Princes place. There is a few good restaurants right along the lake.
The Suburban. All sorts of burgers and pizza.
Jake O'Connors Public House. Damn good food.
Excelsior Brewery. Gooooooooooood beer. You can have them order a pizza, but other than that, no food there. Just beer.
Haskells. Nothing extraordinary, it's a bar with your average bar food.
Those 4 places are all within 3 blocks of each other.
Just around the corner from the previous four is Bayview and Maynards. Both are great but definitely geared to the summer crowd. They both have outside patios right on the lake. Both are great places to drink on a cool summer night.
Adeles Frozen Custard is amazing and just down the street from Bayview.
EDIT
If you are here in the summer and like cars, you can go here after you tour, http://www.mncandc.com/ It's just a few miles south of Paisley Park.