Are you searching in Kingshead? I don't remember "black pepper" as being one of the items, but most of the grenade items are located there.
This post has a list of the entire grenade quest, maybe it will hellp?
http://www.piratesonlineforums.com/f...30&postcount=7