A savvy businessman has taken the opportunity to gift a uniquely Australian delicacy to King Charles during his Royal visit.