Hi Sudeshna
All spices are starchy, even black pepper. But as I said, most people don't have problem with them but some people are super sensitive to starch even in small amounts. My husband is one of them and it drives me crazy coz I miss having spices on things!
I wouldn't worry about cutting them out for now but if after a few months on the diet you are still not making any progress then they may be the culprit. You may have a higher starch tolerance level and be OK with them.
There's no right and wrong on this diet - just listen to your body. Some people can tolerate starchier things than others. Just like some here don't make much progress until they also eliminate dairy products along with starch.
Here's a post Bilko made that is very helpful...
The Starch Content of Foods The New IBS Low Starch Diet book is just a more recent addition to the older one. Either book would be fine. I have the older one.
Sulphasalazine is OK for your gut. In fact, it has been said that it has mild antibiotic properties so may help to kill off some of the klebsiella bacteria we are trying to reduce with this diet.
All the best, good luck
Chelsea