Cheap sandwiches with melted cheese and French fries can be found on every street corner in Saint-Denis.