Season the beef cubes generously with salt and pepper, then toss them in flour until evenly coated.
Heat olive oil in a large Dutch oven over medium-high heat and brown the beef in batches, about 3-4 minutes per side, then set aside.
In the same pot, add onion, celery, and garlic, cooking for 4-5 minutes until softened and fragrant.
Stir in tomato paste and cook for 1 minute, letting it caramelize slightly.
Return the beef to the pot and add beef broth, bay leaves, thyme, and rosemary, scraping up any browned bits from the bottom.
Bring to a boil, then reduce heat to low, cover, and simmer for 1.5 hours, stirring occasionally.
Add carrots and potatoes, then continue cooking for another 45 minutes until vegetables are tender and beef is fall-apart tender.
Remove bay leaves, taste and adjust seasoning with additional salt and pepper if needed.
Ladle into bowls and garnish with fresh parsley before serving with crusty bread.