Potter said to the media after the game: "Performance wise we did a lot well but football is about scoring one more goal than your opponent and that’s what Newcastle did so in that respect we deserve what we get.
"It was a blow to go 2-0 down after starting the game well, we were the better team.
"Overall, I thought we were probably the better team, we pushed and pushed but it wasn’t to be."
'I was stunned that we were 2-0 down in the game'
Newcastle notched two goals in as many minutes, a feat which ultimately ensured Albion left Tyneside empty handed.
After making such a promising start to the game, Potter couldn't believe the scoreline after 14 minutes.
He said: "I was stunned that we were 2-0 down in the game.
"It was a poor goal from our perspective but a good one from Newcastle's perspective on the break and then in the mayhem of that they score another goal from a set-play."
Praise for Newcastle
Despite being visibly unhappy with the result, Potter was full praise for Newcastle and their head coach Eddie Howe.
With the win over his Brighton side, The Magpies moved seven points clear of the relegation places.
"Newcastle defended with a lot of players and with a lot of organisation so credit to Eddie and his guys," Potter said.
"The home crowd can be a huge positive influence on the players but they can also be a negative one. If I’m being honest, that was probably the situation before and we obviously had lockdown as well.
"Credit to [Newcastle] they are in a good moment with good momentum and have some good players. It’s not easy at the minute."
On facing Dan Burn
After four good years on the south coast with Albion, Dan Burn faced his former club for the first time after joining Newcastle for £13 million in January.
The towering centre-half put in an impressive display this afternoon, and albeit being on the receiving end of a defeat to his new side, Potter had nothing negative to say about Burn.
He said: "Everyone at Brighton & Hove Albion connected to Dan knows what a great player he is and we're pleased for him.
"It wasn't too long ago I had to defend Dan Burn and Brighton & Hove Albion. It's amazing how things turn around."