It was the fifth occasion this season - Villa, Charlton, United, Sunderland and now Portsmouth - that we've come from behind to either win or draw a game.
The three-point haul made it three wins on the spin and one defeat in 12 as we consolidated fourth place in the table.
Head Coach Martin reflected: "We have a mentality where we always dig in, fight and pressurise teams. "But we faced the same problem we faced against Sunderland last week - if you play better than your opponents and have all the possession and have three clear-cut chances you have to kill them off. Then you can play a different kind of football.
"When Portsmouth scored out of nothing like they did - it was their first opportunity - you are behind again and have to show a winning mentality and that's exactly what we have this season.
"We brought Teemu Tainio in and he's a winner, Paul Stalteri won a lot with Werder Bremen and Edgar Davids has won everything. They want to win and they show that.
"It's about confidence and trust and it's not the first time this season the players have shown it."
The key moment arrived seven minutes from time when Andy Reid - just on as substitute - attempted to curl home a free-kick and Gary O'Neil, jumping in the defensive wall, was penalised for handball.
Referee Uriah Rennie pointed to the spot and Mido held his nerve to hand us the lead.
"I saw it again and he jumped up and used his arm," said Martin. "It wasn't even ball to hand. You know when you are in the wall in your own box it can always happen. It would have been harsh if he hadn't given it."
Martin Jol hailed the 'winning mentality' of the side after Monday night's 3-1 victory against Portsmouth. Pompey took an unlikely lead through Lumana Lua Lua after we'd dominated the first half but an equaliser from Ledley King and late goals from Mido and Jermain Defoe turned it all around.