Best tip is to park in the Sports Authority parking lot as the restaurant doesn't have its own parking lot. We drove around the block twice before using the Sports Authority lot. The restaurant has a sign when you get to the door saying it is okay to use the SA parking lot.
We were there for dinner and I must say that the lentil soup was good although not the taste I was expecting. The beef and lamb shawarma was okay and my wife said her Greek salad was okay. In general the food is okay but nothing special. Not good enough for us to revisit this place if we're back in Bellevue.