The launch marks the 25-year-old brand's first listing with one of the big four and comes after the family business was tutored by entrepreneurs Jo Malone and Nick Leslau in an episode of the programme in May.
The sauce was previously available only online and in independent stores.
Made from a blend of natural ingredients, including tomatoes, salt, soy sauce, vinegar, brown sugar and chillies, it contains no added preservatives or colouring (rsp: £1.99).
Its launch in Asda was a "poignant moment" for the business, said Pops Singh, who started the company in his garden shed in East London. "I have always believed in my sauce and am delighted at such a great opportunity," he said.