In a large pot bring some water to a boil, don’t forget to salt your water !!

Boil red potatoes for about 20 minutes or until potatoes are tender........

In a bowl mix together your mayonnaise, Dijon mustard, hard boiled egg, red onion, black pepper, sweet relish and paprika, set bowl to the side......

Return potatoes to pan and coarsely chop.......

Add your mayonnaise mixture to cooked potatoes, mix thoroughly........