1Peel eggs; cut lengthwise in half. Slip out yolks into medium bowl; set egg whites aside. Mash yolks with fork until smooth; stir in mayonnaise, 1 tablespoon of the onion, the mustard, lemon juice, salt, pepper and paprika.
2Fill egg white halves with egg yolk mixture, heaping lightly. Sprinkle with bacon, olives and remaining 1 tablespoon onion. Serve immediately, or cover and refrigerate up to 24 hours.