There's currently 3 easy to reach methods of opening private tabs that I know of,
But the one place that makes the most sense to me would be the very same button you use to open a new normal tab. That "+".
Right clicking it already brings up an added context menu for tab specific needs, even just "New Tab," so a "New Private Tab" would fit perfectly within that context menu
Thanks for submitting an idea to the Mozilla Connect community! Your idea is now open to votes (aka kudos) and comments.