The New York Times has launched a new travel video series called "36 Hours". Each video highlights a city in 5 minutes, with interviews from local shop owners, artists, museum curators etc.
Some of the videos feel like adverts, but others manage to really grab at the heart of a town. The above NYT video on Nice is a bit of both, to be fair. But I enjoyed seeing Olive & Artichaud featured there.
Olive & Artichaud is a little restaurant in the old part of town on rue saint reparate, with an open kitchen and decent fresh food. Had lunch there with very tasty basil monkfish for 18 €. They have a narrow set of opening hours, probably given that they make everything from scratch with fresh food of the day - so watch for their current hours on their web site.