The actor is in the UK filming the next entry in the hit Mission: Impossible franchise.
Asha’s, a Birmingham-based Indian restaurant, shared a photo of Cruise outside the premises, explaining that they had welcomed the Jerry Maguire star for a meal.
“It was an absolute pleasure to welcome Tom Cruise to Asha’s Birmingham yesterday evening,” wrote the eatery’s official Twitter account.
“Tom ordered our famous Chicken Tikka Masala and enjoyed it so much that as soon as he had finished, he ordered it all over again - The greatest compliment.”
Fans shared their amusement at the slightly incongruous moment on social media.
“You had me at aloo,” punned one commenter.
“They don’t call him Tommy Two Tikkas for nothing!” wrote someone else.
“I’ve eaten at Asha’s many times but never when Tom Cruise has been in town,” mourned another Twitter user.
The film – which also stars Vanessa Kirby and Simon Pegg – is set to be released next year.
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies