I'd call it a street cafe.
Specifically, a cafe with tables & chairs out on the street. It really only becomes a street cafe when a significant proportion of dining is outdoors - which makes the distinction somewhat arbitrary.
These are not so common in the UK, partly because it's too cold a lot of the time and partly because you cannot just spill out over the public pavement in this manner; there will be a designated portion they are allowed to use. A few places have maybe a few tables outdoors, originally ostensibly for smokers. During covid some local authorities permitted broader use of the pavement outside, so more places expanded in this manner to allow for better separation during the pandemic, and have since been allowed to maintain the practice.
Collins gives the alternative 'pavement cafe' which in US terminology would be 'sidewalk cafe'.
The distinction between cafe and restaurant is harder to determine with any certainty. Formica-topped or fold-away tables, with food delivered on and eaten from individual trays would lean towards cafe. Tablecloths and finer dining would push it towards being a restaurant.
It is definitely not a stall. That implies at last some hint of 'temporary'; for instance if the entire structure was attached to the front of the building and the kitchen was a part of that, rather than clearly indoors, with kitchens behind.
A canteen would normally be some kind of in-house, or establishment structure; available to employees only, for instance. Canteen-style might be used to describe the service, where you walk a line to be served each part of a meal from a series of hot trays. Cafe and cafeteria are almost synonymous, one merely an abbreviation of the other.