Soak ollucos in salted water for 1 hour once they are cut.
Heat oil in a large skillet and fry beef until meat is golden. Remove from skillet and reserve. Cook onion and garlic in the same fat, until tender. Add paprika, ají paste, cumin, oregano and salt. Cook for 2 to 3 minutes.
Drain ollucos and add to onion mixture. Add beef, stir and cover pan. Cook over low heat until olluco is tender, approximately 15 to 20 minutes, stirring frequently.
Add parsley and combine.
Serve with white rice.