Revealing she had been on a trip to the Iranian capital, she added: "My nose was not straight and they are the best in the world in nose surgery.
But when the Essex glamour model's post made its way back to Iran, some locals were not happy.
The Times reports. Among 40,000 replies, some questioned whether an adult entertainment actress should have been allowed into the strictly Islamic republic. Others were more supportive, welcoming Candy to their country.
One user called Arash wrote: "Welcome to Iran also I am so disappointed I couldn't meet you." With a reputation for low-cost, high-quality surgery, Tehran has been described as the 'nose job capital of the world'.
There are more procedures performed per person than in Los Angeles. Due to the deluge of attention Candy was forced to delete her Instagram post.
She later reposted it on a new Instagram page anyway.