The £3 million, 11,000 sq.ft restaurant will take over the former Khushi’s Indian restaurant and will seat 270 covers over three floors.
The World Heritage Site property has lain empty since it was devastated in a blaze in 2008, which also caused extensive damage to neighbouring properties Liquid Room and Finnegans Wake.
Group Chairman Tony Crolla said: “My family have a long standing passion for great fish & chips and hospitality is at the heart of our business.
“We have had a vision for many years about opening ‘the’ fish & chip restaurant destination in the heart of Edinburgh city centre for many years. This concept will be fun, relaxed and affordable.
“Our focus as ever with our restaurants is fresh quality food available for all.
“I am excited to bring a truly extraordinary dining experience to my home city.”
Fish burgers and “cod dogs” might also feature on the menu alongside classics such as pies, haggis and white pudding suppers.
And for those with a sweet tooth, deep-fried Mars Bars with ice cream, salted caramel and chocolate sauce play on the Scottish “tradition” of battered chocolate bars, which will also feature treats such as sticky toffee pudding and apple crumble pie.
The menu will also boast several light options, all under ten pounds.
The award-winning design team of Michael Dunn at MD Solutions along with the main contractor Pride Commercial Interiors have been appointed by Vittoria Group to develop the new city centre restaurant which is expected to create over 50 new jobs.
Michael Dunn said the client’s vision has influenced the team to breathe life, vibrancy and character into what they believe will be the flagship unit of the Vittoria Group.
It is the latest addition to the group’s growing restaurant portfolio that include Vittoria on the Walk, Vittoria on the Bridge, Taste of Italy, La Favorita on Leith Walk and fine dining restaurant Divino Enoteca in Edinburgh’s Old Town.