There's a restaurant in a strip mall near the LifeTime Fitness Club at the following address:
LifeTime Fitness
5250 West 84th Street
Bloomington, MN 55437
The place's name isn't on the outside of the building, it just says "RESTAURANT"
They have pizza, but I don't know about other Italian food.
Lots of cop cars there, so if you subscribe to the theory that cops know good food, cheap, then this may be a good option for you.
ON EDIT: I haven't been to this place in a while, so I hope it's still open...
Also, there is a BUCA in Eden Prairie, which is closer than St. Paul.
Here's a link to dining in Bloomington.
http://www.bloomingtonmn.org/dining.aspA mongolian barbeque is near the Mall of America, which is real good. Can't remember the name. Didn't see the name in the bloomington-dining link above. ON FURTHER RESEARCH: It is in Richfield. Here is the name and addy: Khan's Mongolian Barbeque
612-861-7991 500 East 78th Street
78th & Portland
Richfield, MN 55423
There is an Olive Garden (Italian fast food) near where you will be, just south of 494, France exit, first frontage road. Although that is not spectacular food...
There's also a sports bar/restaurant on the same frontage road. I think it's this place: Joe Sensor's Sports Bar & Grill
4217 American Blvd. West
952-835-1191
Steak and Ale 494/Penn Ave-ish is pretty good.
Link is here:
http://www.google.com/local?hl=en&lr=&q=steak-and-ale&near=Bloomington,+MN&sa=X&oi=locald&radius=0.0&latlng=44840833,-93298056,14091936263432637120