"Nyotaimori" is basically the concept of eating food off a naked woman; it basically translates into "female body presentation." The Chicago region restaurant, where the service can be obtained for around $500, suggests it is not just an Asian practice. The restaurant is apparently looking into obtaining a male subject.
Fair is fair, right? Don't worry -- she's not totally nude. Some well placed strips of food cover certain senstive areas.