This Moroccan restaurant just opened a couple of months ago in a strip mall which already had a Chinese restaurant and an Italian restaurant–in other words, just typical New Jersey strip mall. Inside it has Moroccan-themed decorations, but is not super-exotic. On the weekends they have a belly-dancing show, which strikes me as a little strange for the location, but whatever floats your boat. (Some reviews said that the space was really too small for a belly dancer and they kept getting hit by her clothing and accessories.
Mark had the Lamb Tajine; I had the Chicken Tajine. The names (and preparation methods) are similar, but the ingredients differ: the lamb shank was cooked with prunes, and the chicken breast with preserved lemon and olives. Given that they brought an appetizer plate of nuts, dried apricots, cheese, and olives, I definitely had my quota of olives, and then some. The dishes were $15 each at lunchtime, which was very reasonable. Both dishes were delicious. I want to try the Chicken Marrakesh next time–chicken cooked with chick peas and spices including cumin and cinnamon. Mark really liked the lamb and said it had that real lamb flavor he has been looking for.
Caveat: the only meal they serve on weekend evenings is prix fixe ($32), and your only choice seems to be vegetarian or non-vegetarian. Probably okay if you want an easy time of it, but not great for people who are choosier.