I'm still not so sure about what I saw as the slightly wolfish attentions of the younger bloke on the floor who sidled over to ask my wife whether she could identify the heat-wilted fronds of mustardy greens that curl between her pile of springy gnocchi flecked with chilli (indeed she could - cime di rapa).
At least he didn't come over brandishing an oversized pepper grinder.
With the rest of the table otherwise entertained, I sink into a thin and rather undistinguished glass of Messina beer from Sicily and contemplate a dish of fish cus cus - spelt in the Sicilian manner - that also hails from the island. This is far, far better. Large, beautifully cooked hunks of salmon, blue eye and dory flake apart alongside a few prawns and mussels. These top a stock-wet bed of fine semolina grains flecked with little pieces of almond - a combination that nods to the Arab influences pre-dating the Norman capture of Sicily at the start of the second millennium.
The traditional flavours of Sicily are also brandished by the best dessert here - pancakes stuffed with a lemon custard flavoured with Sicily's signature liqueur, Limoncello. These are served with a pistachio ice-cream that has a distinct marzipan note. Tonight there's also a small choice of ice-creams and a steamed pudding that's accompanied by pear slices and a light custard.
All these dishes come from the specials board from whence most people order. That is if they aren't grazing on pizzas or side dishes from Bedda's short menu. Winning picks include baccala fritters and little fennel and pork chipolatas.
The pizzas are also rightfully popular. These big, thin discs are suitably heat blasted, puffed slightly at the edges and sensibly topped without ever losing sight of the dough. The combination of Italian chicory leaves with asiago cheese and thin slices of lemon, adding a tartness that moderates the bitterness of the stalky cicoria, has become something of a modern pizza classic around Melbourne. The experts suggest removing the lemon slices before eating but this is not compulsory.
Many of the pizzas also pay homage to Italy's big island. The Messina combines tuna, green olives, capers and lemon; the Etna is predictably fiery with hot salami and red peppers; the one with that peculiarly Sicilian pizza topping of egg and peas takes its name from a province of Messina.
There's even one called "bedduzza" - a term of endearment derived from "bedda", the Sicilian word for "beautiful" or "bella".
That's also a fitting word to describe Cafe Bedda - this perfect little local Italian with old-style service and approachable and interesting food.