If boiling the eggs now, cover them with cold water, bring to a boil, then turn off the heat and leave covered 12 minutes. Cool in ice water, peel and chop.
Put the eggs, roasted pepper, chives and paprika in a bowl.
Add the mayonnaise and fold until everything is coated.
Season with salt and pepper and refrigerate 45 minutes to 1 hour before serving.