1. The first thing you want to do is get hard boiled eggs – for this, place eggs in a large pot and cover them with cold water that should be about an inch high, then bring it to boil over medium-high heat. Once the water starts boiling, cover the pot and turn off the heat and let the eggs sit in the hot water for at least 10-12 minutes (more is ok, too!)
2. Once the eggs are cooked, take them out and let them cool off at room temperature – if you want to speed up this process, put the eggs into a medium bowl and give them an ice water bath (this will also make the peeling easier!)
3. After the eggs have cooled completely off, carefully peel and cut them lengthwise. After that, take out the hard boiled egg yolks and set them aside in a small bowl.
4. To prepare the filling, mash the egg yolks with a fork before adding the paleo mayonnaise, Dijon mustard, paprika, salt, and pepper – mix it all well until it’s smooth and creamy. Consider using an immersion blender to make it creamier!

Finally, for color, flavor, and garnish, add a sprinkle of paprika over the top – if you want to go all out, you can also add some fresh herbs like chives or parsley for extra garnishing.