Mont Liban is referred to by some as the best and most authentic Lebanese restaurants in town (despite the not-so-authentic and even less skilled belly dancers they occasionally have in the evenings).
The restaurant is only a 3-4 minute walk from Place Stephanie (on rue de Livourne 30, 1050 Brussels, 02/ 537 71 31). The decor is nothing remarkable, but the food is good (try the hot mezze, especially the sfiha lahmeh).
Dinner will cost at least EUR 25 per person without any drinks, so it’s probably not a place you would want to dine at every day, and the quantities seem to have gotten smaller in past years. They also deliver food to your home through the remarkably slow and unreliable RestoPresto service (order way before you start getting hungry).
They also have a catering service, with lower prices than if you dine in. Great for parties, although not cheap.