Preheat your oven to 200 ℃ (390 ℉).
Peel, wash, and cube the potatoes into 2 cm (¾ ") pieces.
Place them on a baking sheet lined tray, without overlapping each other.
Drizzle the potatoes with 2 tablespoons of olive oil and season them with salt and pepper.
Then, roast the potatoes in the oven until they are golden brown, crispy, and fork-tender. This should take about 40 minutes, flipping them halfway through for even cooking.
Prepare the sauce while the potatoes are roasting. Finely chop the garlic and place a pan over low heat.
Add 1 tablespoon of olive oil to the pan along with the chopped garlic.
Gently sauté the garlic over low heat, without burning it.
Stir in the red pepper paste, chili flakes, salt, and freshly ground black pepper.
Finally, add the chopped cilantro/coriander to the pan and remove it from the heat.
Once the potatoes are cooked, toss them in the garlic and cilantro mixture before serving them with your favorite meal.
Top off the dish with a generous squeeze of fresh lemon juice and garnish with additional cilantro/coriander leaves for added flavor and freshness.