Many people struggle to stick to resolutions to eat healthily, and it's coping with cravings for fast food that can be their downfall. Which is where Clean Living: Fast Food comes in. Hines says you can still eat most things - it's just about getting in the kitchen and making small changes.

"I'm the first to admit that I actually love the taste and look of healthy versions of fast food. I love fish and chips but I know what real fish and chips does to my body so I can't really justify eating it," he says.

"And I certainly love sweets and desserts but I also know the side effects if I have processed sugar and wheat and gluten, so the book came about from that need of offering people those types of food in their daily life that are easy to cook but also taste just as naughty."

Having grown up with parents who owned pubs back in his native UK, Gooding says his ultimate indulgence food is a good pie.

"My mum was famous for this steak and kidney pie. So in Fast Food there's a meat pie – the quintessential Aussie fast food. We've reinvented it with just a different topping."

But does the food taste as good? Hines said the ultimate test came when he tried to recreate his partner's favourite dessert – sticky date pudding.

"I was like, 'All right, let's put an absolute sticky date connoisseur to the test'. I made the paleo sticky date from Fast Food and, lo and behold, he genuinely said that was better than a normal sticky date," Hines says. "People just don't understand you can swap bad ingredients out and still have a phenomenal dessert."

With four books now under their belts, Hines and Gooding believe there are no excuses for people not to live healthy and active lives. Gooding says it all comes down to the key word: "fast".

"Luke and I have heard a few excuses over the years, and time is actually the biggest one. So we aim to eliminate time as a barrier," he says.

"None of our recipes are particularly long, the ingredients lists are typically short, as are the processes. And the same with exercise - we're big proponents of short, intense exercise and there's plenty to choose from in our books that's maximum four minutes long. I reckon we've all got four or five minutes spare up our sleeves during the day."

And Hines and Gooding are hitting the road to spread their message.

Gooding is taking over restaurants around the country with the duo's recipes. The Clean Living Pop-Up Restaurant Series includes a dinner at Maple + Clove on Thursday, January 29.

"We're going to set up a beautiful, intimate three-course dinner for people, so it allows them to sample our food and for them to share their story of their paleo or weight-loss or health journey," Gooding says.

"The venue gets our book, and they get to choose what they cook from it. I won't be in the kitchen – I will be out amongst the people, so I've got the easy task."

Hines is joining fellow paleo-advocate Pete Evans for the Learn To Cook The Paleo Way tour, which takes in 26 stops around metro and regional Australia and New Zealand.

They visit Exhibition Park in Canberra on Saturday, March 7 for a full day of cooking and conversation, demonstrating paleo cooking on a budget and how to make bone broths, prepare family food and kids lunches.

"What we try to do is highlight and showcase experts in the paleo field in that location. So it might be an organic farmer, or it might be someone that's transformed their life through the paleo way and can jump up on stage and share one of his or her recipes," says Hines.

"So it's about highlighting the community that we're in so that when we leave and walk away, they still can continue to live that way of life."

No excuses it is.

The Clean Living Pop-Up Restaurant with Scott Gooding is on Thursday, January 29 at Maple + Clove, Barton – tickets available from eventbrite.com.au. Learn to Cook the Paleo Way with Pete Evans and Luke Hines is on Saturday, March 7 at Exhibition Park in Canberra – tickets available from earthevents.com.au.