The Livingston-based company, a major producer of shortbread, makes relishes, chutneys, marmalades and preserves at Lamlash on the Isle of Arran. It employs 29 people at this Arran Fine Foods site.
Paterson Arran's latest deal with Asda will involve it supplying tomato and red pepper, caramelised red onion, apple and ale, and hot beetroot-flavoured chutneys, which will retail at £1 per jar.
Asda noted that it already stocked shortbread, biscuits, oatcakes, Arran mustard and Scottish Slimmers dressings made by Paterson Arran.
Robert Gormley, account manager at Paterson Arran, said: "Now more than ever, customers are looking for more interesting and quirky flavours to add to their diet. Our new range of chutneys taps into the growing trend of gourmet foods. It's fantastic that Asda is continuing to support our brand, and we're really excited about introducing our other flavours in due course."
Lisa Prudhoe, Asda's customer planner for Scotland, said: "Paterson Arran is the perfect example of how Asda are able to support and nurture the businesses of local Scottish producers."
Recent figures from consumer sector specialist Kantar Worldpanel showed Paterson Arran's share of the branded shortbread market in Great Britain, which excludes the own-label products of supermarkets and retailer Marks & Spencer, climbed to 46.6% in the year to January 5. This was up from 42.4% in the prior 12-month period.