Last night I dined at Mirage, on Cortelyou Road just east of Flatbush Ave, and was pleasantly surprised. (I've only had Nigerian food once before, at a place called Demu in Fort Greene that has since gone out of business, and wasn't crazy about it, and a friend of mine who frequently travels in Nigeria hates the food there).
I got fufu with goat and spinach in a spicy sauce. I've had fufu once before, at a Ghanaian restaurant called Obaa Koryoe near Columbia U. that also went out of business. The fufu dish at Mirage was a lot better. Fufu is yam mashed up to the point that it's unrecognizable as yam; it comes in a soft, white mound (it's better than I'm making it sound). Like Ethiopian food, there's no silverware; you rip off a piece of the fufu use it to pick up the spinach, goat meat, and sauce.
The sauce had a spicy kick that was very tasty and contrasted nicely with the bland fufu. The spinach went nicely with it, too. The goat meat was my one quarrel -- it wasn't the greatest; kind of gristley. I was able to find some actual meat there, but I had to work for it.
The place was pretty empty, unfortunately, but they were very nice in there, and patient with questions that we were asking about the food. I'd definitely go back.