They don't mention in the article that Gus was the manager of the Parthenon Restaurant on State Street in Madison before he opened this restaurant & Shell convenience store in Westport this past fall. Anyone who has eaten at the Parthenon over the last decade or so will probably recognize Gus behind the counter. He was certainly the one responsible for the Parthenon being consistently rated as having Madison's "best Gyros", so this is State Street's loss and a major win for Madison's north side and anyone who regularly commutes Highway M.
You can also order a beer to drink with your dine-in order and they have other traditional fare (hamburgers, etc.), so this certainly isn't your typical convenience store.
Strange that most new convenience stores in other towns now have some sort of restaurant in them (Subway, McDonald's, Taco Bell, etc.), but you're not seeing this in Madison. Probably because of the dominance of the PDQ/Kelly's Mobil corporate chains that aren't interested in this type of combination.