The Scottish side scored three tries and only conceded once late on as they moved above Gloucester into second place in Pool 6 and their South African coach had plenty to smile about, even though Munster's win at Kingsholm means qualification for the Heineken Cup quarter-finals is now beyond them.
"That was a really good performance by the team. I thought we played well. It was a tremendous defensive effort but overall a really good performance and we deserved the result," said Solomons.
"I thought maybe in the opening 20-25 minutes we were making the tackles but we weren't stopping momentum and we had a high error rate. But we built into it and, once we got our rhythm defensively, they found it very difficult to score."
The only factor to take the gloss of an impressive performance was Edinburgh's failure to mathematically stay alive in the tournament or to boost their chances of a place in the last eight of the Amlin Challenge Cup by picking up maximum points courtesy of a fourth try.
A 15th-minute score from Tom Brown and two third quarter efforts from Cornell Du Preez and Dougie Fife left them with 23 minutes to bag a bonus but they couldn't quite hit that mark as Perpignan dug deep late on.
"I don't think frustrated is the word. Everybody is a little bit disappointed," added Solomons.
"We had three opportunities to get the try. We went for it. Unfortunately, we didn't get it but I don't think we should let it detract in any way from what was an outstanding performance."