Nouveau Palais de Belleville is an Asian restaurant offering halal options. It is located at 46 Rue de Belleville.