This is THE hidden gem on Fremont Street. The owner and staff are so friendly. I've been there three times for lunch in the last two weeks. Yes, it's THAT good. Twice I ordered the shrimp skewers plate. Both times, the shrimp were cooked perfectly! The plate comes with hummus (I think it's a red bell pepper hummus), pita, veggies, and Israeli couscous.... Oh, that couscous. It is SO GOOD! I've made couscous several times and each time, it comes out quite bland. This place works some magic on the couscous because it is really flavorful!
The last time I went, I ordered the lentil soup. Upon first sight, I didn't think I'd be impressed. The broth was watery and the lentils whole. I was expecting more like a split-pea soup. But the soup was hearty and delicious.
Would highly recommend Cous Cous! (And they serve beer and wine. Bonus.)