Wok Star is the Chinese restaurant seen in the episode with the same name. Mrs. Lee is the owner of the restaurant. It is known to be visited by various celebrities. There is a wall in the restaurant decorated with pictures of celebrities who have visited the restaurant standing with the owner. One of the pictures has been said to be of Dan Schneider. Tori mentions that they make really good egg rolls.
In André's Horrible Girl, Mrs. Lee says that the restaurant burned down in a "mysterious fire". The way she says it implies that she burned it down herself as an insurance fraud. She now owns a restuarunt called "Nozu".