Chop the bacon into 1-inch pieces and add to a large pot. Turn on medium heat and cook the bacon until crisp, about 10-15 minutes. Use a slotted spoon to remove the cooked pieces while leaving the grease in the pot. Set the bacn aside.
Season the beef with black pepper. Add the beef to the bacon grease in the pot and cook until all sides are browned, about 8-10 minutes. Remove the cooked beef with a slotted spoon and set aside.
Add the onion, celery, and carrot to the pot. Cook until the vegetables start to get tender, about 3-4 minutes. Add the garlic and cook for an additional 1 minute.
Add the red wine and cook until the liquid is reduced by half, about 2-3 minutes.
Add the tomato paste, broth, and rosemary to the pot. Add the cooked beef and bacon, as well.
Cover and reduce heat to low. Let simmer for 1 hour, then remove the lid and simmer uncovered until the stew reaches your desired consistency, usually about 30 minutes.