A bit of a head-scratcher, this one.
If you save the following wikitext, it produces paragraph breaks between "bar", "baz" and "qux":
=== Example heading === [[Category:Foo]] [[bar]]<del>baz</del>qux
Here's the generated HTML:
<h3><span class="mw-headline" id="Example_heading">Example heading</span></h3> <p><a href="/wiki/Bar" title="Bar" class="mw-disambig">bar</a></p> <del>baz</del> <p>qux</p>
I'd expect "foo", "bar" and "baz" to be inside the same <p></p> tags. This behaviour is fragile, as well. If you remove the heading, or the category, or stop "bar" from being a link, or use <s></s> tags instead of <del></del> tags, "foo", "bar" and "baz" all appear in the same set of <p></p> tags as expected.
This was also reported on enwiki's village pump here (permanent link).