Prep Time 15 minutes mins
Cook Time 10 minutes mins
Resting Time 10 minutes mins
Total Time 35 minutes mins
For best results, use eggs that are a few days old for easier peeling, and cool them quickly in an ice bath to prevent a gray ring around the yolk. You can customize texture by mashing some of the eggs for a creamier salad or keeping all the pieces chunky, and adjust crunch with more or less celery and onion. Ensure your mayonnaise is truly paleo (avoiding seed oils and added sugars), or make your own with avocado oil and lemon juice. This salad keeps well in an airtight container in the refrigerator for up to 3 days, making it ideal for meal prep, and it’s easy to vary by adding diced pickles, cooked bacon, or herbs like dill as long as they fit your paleo approach.