Cut 3 medium sized potatoes (peeled, washed & patted dry) into small pieces that are ½ inch (1.25 cm) thick
Add the cut potatoes into a large bowl and fill with cold water, just enough to cover the potatoes, let them sit for at least 30 minutes
After 30 minutes drain the potatoes into a colander and rinse the potatoes under cold running water, then transfer the potatoes over a dishcloth and pat completely dry
Add the potatoes into a large bowl, along with 1 tbsp extra virgin olive oil and season with sea salt & black pepper, toss together until well mixed
Line a baking tray with parchment paper, add the potatoes, all in a single layer, add into a preheated oven, bake + broil option (bottom + top heat), 210 C - 410 F
Meanwhile, add ½ cup low-fat mayonnaise into a bowl, finely grate in 2 cloves garlic, add 1 tsp fresh lemon juice, ½ tsp hot smoked paprika and season with sea salt & black pepper, whisk together until well mixed and set aside
After about 45 minutes, remove the potatoes from the oven, transfer into a serving dish, add the spicy garlic mayonnaise over the potatoes and sprinkle with finely chopped parsley, enjoy!