Wow! There are lots of great places. One easy to find place is a small Italian restaurant on Snelling Avenue near St. Claire. (South of 94 about 2 miles. It is called Carmelo's. (Make a reservation, since it is small.) Quiet. But sometimes the service is not that great.
Another good spot is Everest (Tibetan and Nepalese food) on Grand Ave near Hamline. (Across from Kowlaski's.) Anyone coming from the south can take 35 E and exit on Ayd Mill Road to Grand and go west (left).
There are lots of great spots on Grand Avenue and Selby Avenue (Happy Gnome, WA Frost's etc.), easy to get to and not in the downtown area where you might have to pay to park - especially if there is an event downtown. Some of those places are spendy and packed. Everest and Carmelo's are small and not usually super crowded.
Good luck!