Gregg Wallace first turned his discerning palate into a professional pursuit by selling vegetables at a stand in Covent Garden.