My friend helped me discover this bar back in September and I regret not having discovered it during spring and summer: it has an excellent rooftop terrace, a rare thing in Paris! But the entrance is so hard to find that if nobody tells you about it there is no way you can know. They must get their clients purely by word of mouth (or from now on through Spotted by Locals). Which apparently works well, because even on a Sunday evening there is a little crowd.
The unremarkable entrance is located at the tacky avenue de Clichy, next to the nightclub La Machine du Moulin Rouge, which this bar belongs to. The stairway up leads to a spacious bar that is clearly influenced by the Moulin Rouge, but with a folkloristic and young twist.
The staff is particularly cool and welcoming (but maybe they do need more word of mouth, who knows) and the menu is reasonable, offering lunches, brunches and tapas in the evening. It also offers drinks without bulles (bubbles), so no need to spend heaps of money. Located in the vibrant Pigalle area, it is the ideal place to start a long evening!