Faits : A. X._ a été arrêté et placé en détention à la prison de Champ-Dollon le 27 décembre 2008. Il a été condamné par la Cour d'assises de Genève à 10 ans de privation de liberté, sous déduction de la détention avant jugement, par arrêt du 11 juin 2010, confirmé par la Cour de cassation cantonale par arrêt du 28 janvier 2011. Le recours en matière pénale formé par le condamné a été rejeté (arrêt 6B_150/2011 du 7 octobre 2011). Il ne s'est pas plaint de ses conditions de détention durant cette procédure. Le 27 avril 2015, X._ a saisi le Tribunal d'application des peines et des mesures (TAPEM) du canton de Genève d'une requête tendant à la constatation de l'illicéité de ses conditions de détention et à ce que sa peine soit réduite à titre de compensation de ces conditions. Dans des observations du 9 juillet 2015, il a reconnu que les conditions de sa détention n'avaient pas été illicites hors les périodes courant du 6 au 9 mai 2010 et du 2 juillet au 5 octobre 2010. Par ordonnance du 15 juillet 2015, le TAPEM a constaté que les conditions de détention avant jugement de X._ avaient été illicites du 2 juillet au 5 octobre 2010 et lui a alloué, à titre de compensation du tort moral, une sortie anticipée de fin de peine de 40 jours. B. Saisi d'un recours du Ministère public, par arrêt du 17 novembre 2015, la Chambre pénale de recours de la Cour de justice du canton de Genève a admis le recours, annulé l'ordonnance querellée et a invité le TAPEM à transmettre la requête de X._, le rapport de la prison de Champ-Dollon du 12 août 2015 et la réplique du Ministère public du 19 août 2015 au Département de la sécurité (DSÉ), frais à la charge de l'État. C. X._ forme un recours en matière pénale au Tribunal fédéral contre cet arrêt. Il conclut avec suite de frais et dépens, principalement, à sa réforme en ce sens que sa requête au TAPEM soit déclarée recevable, qu'il soit constaté que l'arrêt cantonal viole l'art. 13 CEDH en lien avec l'art. 3 CEDH en tant que cette décision le renvoie à agir devant le DSÉ et que la compétence du TAPEM soit constatée. A titre subsidiaire, le recourant demande que soit constatée la violation précitée de l'art. 13 CEDH et que le Tribunal fédéral désigne une autorité administrative ou judiciaire genevoise compétente pour connaître de sa requête. Il requiert, par ailleurs, le bénéfice de l'assistance judiciaire.