Redirect Special:Delete/Foo to Foo?action=delete, and Special:Protect/Foo to Foo?action=protect.
I once wanted to link to Special:Delete on another wiki, then realized that it doesn't even exist. Comparing to https://en.wikipedia.org/w/index.php?title=Foo&action=delete, [[:w:Special:Delete/Foo]] is shorter, easier to type (needless of those "?" and "&"), and more wiki-like. The same with action=protect. We already have 'Special:EditPage' for edit, 'Special:PageHistory' for history, 'Special:PageInfo' for info, so why can't there be special redirects for delete and protect?