Place all the quail eggs in a large pot. Fill it with water. Make sure there is enough water in the pot so that the eggs are fully submerged. Then, on medium-high heat, bring it to a boil.
Boil the quail eggs for 4 minutes. After that, discard the hot water and put the eggs under running cold water. This will make the peeling a lot easier.
Next, start peeling. After that, cut the quail eggs in two, lengthwise. Carefully remove the yolks, making sure not to damage the egg whites. Scoop out the yolks with a teaspoon or gently squeeze the halves.
Mix the yolks with the rest of the ingredients until you get a smooth paste. Fill up each egg white with the paste. Again, since quail eggs are so small and fragile, make sure to handle them with care. If you break the egg whites, your deviled eggs won't look as good. After that, garnish with the rest of the ingredients.