Boil eggs and peel. Slice eggs lengthwise keeping yolk intact. Scoop yolks into a ziplock bag and set whites aside. Add mayonaise and mustard, seal bag, and massage until well mixed. Add a little more mayonaise if too thick. Cut the corner off the bag and use it to pipe the egg yolk mixture into the center of the egg whites. Sprinkle paprika lightly on half of the egg halves and rosemary on the other half. Garnish with cilantro. Cover and refrigerate until time to eat.