Place eggs in a medium saucepan with enough cold water to cover, and bring to a boil. Cover saucepan, remove from heat, and let eggs stand in hot water for 10 to 12 minutes. Remove from hot water, run cool water over eggs to cool them. Once cool, peel shell off, and mash.
In a large bowl, mix eggs, mayonnaise, mustard, pepper, and paprika. Gently stir. Taste and adjust if necessary. Cover and refrigerate until ready to serve.
If desired, serve over lettuce and with a lime wedge.