In a large pot over over low-medium heat, add the olive oil, garlic and onion. Fry for 2-3 minutes or until the onion is soft and translucent. Add the paprika, cinnamon and nutmeg and fry for one additional minute.
Add the beets, the stock and the water to the pan and bring everything to a boil. Once boiling, decrease the heat to low-medium and cook, covered, for 30 minutes.
After half an hour, add the lentils and the parsley. Simmer for additional 30 minutes. When the lentils are cooked, stir in the salt and serve with the onion topping (recipe follows) and cooked brown rice.
For the sweet onion topping: add ,to a non-stick frying pan over low-medium heat, the olive oil, onions and a pinch of salt. Put a lid over the pan and let the onions cook for 20 minutes, stirring occasionally, until they’re caramelised. At the very last minute of cooking, add the nutmeg and the red wine vinegar. Give everything a good stir and serve over the stew.