Ashleigh, 16, was stunned to realise she and her boyfriend were seated just three seats away from Cameron on a recent Easyjet flight to the Algarve, Portugal.
The youngster tweeted: "The Prime Minister was 3 seats away from me eating Paprika Pringles. Help me."
The teenage girl has added a new chapter to the politicians-eating-things file after filming Cameron tucking into a tube of Pringles, the BBC reported.
The teenager also managed to grab a selfie with the apparently oblivious Cameron to liven up the holiday flight she was taking with her boyfriend.
Also Read
He is believed to have been flying out to Portugal to join wife Samantha and their three children on holiday.
Twitter users were quick to flag up other examples of snack-related Cameron trivia - such as a curious picture of him eating a hot dog with a knife and fork during the election campaign.
Britain's political leaders have been wary of being pictured eating since then Labour leader Ed Miliband was snapped by a press photographer having difficulties with a bacon sandwich, the report said.