In a small pot, combine the vinegar, water, sugar, salt, and pickling spice. Place it on the stove over medium heat and bring to a boil, stirring to make sure the sugar dissolves.
Take the pot off the heat and add in the garlic and bay leaves. Leave the liquid to cool.
Place all of your peeled eggs into a large, clean jar.
Add the sliced red onions to the jar.
Pour in the pickling liquid and spices and seal the jar. Refrigerate for at least 3 days before serving.