In a large, heavy-bottomed pot or Dutch oven, heat olive oil over medium-high heat.
Season the beef cubes with salt and pepper. Once the oil is hot, add the beef in batches, browning on all sides. Remove the browned beef and set aside.
In the same pot, reduce the heat to medium, adding the chopped onion and garlic. Sauté for about 3-4 minutes until the onion becomes translucent and fragrant.
Add the sliced carrots and diced potatoes to the pot, stirring for another 3-4 minutes to slightly soften them.
Return the browned beef to the pot. Pour in the beef broth and diced tomatoes, followed by the thyme, smoked paprika, and bay leaves. Stir to combine all the ingredients.
Bring the mixture to a boil, then reduce the heat to low, covering the pot. Let it simmer for about 1.5 to 2 hours or until the beef is tender and the flavors meld together. Stir occasionally and check that it doesn’t stick, adding more broth if needed.
Once the beef is tender, taste and adjust the seasoning with more salt and pepper if necessary.
Remove the bay leaves before serving. Ladle the stew into bowls and garnish with fresh parsley.
Notes
Serve the stew in rustic bowls, with a generous sprinkle of fresh parsley on top. Pair with crusty bread for dipping!