The judges described Coastal Lamb Ltd as a true and innovative example of market leadership.
"Having forged a new path to market, Coastal Lamb Ltd had demonstrated a clear understanding of the market and in-depth communication with its customers," the judges' comments said.
The award was one of eight given at the event on September 29 in Napier.
Coastal Lamb Ltd involves 17 family-owned supply farms across the east and west coasts of New Zealand's North Island, producing lamb for domestic retailers and restaurants.
Richard said they also supplied lamb to 13 countries including the Netherlands, the United States, and several countries in Asia.
In Whanganui, Coastal Lamb supplies New World and Pak'nSave Whanganui, as well as restaurants such as High-Kut Bistro, Maria Lane, Rutland, Mint Cafe, and Caroline's Boatshed.
He said the company's strapline was that its products were naturally seasoned by the sea.
"All of our farms are in close proximity to the sea, which means our pastures are lightly dusted with salt."
He said this gave the lamb a clean taste.
"Which is something of high value to customers, particularly in Asia."
Chef's Choice owner Dean Fitness said Coastal Lamb had a good reputation and a strong brand internationally.
"So it's great local restaurants can buy something farmed locally and of such high quality," Fitness said.
The Whanganui East butcher and wholesaler had worked with Coastal Lamb for over six years supplying their meat to local restaurants, he said.
In July, the Redmaynes also won the Horizons Ballance Farm Environment regional supreme award for their Turakina farm, Tunnel Hill.
Tunnel Hill is a 1005-hectare coastal property with soils ranging from river silt to wetlands and sand dunes, with beef, sheep, maize and forestry farmed across 950ha of the land.
The farm has fish pathways implemented to improve fish migration, wetland areas, maize grain, and cattle wintering.
Richard said due to their regional win, the farm would hold a public field day on November 2, which is set to include a farm tour, tea and coffee, and lamb tasting.
He said they were expecting around 150 people.
Following the public field day, the farm would receive visits from the national judges and hold a half-hour interview to determine the nationwide winner, to be announced on November 24.