I guess you've answered the question about the pins and "protocol" yourself 
SPI flash uses, ... well ..., SPI 
About how-to, you could have a look in this thread
Suggestions for using external flash SPI
1 Like