We Hae Meat said it will now supply four new beef products - beef steak slice sausage in two sizes, beef steak slice with black pudding and black pudding itself - to 50 Asda stores across Scotland.
That builds on the relationship the companies have had since 2007. Initially that came about after a store manager asked why beef from cows grazing next to the supermarket's outlet in Girvan, Ayrshire, were not stocked on its shelves
Since that initial tie-up We Hae Meat has also struck deals with the likes of Tesco, Aldi, Co-operative and Waitrose as well as hotels and restaurants such as Cameron House on Loch Lomond, Turnberry and Andy Murray's Cromlix.
The family-owned business, now headed by husband and wife team Alex and Carlyn Paton, employs around 50 people and sources meat from its own Cairnhill farm and other neighbouring farmers.
It indicated an additional eight to 10 staff would be needed to meet the extra manufacturing work which will be generated through the latest Asda contract.
The deal is expected to increase We Hae Meat's turnover by around 20 per cent.
Mrs Paton said: "Our relationship with Asda continues to grow from strength to strength, from only being able to see our cows through the window of the Girvan store to having the product stocked on shelf nationally across Scotland is fantastic.
"Now more than ever, customers are questioning where the products they are buying come from, and are opting to choose locally produced, traditional products. Our new range of beef steak slice sausage and black pudding offer customers a top quality product with true provenance and traceability."
Asda stocks around 900 Scottish lines from 89 suppliers.
Brian O'Shea, regional buying manager for Scotland, said: "As part of our strategy, we place huge importance on supporting local suppliers in growing their business, no matter how big or small.
"We Hae Meat is the perfect example of how Asda are able to support and nurture the businesses of local Scottish producers, their range of products are already very popular with our customers and these new lines will allow them to continue to enjoy premium quality from a local Scottish butcher."