Add 1 cup water to the Instant Pot inner pot.
Add eggs to a steamer basket, or put on top of the Instant Pot trivet.
Close the lid on the pressure cooker and turn the valve to sealing position.
Set to a manual high time for 5 minutes. When the cooking time has finished, do a natural release for 5 minutes before releasing the rest of the pressure.
Remove the eggs from the Instant Pot and place them in a bowl of cold water and ice for about 3-5 minutes to stop the cooking process.
Peel the shells from the eggs and add eggs to a bowl. Using a fork or potato masher, crumble the eggs into small pieces.
Add in the mayo, mustard, and salt and pepper and mix together. If needed, add additional mayo to the egg salad to reach desired consistency.
Garnish with sliced green onions and paprika. Serve on gluten-free bread or lettuce cups for a low-carb option.