Heat a large nonstick skillet coated with cooking spray over medium-high heat. Add lamb, and cook for 5 minutes on all sides or until browned. Remove lamb from pan.
Heat the oil in pan over medium-high heat. Add onion and next 4 ingredients (onion through cinnamon); cook for 4 minutes or until onion is browned. Stir in coriander and next 6 ingredients (coriander through garlic); cook 1 minute. Add lamb, tomato, water, and salt; bring to a boil. Cover, reduce heat, and simmer 1 1/2 hours or until the lamb is tender. Stir in 1/4 cup cilantro. Serve over rice; sprinkle with remaining 1/4 cup cilantro.