Forest Whitaker is furious with a NYC deli ... telling TMZ he was wrongly accused of shoplifting Friday morning ... and even FRISKED IN PUBLIC in a humiliating violation of his rights.
Whitaker -- an Academy Award-winning MILLIONAIRE -- says he was on his way out of the Milano Market on the Upper East Side Friday when he was stopped by a deli employee and accused of swiping an item from the shelf.