Place the eggs in the air fryer basket. Set the air fryer to 270°F (132°C) and cook for 16-17 minutes for hard-boiled eggs.
Once cooked, immediately transfer the eggs to a bowl of ice water to cool. This stops the cooking process and makes peeling easier.
After the eggs have cooled, gently peel them. The cooler temperature should help the shell come off more easily.
Cut the peeled eggs in half lengthwise. Gently remove the yolks and place them in a mixing bowl.
Add mayonnaise, mustard, pickle relish, and vinegar to the yolks. Mash and stir the mixture until smooth and creamy. Season with salt and pepper to taste.
Spoon or pipe the yolk mixture back into the hollows of the egg whites. For a more polished look, you can use a piping bag with a star tip.
Sprinkle each deviled egg with paprika for color and added flavor. Optionally, you can also top with a small sprig of dill or parsley for a fresh touch.
Refrigerate the deviled eggs for at least 30 minutes before serving to allow the flavors to meld together.