01 -
Place peeled, chopped potatoes in a large pot. Cover with water to just cover, add bay leaf, and season generously with salt. Bring to a boil over high heat.
02 -
Boil potatoes for 15 to 20 minutes, until fork-tender. Drain in a colander, rinse under cold water, and discard the bay leaf. Transfer potatoes to a large bowl and mash until mostly smooth.
03 -
In a separate bowl, lightly beat the eggs. Add eggs, milk, flour, baking powder, grated garlic, chopped parsley, and a pinch of sea salt to the mashed potatoes. Mix thoroughly to form a thick, cohesive batter.
04 -
Heat a large skillet over medium heat and add a generous layer of olive oil. Working in batches to avoid crowding, drop spoonfuls of the batter into the hot oil. Fry for about 5 minutes per side, or until golden brown. Remove and drain on paper towels.
05 -
In a mixing bowl, whisk together mayonnaise, grated garlic, smoked paprika, lemon juice, olive oil, sea salt, and black pepper until smooth and fully combined.
06 -
Arrange fritters on a serving plate around a bowl of spicy aioli. Sprinkle with additional chopped parsley and serve hot.