I'd follow the advise above a get away from the main avenues. We found a wonderful one just one minute away from Grand Nord railway station. I'm really sorry I can't recall the name but the food was freshly made, as it should be, and tasted fantastic.
While we were there an American guy kicked off because he had ordered his food [b]five[b] minutes ago and couldn't wait!! He missed a real treat because good food takes time and I was 100% happy with the food and the service. Sorry I can't remember the name, but the point remains, get off the beaten track, away from Tourist frequents etc, and find your self a slice of real Parisian food. You won't be disappointed. We ate in these small, family run places, the whole time and never had a disappointing meal.