Pour in the red wine to deglaze the pot, scraping up any browned bits from the bottom.
Add the tomato paste, beef broth, bay leaves, and fresh thyme to the pot. Stir well to combine.
Return the beef cheeks to the pot, ensuring they are submerged in the liquid. Bring to a boil, then reduce the heat to low, cover, and simmer for 3-4 hours, or until the beef cheeks are fork-tender.
Remove the bay leaves, adjust seasoning with additional salt and pepper if needed, and serve hot.
Notes
This stew is ideal for serving with mashed potatoes or crusty bread to soak up the rich sauce.