Yes, your dog can learn to paddle board–not necessarily to hold a paddle, although that would be cute. :-)
He can learn to be a passenger and enjoy paddle boarding with you. The whole process of learning can take a day or weeks. It depends on your dog and how he feels about the water. Just go at the dog’s pace and be patient with him. He will learn.