Pitt, 49, ordered a sample of everything on the menu including sushi, salad, yakitori chicken and soup for himself, Jolie, 38, and their six kids, reported Sun Online.
"My knees were shaking. I shared the tip with 15 of my colleagues," waitress Undine Orth said.
The Family followed Japanese tradition at their dinner table. The family took off their shoes, a tradition in Japanese restaurants.
"They are so cool. At nine o'clock at night, they were there at the door. They took their shoes off, like all guests," she added.