A shortcode with a paragraph

Does anyone know how to wrap a paragragh tag around a wordpress shortcode.

The shortcode is a default worpress shortcode: [video src="......"]

I think it says something about it here: http://codex.wordpress.org/Shortcode_API#Output

Any help appreciated.