1/4 cup freshly squeezed lemon juice (from about 2 lemons)
1/4 teaspoon red pepper flakes
1/2 teaspoon sea salt
For the Aïoli
1/2 cup mayonnaise
2 cloves garlic, minced
1 tablespoon freshly squeezed lemon juice
1 tablespoon chopped Italian parsley
1 teaspoon smoked paprika
1/4 teaspoon sea salt
1/8 teaspoon freshly cracked black pepper
For the Potatoes
3 medium russet potatoes (about 1 pound)
2 tablespoons olive oil, plus 2 cups for frying
1 teaspoon sea salt, divided
Directions
For the chimichurri: Combine the parsley, garlic, olive oil, lemon juice, pepper flakes, and salt in a blender and blend until smooth. Refrigerate until ready to use.
For the aïoli: In a medium bowl, whisk together the mayonnaise, garlic, lemon juice, parsley, paprika, salt, and pepper. Refrigerate until ready to use.
For the potatoes: Preheat the oven to 450℉. Carefully pierce the skin of the potatoes with the tip of knife in about 10 places. Place the potatoes in a cast-iron skillet or on a rimmed baking sheet and drizzle with 2 tablespoons olive oil and 1/2 teaspoon salt. Bake the potatoes, flipping them halfway through, until almost tender, about 30 minutes. Remove from the oven and cool slightly.
To a straight-sided skillet, add the remaining 2 cups olive oil and heat over medium heat. When the potatoes are cool enough to handle, cut them into 2-inch pieces. Irregular cubes work great here. When the oil is hot enough that the tip of a potato sizzles when dipped in, fry the potatoes in batches, stirring often, until golden brown and crispy, 5 to 6 minutes per batch. Use a slotted spoon to transfer the potatoes to a plate lined with a paper towel to drain. Repeat with the remaining potatoes. While hot, sprinkle the fried potatoes with the remaining 1/2 teaspoon salt. Pile the potatoes in a bowl and drizzle with the aïoli and chimichurri.