The Algerian ace caught the eye following his move from Portugal on deadline day in August