A much anticipated new restaurant in York has opened its doors - days ahead of schedule.