Las Enchiladas. Pilot Knob and 183rd (technically in Farmington I think). It's small (about a dozen tables) but good and I like to support family restaurants.
I live in Apple Valley; they can't seem to open a good restaurant with lasting power.
Southern Social in Eagan (new) is very good - a mix of different southern styles; I like their chicken, fried green tomatoes, and beignets.
There's a Baker's Ribs in Eden Prairie; I haven't gone yet because they had a fire that temporarily closed them. If you're in DFW you can find them there, but apparently the guy's brother opened the location here.
Jensen's Breakfast is a can't miss in Burnsville.
More broadly there are three landmarks I would definitely recommend - Matt's Bar for burgers (Jucy Lucy with the cheese inside), Murray's downtown Minneapolis for steaks, and Lord Fletchers on Lake Minnetonka for the vibe.