Infidels.
It ALL starts with salt and pepper.
Next, olive oil, garlic, peppers and onions and mushrooms. Cayenne if it's for general consumption, red pepper flakes if it's for me, cayenne being much easier to control. I ALWAYS get carried away with RPF. That's your basic flavorings, flavor carriers. That's the end of the MUST haves. Tomatoes next, depending, though I can't think of anything at the moment they can't go with. So, add them and hit the trail.
Everything after that is optional/personal preference/dish specific. Rosemary being least, basil being most. Flat leaf parsley is good. French or lemon thyme. Greek oregano. Cilantro.