OK I got it wrong again, I should have called ahead and fell victim to Nice off-season restaurants ~ these guys close when they want to!
Le Belle Excuse was nearby and Luc Salsedo was closed so we walked-in. Despite sitting outside (when the action was in-side), the service was warm and attentive. This is clearly a popular local restaurant. The plat de jour was good and great value. I had boiled calamari in a spicy sauce (tender and very tasty) and my companion had duck, which was juicy and enjoyed in a traditional mustard sauce.
I am sure that we will be back soon to experience an evening meal at this great find.