The 15-year-old has taken a summer job serving food at the business in Martha's Vineyard, Massachusetts.
Sasha, using her full name, Natasha, has been accompanied to the restaurant by a contingent of six secret service agents, the Boston Herald reports.
The town has been a favourite location for the Obamas on their summer breaks.