Hotel Parisiana, 21 Rue de Chabrol, 75010 Paris, France. I've stayed here myself.
Walking distance from GdN, right next to Marche Saint Quentin, a covert market hall and yes, GdN area is grungy, but also has some of the best Indian food in (continental) Europe.