Allergic to the whole pepper family - what can I use in its place?
Grains of paradise are peppery but don't seem to be too closely related to black pepper, so perhaps you won't be allergic to them. They're a bit smaller than peppercorns but can still be ground in pepper grinders.