The Hollywood megastar dined with Jeff Beck, 77, and his entourage at Varanasi on Broad Street over the weekend
Owner Mohammed Hussain, 38, said the 58-year-old enjoyed the food so much he ordered the same again, took it back to his hotel room and left a "large tip".
The Pirates of the Caribbean star spent around three hours at the venue, which can cater for 400 people, mingling and talking to staff members.
Mr Hussain, who has run the posh restaurant for the last six years, said: "It was all very much out of the blue and last minute.
"We had a call which I thought was a prank at first but then his security arrived and wanted to book out the entire place.
"Jeff Beck was here as well and he is playing Birmingham tonight and there were about 20 people in total.
"They came in through a secret entrance and we sat them in a private room
"I won't disclose how much it cost but the figures I have seen £50,000 are not far off the mark at all.
Depp has been in the UK to join Beck on his tour and has previously made appearances on stage with his pal in Gateshead, Glasgow and London.
Fans screamed for Johnny Depp as he left a Birmingham hotel yesterday - where he had been staying during his tour appearances with Jeff Beck.
More Johnny Depp:
[ Ссылка ]
Become a Scottish Sun Subscriber and hit the bell to be the first to know
Read The Sun: [ Ссылка ]
Like The Sun on Facebook: [ Ссылка ]
Follow The Sun on Twitter: [ Ссылка ]
#johnnyDepp #Shorts
