In a medium-sized bowl, whisk together the olive oil, cumin seed powder, coriander powder, garam masala, cayenne pepper, and turmeric until combined.
In a large bowl, add the diced potatoes, cilantro, mint, red onion, and lemon juice. Pour the dressing over the potato mixture and mix until combined.
Season with salt and pepper, to taste.
Cover and refrigerate for at least 1 hour before serving.