A new Edinburgh restaurant and bar, which will create 40 new jobs, is getting ready to hold a recruitment drive.