According to The Sun, the tubby chef will be given a slimmer figure and a new coat -- the first changes to be made to the logo in 32 years. The Sheffield-based design agency Dig For Fire is creating the new look for the character, who is known as Charlie.
Tim Scoble, the chief exective of the company, said: "We get accusations that he's overweight, so he's going to lose his paunch. There would be an uproar from our customers if we got rid of him completely."
Customers will be asked to give their verdict on the updated logo and if the slimmed down version is preferred it could be adopted next year.
The decision comes as Little Chef introduces a new menu with reduced levels of salt, healthier options, such as salads and cereal and toast, and fresh instead of tinned mushrooms.
However, it still features the "Olympic Breakfast", comprising two fried eggs, two sausages, bacon, tomatoes, mushrooms, fried potatoes and toast.
There are 350 Little Chefs across the UK, mostly situated near A roads. Last year the company was bought by Permira, which also owns Burger King and Travelodge.
The restaurant chain has had an army of fans over the years, including former prime minister John Major, who said Little Chef was his favourite place to eat.
The company recently poached Joanne Blake, brand manager at rival Harvester Restaurants, to be its chief marketer following the departure of Anne Elliott.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .