Spoel de eieren, laat ze afkoelen en pel ze. Snijd de eieren in de lengte in tweeen en verwijder dooiers. Prak de dooiers met de mayonaise, paprika, mosterdpoeder, en gemengde kruiden en meng het krabvlees erdoor. Lepel het mengsel in de holle eihelften en laat ze minimaal 1 uur koelen.