As a teenager, Wallace ran wild, went through a series of jobs - dry cleaning, Artexing - and collected a few tattoos, including a British bulldog and a Millwall FC lion. At 20 he took the job in Covent Garden, and there, among blokes whose vegetable vocabulary extended to "a beautiful bit of banana", he discovered the miracle of fresh food.