Ok, so I went there last night. First off, here's the website with the menu :
.:|:. Couscous Café .:|:. .
Place is small, as you would expect. Maybe nine two-person tables. The menu seems very lunchy. However, every night, they have one dinner special. As mentioned, Fridays are cous cous with lamb (literally my favorite dish in the world), Wednesdays Cous Cous with Chicken, and Mondays are Chicken tagines. I'll preface this by saying I am not the world's biggest fan of chicken tagines, but I had it any way. It was very good. I typically do not like the texture of slowly cooked chicken, and while this was the case here, it tasted great. It was served with French fries artfully (if you can believe that) placed in a circle around the edge of the tagine (tagine means the dish or the pot in which it is cooked). I don't know how authentic French Fries are since I've never been to Morocco. However, I definitely thought it was tasty and well worth the $9. The dish was also well presented for the type of restaurant it is. It kinda looks like a small deli. I also had a pot of moroccan tea. Also good.
I will be returning on Friday to check out the lamb. So far, it is a definite should-go place. It is casual and inexpensive and the staff (one person, Abdul, last night) is really nice. OKC is a little short on more obscure foods, and this is a definite find. Speaking of finding, it is a little difficult to find, Its just north of the golden corral on the west side of the street. I don't think it has a sign.
If you've never had moroccan food, try a couple of the salads with some friends. I think those are often the best things there. Plus, given the array of kebob, you can take anyone there who likes mediterranean food even if they are not adventurous.
For more middle eastern food, you also may want to try Shishkabob on 30th and May (it's ok, but the staff is the nicest around) and the perennial favorite of Med Imports.
I'll try and give an update on Friday!