The owner of Namaste has a wine/tobacco shop on the rue Chantepoulet, near the cinema/just across from the Cathedral. I often buy fresh samosas and other nibbles from him. He only just told me about his restaurant on Tuesday and gave me a couple of business cards.