Blepharitis: This condition is characterized by inflammation of the eyelids, often resulting in small red papules, and can be chronic or recurrent. It's a common condition that matches the description provided.

Demodex folliculitis: Caused by the Demodex mite, this condition can lead to small red bumps on the eyelids due to inflammation of the hair follicles.
Eczema (atopic dermatitis): This is a chronic skin condition that can cause small, red, itchy papules on various parts of the body, including the eyelids.
Contact dermatitis: An allergic or irritant reaction to substances like makeup, makeup removers, or certain chemicals can cause red papules on the eyelids.
Rosacea: Although more commonly associated with the central face, rosacea can sometimes cause papules on the eyelids, especially in the context of ocular rosacea.

Basal cell carcinoma: Although rare, basal cell carcinoma can present as a small, recurring red papule on the eyelid. Given its potential for local destruction and the importance of early treatment, it's crucial not to miss this diagnosis.
Squamous cell carcinoma: Similar to basal cell carcinoma, squamous cell carcinoma is a type of skin cancer that can appear on the eyelids and must be considered in the differential diagnosis due to its potential severity.

Sarcoidosis: A systemic disease that can cause granulomatous inflammation in various parts of the body, including the skin. It might present with small red papules on the eyelids, among other symptoms.
Lupus miliaris disseminatus faciei (LMDF): A rare condition that can cause small, reddish-brown papules on the face, including the eyelids, due to a form of cutaneous lupus.
Angiofibromas: Can appear as small, red or flesh-colored papules, often seen in tuberous sclerosis complex, a genetic disorder.