There are many types of traditional cuisine to enjoy. For example: afang soup, okra soup, owo soup and starch in the Niger Delta, plantain fried, boiled, roasted, pepper soup, amala, eba, efo, pounded yam iyan - Yoruba for "pounded yam" pronounce " ee-yarn" , jollof rice, ground nut soup, ogbono soup, isi ewu goat's head stew, egusi soup, suya meat on a kebab rolled in spiced and cooked over a fire grill, moin moin, ewedu, gbegiri soup beans soup, edikangikong, ground-rice, puff-puff fried doughnut, chin chin, ikokore, owerri soup ofe owerri, which is the most expensive African soup in Nigeria. Not to forget 404 pepper soup - it will make you act like "Oliver Twist." You must realise that 404 means "dog meat." and yes, it can only be found in certain parts of the country because in the west it is seen a barbaric. All the foods above vary greatly in their taste, spice and flavour. Be warned, it is not uncommon to have a lot of pepper in soups Nigerian pepper can be very hot and spicy, probably more spicy than Spanish chillies.
For the less adventurous traveller, there are loads of "foreign" restaurants in Lagos, e.g. Sky Bar and the grill at Eco Hotel, Churasco's, Lagoon and Fusion all three next to each other all-you-can-eat Brazilian grill, Indian and Sushi respectively with a nice view of the lagoon, Piccolo Mondo, Manuella's Residence great Italian Pizza from Manuella the Italian lady, Bungalo close to Coschari's BMW in VI - good sports bar, grill and Sushi, great Sunday buffet at Radisson Blu. Chocolate Royal is a nice family restaurant with excellent ice cream selection including ice cream cakes and pastries in VI. Inside Chocolate Royal is an Oriental restaurant called Métisse. Bottles in VI is a grill and Mexican restaurant. And there are loads more flavours from every corner of the world. Just Google and ask taxi to take you there. Outside Lagos and to a lesser extent Abuja, Western food will tend to disappear, with "Jollof Rice and friend chicken" being a "safe" option if you are not adventurous.
Foreign restaurants are expensive and you can prepare for a bill of at least USD50 to USD75 or even USD100 per head for main course, ice cream and one drink per person. If this is too much, try the Syrian Club in Ikoyi turn North - away from the water at the Mobil filling station in Awolowo Road the night club street in Ikoyi, continue a few blocks and on your left you will see the Syrian mosque, turn in the gate just after the mosque and the Syrian Club will be on your right on the inside of the premises with nice Lebanese/Syrian flair at very affordable for Lagos prices in an outdoor setting.
If you are a new expat living in Lagos, do yourself a favour and acquaint yourself early on with the following more expensive, foreign owned, but well worth-it, smaller specialist shops in VI selling all the delicacies and nice imported red meats that foreigners long for in and that Shoprite, Park and Shop and Goodie's the main supermarkets may not stock: 1. Deli's on Akin Adesola the main road leading to Bar Beach, 2. L'Epicérie across the road from Mega Plaza and 3. La Pointe on Kofo Abayomi Street close to the Brazilian Embassy/Consulate and not easy to spot. Knowing these places will significantly improve your coping ability in the first couple of months.