Place whole potatoes into a pan with water to cover. Bring to a boil, and cook until just tender. Drain, and cut potatoes into quarters. Set aside to keep warm.
Heat oil in a large frying pan over medium high heat. Cook the cumin, turmeric and curry powder for 1 minute. Add potatoes, and cook until slightly crisp. Toss potatoes with sea salt, pepper, fresh coriander and serve hot.