Né en Tunisie, Nordine a grandi dans les cuisine de sa mère, pendant que son père travaillait en France. À la retraite de son père, il y a une quinzaine d'années, il le rejoint en France et intègre le restaurant de Virginie, devenue plus tard sa femme. D'abord commis, il devient chef quatre ans plus tard et adopte rapidement tous les plats traditionnels de la carte, qu'il marie avec les épices et les saveurs tunisiennes.