Lille the Lillois Bistro
This is a restaurant where they make culinary wonders with a great price-quality ratio. Budget around 15-30 euros per person.
It's a typical atmosphere and you'll eat well.
You can also enjoy the two beautiful neighborhoods of old Lille that are very nice.
I highly recommend this place!