For eggs: Fresh basil, fresh parsley or pesto
For potatoes: Rosemary garlic mix or Italian seasoning
For baking: cardamom, cinnamon and cloves (pie spices) or candied ginger
Here's a chuckle for you:
I served an omelet once and the guest asked what herbs I had used, I said, "Oh, you know, the...