You are here: Home » Recipes » Stuffed Eggs with Red Onion and Anchovy Stuffed Eggs with Red Onion and Anchovy Kitchen Tested Yield 12 pieces Prep 10 mins Cook 13 mins A new twist on deviled eggs includes anchovy paste and red onion. PrintEmail Ingredients 6 eggs1/4 cup mayonnaise1 1/2 tablespoons minced red onion1/2 teaspoon anchovy paste1/8 teaspoon freshly ground black pepper Chopped fresh parsley, optional Instructions Place eggs in saucepan and cover with cold water. Bring just to a boil, reduce heat and simmer 13 minutes. Peel eggs. Slice eggs lengthwise in half and remove yolks. In a large bowl, combine yolks, mayonnaise, onion, anchovy paste and pepper. Mash with a fork to combine. With a small spatula, fill egg whites with yolk mixture, mounding the tops. Garnish with parsley.