Yeah, my wife claims I have a nose to find great places, but I really miss fairly often in Europe. I look for something "out of the way", meaning no tourists. We found one in Sorrento that was memorable. We walked all over barcelona one day, 13 miles total, and had lunch at a spot that was fine, outdoor dining etc., but I don't recall the food being exceptional. The paella place was worse than average, probably too close to tourists.
I tell folks in Paris to walk away from the touristy areas until you stop seeing Americans and then walk another mile, and then start looking. A neighborhood kind of place will likely be quite good, small with locals coming in and out.