You would have to look for places in quieter parts of a city, smaller streets, not high-traffic or touristy. It's actually not that difficult to find these in Paris, place where you can know the owner and hang out (you still pay of course). You have to start slowly, you don't come in the first day, drink a coffee and stay 4 hours with friends, you have to build the relationship with the place: come a few times, begin to know the place, the waiter, the owner, ... and after some time you might be recognised as friend and the place will be a nice spot.
