African locust beans are the fermented seeds of the African locust tree or, on occasion, sesame seeds. A traditional condiment in Congo, Ghana and Nigeria with a smell of rotting cheese.