Heat a bit of oil in a large Dutch oven or oven-safe pot. Brown beef cubes in batches until seared on all sides. Remove and set aside.
In the same pot, sauté the chopped onion over medium heat until translucent, about 5 minutes. Add garlic and cook for 1 more minute.
Stir in tomato paste and cook for 2 minutes. Add crushed tomatoes, cinnamon, allspice, cloves, salt, and pepper. Deglaze with red wine and simmer for 5 minutes.
Return beef to the pot. Add beef broth and bring to a boil. Reduce heat, cover, and simmer for 1.5 to 2 hours, or until beef is tender.
Stir in the orzo pasta. Continue simmering uncovered for 15–20 minutes, stirring occasionally, until pasta is cooked and the sauce is slightly thickened.
Remove from heat. Garnish with fresh parsley and grated cheese if desired. Serve hot.