Koi appears to have found a winning formula for good food as well as celeb-friendly dining. We went when it first appeared in West Hollywood in 2002 under chef Rodelio Aglibot who went on to open Yi Cuisine (which also holds a spot on our Closed L.A. Restaurant list). The Filipino-American chef’s frozen banana dessert is no longer on the menu, but there’s plenty old and new to keep both television actors and television watchers coming back.

On Grammy weekend, we spotted Faith Hill, Tim McGraw, and Reba McIntyre dining together, as well as fitness guru Richard Simmons at another table. But what really captured our attention was the food: top-quality sushi and other bold Asian cuisine served in an intriguing, sexy space. Chef Robb Lucas is planning to offer different kinds of the signature crispy rice, including crunchy yellow tail, a satisfying creamy truffle avocado, and a surprisingly good miso eggplant version. Alongside the ever popular miso braised black cod, he’s come up with a harmonious branzino in truffle cream habanero served over mashed potatoes. And there are plenty of meat dishes for carnivores, such as the elegant lamb chops, sexy signature drinks and, of course, sushi.