Sushi Samba debuted in New York in 1999 with a Japanese ... The restaurant is leaning into LA’s celebrity culture by offering a private dining room, private elevator, and separate entrance.