Situé à proximité du Moulin Rouge, Au Petit Moulin n'a pourtant rien à voir avec son célèbre aîné. L'ambiance est d'avantage Jazz/electro/pop que French Cancan. Il s'inscrit dans la mouvance des bars sympas qui fleurissent depuis quelques années dans le "South Pigalle".