Heat the olive oil in a large pot over medium heat. Add the ground beef and cook until browned, breaking it up with a spoon as it cooks.
Add the onion and garlic to the pot. Stir and cook for 3 minutes until the onion softens.
Stir in the tomato paste, cumin, coriander, cinnamon, paprika, and ginger. Cook for 1 minute to toast the spices.
Add the potatoes, carrots, rutabaga, and beef broth. Season with salt and pepper.
Bring the mixture to a boil, then lower the heat and cover the pot. Simmer for 35 minutes, stirring occasionally, until the vegetables are tender.
Ladle the stew into bowls and top with chopped cilantro before serving.