Place potatoes in a large pot with enough water to cover them. Bring to a boil and let them cook in the boiling water for 10 minutes or so. The potatoes should be cooked through but still firm.
Drain the potatoes and let them cool briefly. Cut the potatoes in half or bite-size pieces.
Heat the oil in a frying pan on medium heat. Stir in the garlic, red pepper flakes and coriander powder. Cook for 2-3 minutes then add the turmeric and the lime juice.
Toss in the potatoes and mix well to coat. Add ½ of the fresh coriander, parsley, and fresh dill. Cook for 4 more minutes. Add salt and pepper, to your taste.
Remove from heat and top with more red pepper flakes and the remaining fresh herbs. You can serve this potato salad warm or at room temperature.