Cut potatoes into quarters and boil. Once boiling, add salt and boil for another 13-15 mins.

Add everything except eggs, dill, celery and onions to a bowl and stir.

Once potatoes are soft, take off peels and add to bowl. Stir until well coated, then add rest of the ingredients to the bowl and keep mixing.

Add dill and paprika last. Refrigerate for at least 4 hours then serve.

Store in airtight container up to 1 week.