Place your beets in a pot full of salted water. Bring to a boil over medium-high heat and cook for another 7-10 minutes or until beets are completely cooked through. Drain and let your beets completely dry and cool down in a strainer (this should take about 15 minutes)
In a small bowl, mix your mayonnaise, cumin, paprika, minced onion, lemon juice and zest.
Add your beets to the bowl, along with the parsley and mix until your diced beets are fully coated. Serve with an extra garnish of parsley (if you want). Enjoy