Thanks to the chowhound who recommended some options for Senegalese restaurants on 116th! We went to Le Baobab (120 W 116th St) last night and were very happy. They were out of a few of the entrees we wanted to try and some of the lunch choices looked really interesting too, so we will definitely have to go back.
-Grilled fish (tilapia) which was delicious. It came with some nice spicy paste, a onion/mustard sauce, and plantains. Yum.
-Senegalese couscous with lamb. The couscous was different than N. Africa couscous -brown in color and very fine - and I wasn't so crazy about it. The peanut-y lamb was pretty good.
-Two juices. One was sorrel juice, which wasn't at all what I expected. It was red/purple and very sweet. Nice, but sweet. The other was ginger which was very refreshing and had a nice bite.
Much more food than we could finish and all this for $21! We went up to St. Nick's Pub (149th and St Nicholas Ave) to hear some jazz and turns out there was a W. African group which made a lovely theme evening!