Bring water to a boil and let eggs sit in pan for 10-15 minutes.
Peel eggs and cut up the boiled eggs.
Stir eggs and mayo in a bowl and add the sautéed onions. Refrigerate for at least 20-30 minutes.
