Stir together all spice mix ingredients in a small bowl.Drop garlic cloves into a blender or food processor with the motor running.
Add egg yolks and lemon juice and process briefly.
Add oil in a slow, steady stream until mixture becomes thick and creamy. Stir in 2 teaspoons of spice mix and season with salt and pepper, to taste. Cover and refrigerate until ready to serve.To prepare fries, peel potatoes and cut into long 1/4- to 1/2-inch-thick strips; place in a large bowl of ice water to keep from browning.
Remove a handful at a time and pat very dry between paper towels.Drop into 1 inch of hot oil (oil is hot enough when a few drops of water added start to pop) and cook for 5 to 7 minutes or until lightly browned, stirring occasionally.
Drain well on paper towels and repeat with remaining potatoes. (Keep warm in a 300°F oven.)
Place in a large bowl and toss with remaining sea salt and spice mixture.