Cook potato in boiling water 10 minutes or until tender; drain. Rinse with cold water; drain.
Heat oil in a large nonstick skillet over medium-high heat. Add cumin seeds to pan, and sauté 30 seconds. Add onion, salt, coriander, and paprika; sauté 3 minutes, stirring constantly. Add potato; sauté 2 minutes or until thoroughly heated. Remove from heat, and sprinkle with cilantro.