The Open Terminal action will open in a new tab if you've set "Open new terminals in Tab" in the Preferences. If it's set to "Open new terminals in Window", pressing Ctrl when clicking the menu will also trigger a new tab. So the action is still there, but slightly more hidden.

https://git.gnome.org/browse/gnome-terminal/commit/?id=99fc0136a5be6323b81b8b339482bc699b53e1f9

Relevant upstream bug https://bugzilla.gnome.org/show_bug.cgi?id=543996

I am aware of the change. But I consider it a bug.

Sometimes I want to open a new tab. Sometimes i want to open a new window.

Space in the right-click menu option is not at a premium. There is no good reason for removing this choice.

This message is a reminder that Fedora 21 is nearing its end of life.
Approximately 4 (four) weeks from now Fedora will stop maintaining
and issuing updates for Fedora 21. It is Fedora's policy to close all
bug reports from releases that are no longer maintained. At that time
this bug will be closed as EOL if it remains open with a Fedora  'version'
of '21'.

Package Maintainer: If you wish for this bug to remain open because you
plan to fix it in a currently maintained version, simply change the 'version' 
to a later Fedora version.

Thank you for reporting this issue and we are sorry that we were not 
able to fix it before Fedora 21 is end of life. If you would still like 
to see this bug fixed and are able to reproduce it against a later version 
of Fedora, you are encouraged  change the 'version' to a later Fedora 
version prior this bug is closed as described in the policy above.

Although we aim to fix as many bugs as possible during every release's 
lifetime, sometimes those efforts are overtaken by events. Often a 
more recent Fedora release includes newer upstream software that fixes 
bugs or makes them obsolete.

Still present in F23

Take it upstream, please. Keeping this bug open is not helping anybody. We're not going to carry a distro patch for this.