Although it has an easy entry-level and is very casual, this no american-diner style restaurant. The food is a good debut to the Belgian cuisine. Especially in colder months, it is very cosy.
Again, good cuisine goes together with a hard-to-find address.
For a step above this level, try the sister restaurant, Fre's Diner, on the outskirts of the city.