In a large skillet, heat the olive oil over medium-high heat.
Add the beef to the skillet and cook until browned on all sides. Remove the beef from the skillet and set aside.
In the slow cooker, add the onions, garlic, carrots, potatoes, and celery.
Add the browned beef on top of the vegetables.
In a separate bowl, whisk together the beef broth, red wine, tomato paste, thyme, rosemary, salt, and pepper. Pour this mixture over the beef and vegetables in the slow cooker.
Cover the slow cooker and cook on low heat for 8-10 hours, or until the beef is tender and the flavors have melded together.
Serve hot with crusty bread or over mashed potatoes. Enjoy!