Place all of the ingredients in a pot with about 4.5 cups of water. Cover and simmer the ingredients for around 10 minutes. Set aside to cool.
In a separate large pot, bring water to a boil. Add the eggs and boil until your desired level of doneness (5:30 minutes for soft eggs, 7 minutes for medium eggs, 10 minutes for hard eggs).
After boiling, immediately transfer the eggs to a large bowl of ice or cool tap water to stop the cooking.
Gently crack the surface of each egg with the back of a spoon. Place the cracked eggs back into the marinade and store them in the refrigerator. You can keep the spices and tea bags in the marinade as well. Note 1
Let the eggs marinate for at least 1 day for optimal flavor. Store any remaining eggs in the marinade to further absorb the flavors.
The eggs can be stored in the refrigerator for about 5 days.