Generally speaking, dogs are allowed in most sit-down restaurants in Paris, as long as they are well-behaved and don't sit on the furniture. (They have to remain on the floor.) Worst case, restaurant management will ask you to move to a corner of the restaurant, far from the other diners.