Celebrity chef Heston Blumenthal has teamed up with Little Chef in a combination as unlikely as his famed bacon and egg ice cream.

In a one-off tie-up, the Michelin-starred chef has overhauled the menu of the service station stalwart, which has long suffered from sniping over the quality of its meals.

As well as introducing new dishes such as Scottish mussels and braised ox cheeks, the chain has also sourced improved ingredients for some of its current favourites.

“Little Chef is a national institution and an iconic brand,” Blumenthal told the Daily Mail. “There is a lot of fondness attached to it but the problem is that people think the food is poor quality and unhealthy.”

He added: “When I first came in the kitchen there weren't even any proper pots and pans – everything was reheated. So it was a question of training lots of staff and bringing the equipment.”

Last year the chain came close to financial collapse before it was acquired by UK private equity group RCapital.