Gently put the eggs in the pot of boiling water. I use a slotted spoon or a spider skimmer.
Continue to a boil for 10 minutes.
Remove from heat, drain water, and rinse with cold running water until eggs are cool.
Shake pan gently to crack the eggs.
Starting from the bottom, peel the eggs and rinse under water. Dry eggs.
Slice the eggs lengthwise.
Scoop out the yolks and transfer to a bowl. Mash the yolks with a fork.
Stir in the mayonnaise, aji amarillo, horseradish, and pepper.
Taste and add salt, if needed.
Place egg whites onto a serving platter or on top of lettuce leaves.
Spoon or pipe yolk mixture into egg whites.
Sprinkle with paprika.
*Aji amarillo can be found in the Hispanic section of the grocery store, in Latin markets, or be purchased online. If you can't find it, substitute your favorite mustard to taste. **Taste egg yolk mixture before adding salt as the aji may have salt already in the paste.