After her seven-minute meeting with Blair, the actress, who is enjoying enviable popularity after being at the centre of a race row for weeks, said the Prime Minister had been "very, very sweet" and gave her a painting of the Parliament building signed by himself and his wife Cherie.
"He said, I carried myself with utmost dignity and that he was sorry for what I went through in the (Big Brother) house," Shetty told reporters outside the Parliament on Wednesday.
Earlier, she watched the Prime Minister's Question Hour.
NRI Labour MP Keith Vaz had raised the issue of treatment meted out to Shilpa in the House of Commons after it grabbed headlines, following which Blair had responded by condemning racism "in all its forms".