Bring all ingredients except tea and eggs to a boil; remove from heat and add tea leaves. Let steep for 10 minutes.
Strain marinate into a jar. Crack the eggs all over and add to jar. Add additional water as needed to completely submerge eggs.
Marinate refrigerated for several days before use.