At this tiny bar-restaurant, close to the Shinjuku-Sanchome station, you will be greeted by the super friendly owner. If you aren't used to eating African food, the owner will gladly advise you. There is a good selection of African beer and wine to choose from.
Queen Sheba is in the basement of a Naka-Meguro building, located in a rather posh neighborhood. The staff is very friendly and welcoming. You should try the course menu and try many different dishes. Typically Ethiopian cuisine consists of different types of stew served on Injera-a fermented buckwheat crepe. The spice-level was just right and it's really hard to stop eating the injera (highly addictive in my opinion).
Le Maghreb Chandelier
Le Maghreb Chandelier is walking distance from either Hiroo or Roppongi station. If you want authentic Moroccan taste this is the place to go.You should try the Royal couscous and the lamb tagine.The food is delicious and the interior is elegant.
This restaurant, located in Minato-ku, close to Hamamatsucho station, specializes in meat and fish stew. Although North African cuisine is a little more reknown, for a change of pace, why not try West African cuisine? On Friday nights, there is a live band so it's a nice way to enjoy your dinner.
Cafe-Bar Blue Baobab
This restaurant-bar is walking distance from Kamiyacho station.The atmosphere is nice and you can try a variety of African beers and drinks. Coffee is also their speciality by the way. This restaurant offers Senegal and halal food for lunch and dinner.