Belgian New Wave- it sounds exactly like that. Belgian. And New Wave. It veers somewhat into "avant-garde pop" but remains entirely listenable, you can see how they maintained a sizable cult following in their homeland.
Here's a retrospective of their entire career:
Lavvi Ebbel - Guns and Crepe Flambee 1977-2014 (Starman; 2014)