Rør æggeblomme og sennep godt sammen. Pisk fedtstoffet i en en fin stråle. Tilsæt hvidløg, salt, timian, paprika og cayennepeber og smag til.
Skrub kartoflerne godt. Bring vand og salt i kog. Tilsæt kartoflerne og kog dem 12-13 min. - til de er knap møre. Hæld vandet fra og damp dem tørre. Server de salte kartofler sammen med mojo rojosaucen.