A new fish and chips restaurant has opened its doors in Edinburgh – and this one is sure to become a huge favourite with locals.