When Mandela stepped into freedom in February 1990, his very first request wasn't a complex gourmet feast; it was a deeply comforting chicken curry.