Be aware that some roads are patched.
Spots of asphalt in the middle of a road/street paved with stones.
This could be used to make the road more visually interesting, similar to the wall with patches of brick showing through the revetment.
The “other side” of the road could have “reasons” for being different or even asphalt with concrete curbs
Paved as in stones or asphalt?
Cities, towns and larger villages would have had roads/streets paved with stones or asphalt.
Smaller villages or less important parts of the larger ones would have had sand/gravel/dirt roads.
Dirt, stones or asphalt: the choice is yours. Is the setting a town or a small village? Narrow roads exist in larger towns as well so that is not an issue.
Edit: I presume that paved with stones would be more common than asphalt in cities an villages that have existed for centuries. History of asphalt in the US
I doubt France or Europe were significantly faster in adopting asphalt.
In most countries the asphalt took over after WW II.
There is a mention of asphalt in a French novel from 1857, someone from the provinces had visited Paris and came back with a disdain for those unpolished people out in the countryside who had never walked on asphalt.
Translated by Google; “He returned to the provinces, despising everything that did not tread the asphalt of the boulevard with a polished foot.”
My strictly personal opinion, not provable facts, no heaps of photos or documents to support my thoughts, take it for what it is:
City or big town: Asphalt is not impossible, stone paved roads/streets still exist today
Small towns and bigger villages: Paved with stones more likely but there could be some asphalt as well
Smaller villages: Most likely dirt roads but some paved areas could exist.
The Romans put down paving stones 2000 years ago so the paving in some French villages could be old …