Spread potato cubes on a baking dish, spray with oil and broil/grill or bake in a hot oven, turning once to allow both sides to brown, about 15 minutes (or brown in oil in a skillet).
In a big non-stick skillet, heat oil and sauté onion until transparent, about 7 minutes. Add potatoes, curry powder, salt, pepper, tomato, parsley, dill, and mint. Mix well and let