Adam Stennett, 24, quickly sprung into action as Polly Leverett, 23, began struggling to breath and the veins in her neck started to "bulge out."
After frantically hitting her back for a "good minute" the bone came flying out her mouth "like a missile" and hit a picture on the other side of the room.
The couple had bought the breaded chicken goujons from Sainsbury's for their dinner - and while the packaging said every precaution is made to remove bones, Adam said he wasn't expecting "bones large enough to choke you."
"It was Friday and we sat down to eat," he told Nottinghamshire Live.
"From next to me I could hear choking. Her face was turning purple and the veins in her neck were bulging out.
"I hit her in the back and nothing happened, then I hit her in the back again and nothing happene
"She would probably be dead. The package says 'even though every precaution is taken to remove bones, some bones may remain.'
"It does not say though, 'will contain bones that are large enough to choke you.' So many people shop at Sainsbury's.
"It is such a big business and everyone has had bones in fish and chicken but this is different.
"It was huge. For that to get through in a factory there is something massively wrong."
He complained to the supermarket giant which apologised and offered him a £15 voucher.He is disgusted that "a multi-million business" used money as a gesture of goodwill.
A spokesman for Sainsbury's said: "Although every effort is taken to remove bones our packaging is clearly labelled to explain that some may remain.
"We have apologised to Adam and Polly for their rare experience and offered a gesture of goodwill."