Season beef with salt and pepper; toss with flour to coat evenly.
Heat oil in a large Dutch oven over medium-high; brown beef in batches until deep golden all over, about 10 minutes total. Set aside.
Reduce heat to medium; cook onion, carrots, and celery about 6 minutes until softened. Add garlic and tomato paste; stir 1 minute.
Deglaze with wine, scraping browned bits from bottom.
Return beef; add broth, 2 rosemary sprigs, bay leaves, and half the chopped rosemary. Bring to boil.
Reduce heat to low; cover and simmer 1.5 hours, stirring occasionally.
Add potatoes and remaining rosemary sprigs; simmer uncovered 30-35 minutes until potatoes are tender and stew thickened.
Remove sprigs and bay leaves; stir in remaining chopped rosemary. Adjust seasoning; serve hot.