After arriving in Tokyo on Wednesday, President Barack Obama and Japan's Prime Minister Shinzo Abe dined at Sukiyabashi Jiro , one of the world's finest sushi restaurants.

The three-Michelin-star restaurant, owned by Jiro Ono, was featured in the 2011 documentary "Jiro Dreams of Sushi." According to a 2012 New Yorker profile of the restaurant, one meal there, which usually lasts about 20 minutes, consists of 20 pieces of sushi served one at a time and costs about $370.

Below, more from the AP:

TOKYO (AP) President Barack Obama is getting a lesson in the art of sushi making at a famous Tokyo restaurant with hard-to-come-by reservations.

But Obama and his dining partner, Japanese Prime Minister Shinzo Abe (shin-zoh ah-bay), didn't appear to have trouble scoring seats at Sukiyabashi Jiro. The 10-seat restaurant is run by 87-year-old Jiro Ono, who was featured in the 2011 documentary "Jiro Dreams of Sushi."

Obama and Abe greeted each other outside the underground restaurant before heading in for the private dinner that typically costs about $300. Joining Obama and Abe at dinner were U.S. Ambassador to Japan Caroline Kennedy and White House National Security Adviser Susan Rice.

UPDATE -- 9:26 a.m. ET: According to a White House pool report, Obama was impressed with the restaurant, which he stayed at for an hour and a half with the prime minister.

"That's some good sushi right there," Obama said.