"We had loads of possession, we dominated them for most of the game and we were just frenetic," he said. "It's probably the most possession we've had all season and it was like we almost had too much possession in a way.
"The error rate was shocking. We must have left at least half-a-dozen opportunities to score tries on the table, so it wasn't a good performance. Because we played at such a frenetic pace, we made a lot of mistakes."
Even so, the net outcome was a second victory of the campaign. With Connacht not in action until today, Edinburgh knew even a single point would be enough to haul them away from the bottom rung of the table. For the coach, in that respect at least, it was a satisfying night.
In the lead-up to the match, Solomons admitted that, with David Denton, Matt Scott, Greig Tonks and Dimitri Basilaia all returning from injury, the side he would field against Treviso would be close to full strength. He had also insisted the squad were making progress towards playing the style of rugby he believes can engineer an upturn in fortunes.
Solomons has allocated nine competitive fixtures for the bedding-in period he sees as essential to give him a feel for the resources at his disposal and to impose his style; this was match No.8 in that sequence.
The performances in the Heineken Cup ties against Munster and Perpignan appeared to bear out his assessment that Edinburgh were getting there. A solid start against opponents who had beaten them home and away last season further enhanced the impression that the long game Solomons is playing will prove to be the right one.
Tonks was also a lively performer, but Scott Johnson, the Scotland coach, will have been concerned to see winger Tim Visser leave the field on a stretcher. He was not taken to hospital, suggesting the ankle injury he had sustained looked to have been less serious than it first appeared.
Edinburgh's improving fortunes have coincided with Greig Laidlaw coming back from the injury he suffered in a pre-season fixture against Newcastle Falcons, and the Edinburgh captain was at his livewire best in the opening minutes when he came close to making the breakthrough after a sniping run.
Edinburgh continued to dominate the early proceedings, with Tonks and Scott also having a tilt at the Treviso defence. The opening score came after 12 minutes when Basilaia made a dent in the visiting defence and freed Tonks who darted down the right wing to touch down.
Laidlaw hammered over the touchline conversion and although he was off target with a penalty from closer range, he added the final points of the half when he slotted an injury- time kick.
That earned the hosts a 10-3 advantage at half-time, James Ambrosini having landed one kick from two for Treviso, who visited the Edinburgh half on only rare occasions.
Laidlaw extended the lead with another penalty soon after the restart as Edinburgh continued to press. They looked to be well in control, defending solidly and attacking from deep. However, just as Edinburgh appeared to moving towards making sure of the win, the visitors struck when a rare defensive lapse allowed Luke McLean to saunter over for a try.
Tobias Botes' conversion hauled Treviso back into the contest and when he banged over a penalty a couple of minutes later to square matters, Edinburgh faced a test of character. That they prevailed is perhaps evidence of the growing confidence in the ranks. That second concession gave fresh impetus to their offensive effort and, from a ruck close to the visitors' line six minutes before full-time, Willem Nel burrowed under a heap of bodies to dot down. Laidlaw stroked over the conversion to create a winning margin.
There was still much work to be done, though, and it took a ferocious defensive effort to withstand a late assault. That Edinburgh did so will have satisfied their defensive coach, Omar Mouneimne, as much as it did Solomons, and the players will now be seeking to replicate their success and work their way up the league table over the coming weeks.
"We did well to come back and score, and the positive thing is that we came back to get the result at the end of the day," added Solomons. "I suppose if we learn the lesson and get the result it's a good thing."