I was doing some research on replacements of black pepper.  The one item that came up was Grains of Paradise.  It seems black pepper has a history in europe.   To make a longer story shorter, the grains of paradise is the poor man’s substitute for black pepper back in the day.  Plus it has no relation to black pepper that I can find.  Check out this website. It was fun reading up on this history.

The parent plant is a leafy shrub which produces distinctive purple trumpet-shaped flowers which develop into red pods. The seeds inside the pods start out reddish-brown, turning gray with aging, and they are sold in both whole and ground form. As a general rule, the quality of the spice is better when whole grains of paradise can be obtained, allowing cooks to grind just as much as they need for each dish.

Haven’t tested it yet but looking forward to it!