Hi @mangalic,
It is strange, I'm on Ubuntu 16.10 and Opera stable starts in private mode if I specify --private on the command line. When I tick the "Do not show again" option, I get the Speed Dial and any page I open through it, or via Ctrl+T, opens in private mode.
Which Opera version are you using?