Denise,

I have always booked with the conciege at the hotel when we are in Paris.

Never hurts to call no matter how far ahead once you know which date you plan to eat at the restaurant.

Enjoy your time in Paris.