Food Standards Scotland - which will replace the UK Food Standards Agency - will be given specific powers to seize food that does not meet labelling rules.
Public health minister Michael Matheson said such measures would help reassure consumers. He said: "While Scottish businesses were not responsible for last year's horsemeat scandal, we have included extra measures in the Bill so consumers can be even more assured that targeting fraudulent behaviour throughout the food supply chain remains a high priority."
Mr Matheson spoke out as the legislation to establish Food Standards Scotland was published. The Bill sets the objectives for the new body, which will be tasked with ensuring food continues to be safe to eat.
It will also advise ministers on how to improve Scots' diet and nutrition, support food and drink policy and be an effective regulator for the industry. The Scottish Government hopes the body will be more efficient and more responsive to circumstances north of the Border.
"Scotland's new food safety body will be uniquely placed to focus on Scottish priorities and the Bill published today outlines what we will be expecting FSS to achieve," Mr Matheson said. "The body will be given specific enforcement powers to seize food that does not meet food standards or labelling rules, and it will also be compulsory to report non-compliance with food standards regulations, which cover food fraud.
"FSS will also be tasked with advising on how we improve people's diet and nutrition - playing a key role in progressing our vision of a healthier Scotland.
"We hope the body will be a trusted source of food safety advice to the Government, led from within Scotland and with the confidence and ambition to ensure Scottish food continues to be safe and healthy to eat."