Max Key has paddled into some controversy with a snap showing a shark apparently beside him as he used a stand-up paddleboard.

"Holy sh**! I didn't even realise this shark was here until I looked at the footage!" the DJ and son of former Prime Minister John Key wrote on his Facebook post.