Millie Thompson died on 23 October 2012 after eating shepherd's pie at Ramillies Hall School and Nursery in Cheadle Hulme, Greater Manchester.
An inquest jury returned a misadventure verdict, and said no-one was to blame.
South Manchester Coroner John Pollard is writing to the government as a "matter of national importance".
The jury at Oldham Magistrates' Court heard that Millie started coughing and crying in a high chair during her mashed lunchtime feed from a supervisor before her lips turned blue.
A nursery supervisor - whose basic first aid certificate had expired - shouted for help and passed Millie to a colleague who had paediatric first aid training and gave the baby back slaps.
Millie's condition fluctuated and then deteriorated as an ambulance arrived 10 minutes after staff dialled 999.
There were no signs of life as she was taken to Stepping Hill Hospital, and she was pronounced dead soon after arrival.
Mr Pollard also said he would be writing to the North West Ambulance Service after it emerged that the 999 call handler in the choking incident admitted she made two "fundamental" errors in responding to nursery staff's call.
After terminating the call, North West Ambulance Service employee Aaliyah Ormerod also made the comment: "Jeez, stop giving me information," the inquest heard.
Ms Ormerod said she had wrongly graded the call and did not recognise it as an immediate life-threatening situation, which meant a rapid response vehicle was not sent to the nursery. She also accepted she should have stayed on the phone until the ambulance arrived, the inquest heard.
The coroner said he expected her employers to take action over the end-of-call comment which he said had "added insult to injury, quite literally".
Mr Pollard said he would write to the chief executive of the ambulance service regarding call handler training over child illnesses. he also said all vehicles should have appropriate paediatric equipment on board.

The 22-year-old was found dead at a private property on 2 January after celebrating New Year with friends.
A tree was planted in memory of the player at the Hove ground, while team-mates wore shirts with the number 19 and Hobden on the back in his honour.
Sussex had already made the decision to retire the number 19 shirt.
Media playback is not supported on this device
The cause of Hobden's death remains unexplained but there were no suspicious circumstances, according to police.
After a willow tree was planted on the grassed area at the Sea End at Hove, a short ceremony took place, followed by a minute's silence.
Family and friends took part in a service of thanksgiving to celebrate Hobden's life in February, following a private family funeral.
Hobden's brother George told BBC Sussex: "We've had such lovely support from not only all our family and friends, but the club here at Sussex. It's just been overwhelming how much support we've had and how much Matthew was loved.
"We always knew the support was there for Matthew. It's helped us immensely.
"We spent our whole childhoods playing cricket together and that's why today is an emotional day. It was always a dream for one of us to play for the club - we basically spent our whole childhood in the garden playing cricket together.
"I remember being down here as a 12-year-old kid and imagining if one of us did play here. Matthew did manage to do it. We were hoping that he was going to progress and play for England.
"It was a dream for Matthew to play here. It's just a shame it's been cut short so tragically."

The 29-year-old was jailed for six years last March for sexually touching and grooming the 15-year-old fan.
He was refused leave to appeal his conviction and sentence in July, but launched a second bid late last year.
A panel of three appeal judges turned down the former Sunderland player's latest bid.
This breaking news story is being updated and more details will be published shortly. Please refresh the page for the fullest version.
If you want to receive Breaking News alerts via email, or on a smartphone or tablet via the BBC News App then details on how to do so are available on this help page. You can also follow @BBCBreaking on Twitter to get the latest alerts.
A coroner has called for paediatric first aid training for all nursery staff after a nine-month-old baby choked while eating her nursery lunch.
[NEXT_CONCEPT]
Sussex paid tribute to their former fast bowler Matthew Hobden before their opening home County Championship game of the season against Essex at Hove.
[NEXT_CONCEPT]
Ex-England footballer Adam Johnson has lost a Court of Appeal challenge against his conviction for sexual activity with a schoolgirl.