There'll be no need to don a scuba suit to reach the seabed though, as the new building will be part of the southernmost point of the Nordic coastline, so guests will be indoors as they make their way to the dining room.
Just outside the village of Baly, the new project by architects Snøhetta will see the building integrated into the landscape, with the entrance on the shore, half-sunken into the sea so that when you reach the restaurant you are underwater and on the seabed 5 metres below.
The bad news is that if you're hoping to book in for a dinner date, you'll need to be patient; the restaurant has yet to be built although it is in the early stages of the design process.
However, new artwork from Snøhett already gives us a glimpse of what to expect - and it looks seriously cool.
The building will be half-sunken into the sea
The restaurant will offer views of the seabed
The property will hold 80-100 guests and will also serve as a marine life research centre.
Consisting of three levels, there'll also be a champagne bar just where the shoreline turns to ocean, so diners can sip on cocktails and take in the unusual view from the narrow window.
Then there's the restaurant itself, which will consist of two long dining tables and several small tables in front of a huge panoramic window that looks directly out to the waters.
For extra security, the walls will be 1-metre thick and made of concrete to withstand the water pressure and, on windier days, the choppy waters.
Plus, the walls are kept coarse to attract mussels in the hope that it will create a natural reef and attract even more fish for diners to look out for.
The building is currently in the design stages
It will be integrated into the coastline
What is a little surprising is that seafood will play a big part on the menu in this marine centre.
In fact, Danish chef Nicolai Ellitsgaard Pedersen will be offering up a wide array of locally-sourced seafood including cod, lobster and mussels, as well as 'truffle kelp', a local delicacy that is said to taste just like truffles.