We were in Paris last year. I can’t say I have food recommendations, but others did, so here is my thread.
We were in the Biarritz area about five years ago, and I believe that’s the Basque area. We weren’t there so much for food, but I believe there was a more recent post with a similar question.
Not sure if it overlaps with your travels, but here it is.