Nicolas Pepe had given the Gunners the lead in the 68th minute before Lewis Dunk leveled seven minutes later and Neal Maupay scoring the winner five minutes into stoppage time.
'A big three points'
The victory moved Brighton five points clear of the relegation zone as they remain 15th in the Premier League table with 32 points. "It feels amazing, a big three points for us. Certainly coming from a goal down in the Premier League isn't easy to do without a crowd here to push us on.
"The boys found something in them, I am so proud of them, It's an incredible effort. You don't play football on the side, you play it on the pitch."
Potter hopes his side can keep up 'fighting spirit'
The manager is realistic in where his club is and wants to see the same spirit that the Seagulls showed Saturday. "We know where we are at, we know the margins are small in the Premier League and you have to turn them in your favor and that's what we have tried to do.
"Regardless of the table we have to keep fighting and I think that's what we saw today. Hopefully the supporters enjoyed watching it wherever we are. It's important that they are with us, even if they aren't with us in body shall we say."
Potter full of praise for goal scorers
The Seagulls boss was especially happy for Dunk and Maupay as they continue to lead the club in their survival for battle. "It's a massive goal for Neal, a reward for his work, he worked tirelessly for the team. Closing, pressing out of possession. It was a nice goal in the end, and what a way to win a game of football.
"I didn't know Lewis scored the first goal! But I am really pleased for him. He's led us well over a tricky period and he's an important player and person for us. His quality is there and I am delighted he could get on the scoresheet."