"You are going to love them and they make for the best school lunches (or breakfast too and you can of course have them for dinner," Evans wrote in the post.

"They are completely paleo with no nasties at all."

Evans wrote in the video's caption, 'HOT DIGGITY DOG' and told his 1.5 million fans that they were going to get "super excited about these little babies".

He said the grass fed organic beef hot dogs were a "first for Australia".

And his video and recipe have been embraced by hot dog lovers looking for a healthier option. It has been viewed more than 90,000 times.

At the end of the clip he does make a hot dog with a 'seed bun' for bread lovers, and says he will share the recipe for that later in the week.

Pete Evans on My Kitchen Rules

The new promotion comes just two months after he was criticised by medical experts following his interview on Channel Seven's Sunday Night.

The Australian Medical Association tweeted their disapproval of the celebrity chef and his views, saying he was "putting his fans' health at risk with extreme advice on diet, fluoride, calcium and he "shouldn't dabble in medicine".

However, Evans hit back, claiming in an Instagram post: "you don't need a qualification in common sense".

In the past Evans has prompted backlash over his comments about "poisonous" sunscreen and his views on dairy, baby food and pregnancy diet advice.