Brown the Meat:
Dry the meat with paper towels, arrange on a tray, and sprinkle with salt and pepper. In a Dutch oven or heavy non-reactive pot, heat olive oil on high until it shimmers. Place meat in a single layer (batch if needed to avoid crowding) and brown, flipping, until all sides are lightly browned, roughly 1-2 minutes per side. Remove browned pieces using a slotted spoon to a large bowl; cover and set aside.Cook Onions and Garlic:
Lower heat to medium. Add pearl onions (frozen ones need no thawing) to the pot; toss to coat with oil, adding a little more if required. Cook until tender but not caramelized, around 10 minutes. Add garlic and cook for another 1 minute.Toast Spices and Return Meat:
Mix in tomato paste, bay leaves, cinnamon stick, ground cloves, and allspice berries using a wooden spoon. Let it caramelize for 1 minute. Return meat and any collected juices to the pot; stir to coat with the spice mixture.Deglaze with Wine and Cognac:
Add red wine and Cognac, scraping the pot bottom to loosen browned bits. Simmer for 5 minutes to allow some alcohol to cook off.Simmer Stew Until Tender:
Pour in canned tomatoes and enough warm water to submerge the meat. Lower heat to medium-low to keep a gentle simmer. Cover and cook until meat is fork-tender and sauce has thickened slightly, about 1 hour 40 minutes to 2 hours, depending on meat piece size. Halfway through, stir and check liquid; add more hot water if needed.Adjust Seasoning and Rest:
Once meat is tender, taste and adjust seasoning. Remove bay leaves, cinnamon stick, and allspice berries. Let the stew rest uncovered for 15 minutes. Serve warm over orzo, rice, mashed potatoes, or Greek French fries.