The change paragraph to heading function (which is what I believe you are talking about) is used to change the surrounding parapraph to a heading or to a <p> from a <div> it is not meant to insert a <p></p>.
The shortcut for insert tag is
Ctrl+<
So you would need to type in
Ctrl+< -- p -- enter
to insert <p></p>