Well, you wrote that this is an existing board, so there must already be memory?
External flash is already a challenge because you will hardly find any flash with 5V supply voltage. But if you connect one, you'll either have to program it externally or use a program you wrote yourself for the MCU via one of the communication ports.