| Last updated
Footage shows a man and a woman emerging from the toilet, with the latter appearing to adjust her trousers slightly.
Now, you could argue that this video is fairly innocuous, however, an eye witness account paints an entirely different picture.
Sarah Watson was eating in the Edinburgh restaurant with a friend when she noticed the pair having a smooch before both skulking off into the men's toilets.
Any doubts about what they got up to in there were dispelled after Sarah's friend grassed on the couple, with staff apparently finding a used condom in there.
Speaking to The Sun, Sarah said: "My friend Robyn and I were sitting in Nando's at Fountain Park and this couple started kissing up against the wall just outside the toilet then as we watched them they both walked into the men's toilets and we were both just shocked thinking surely that didn't just happen.
"My friend Robyn then told the manager and the manager had to get a male staff member to go and check so after this there ended up a bit of commotion with all the staff finding out."
As they waited in suspense, Sarah got rather giddy about the whole thing.
She said: "I sat there and couldn't stop laughing. I just caught the giggles - not sure why - I think because it was like a nervous laugh at the fact this was actually happening.
"My friend, me and the staff were all stood there watching the bathroom door waiting for them to come out when one of staff went in to check.
"About 10 minutes later they were walked out the toilet and both walked out laughing but then just walked straight out past everyone in the restaurant."
Hold on. A staff member went in and they didn't emerge for 10 minutes? ... What the hell was the staff member doing in there for 10 minutes?
Well, according to Sarah, something certainly happened in there anyway.
"A staff member went in after them and found a used condom on the floor," she said.
Somebody should have told the couple that 'a cheeky Nando's' isn't a visit to the chicken restaurant topped off with a bathroom bonk.
Nando's declined to comment.
Chosen for YouChosen for You
Most Read StoriesMost Read