Harry was spotted placing a takeaway order at a Nandos branch in Fulham Broadway, London, on Tuesday night (15 October) and he made it to the restaurant just in time for a midnight snack, by arriving at 11.50pm.
That's pretty late to be grabbing a bite to eat. Heavy night, Hazza?!
His taste for peri-peri chicken was soon picked up by pop star Cheryl, who took the opportunity to again proclaim her love for the Prince over Twitter after hearing the story.
She wrote: "I've said it before and I'll say it again. I love Prince Harry #Nandos."
Cheryl, 30, has previously admitted to having a little crush on Harry (which he knows about!) and she has met him several times.
Apparently, the Girls Aloud songstress - who split with boyfriend Tre Holloway this month - was even spotted flirting with the Royal at a gig for the Diamond Jubilee last year, although she claims in her book that it was strictly business.
Although Harry was accompanied to Nandos by two Royal minders and an unknown pal, we bet Cheryl wouldn't mind going with him next time.
But she shouldn't expect things to get too heated, as the Prince apparently only opted for a mild lemon and herb marinade on his chicken breast!
What would you do if you bumped into Prince Harry in a restaurant? Let us know below, as the best comment each week wins £50!