The Ninja Restaurant (Manhattan, New York) Theme: Ninjas! Food is served by wait staff in ninja garb, who periodically jump out of nooks and crannies to scare you. Apparently ninjas love pranks. Restaurant Menus: Traditional Japanese food and sushi.