"A lot of people still come in expecting a Chinese restaurant"