Fastfood company McDonald's only Australian supplier of gherkins has won a more secure deal with the fast-food giant after threatening to withdraw supply, according to the Australian Broadcasting Corporation.