Legally, because of the proximity to fresh food, dogs aren't allowed in the open-air markets, grocery stores and boutique food shops. Check for the “no dogs” sign. Some department stores like FNAC, Monoprix and Darty will allow small dogs to be carried in hand if you politely ask the guard at the entrance.