Season the beef with salt and pepper, then coat with flour.
In a large Dutch oven, heat olive oil over medium-high heat.
Brown the beef in batches, about 2-3 minutes per side.
Remove and set aside. In the same pot, sauté onions and garlic until softened, about 3-4 minutes. Pour in the red wine (if using) and scrape up any browned bits from the bottom of the pot.
Return the beef to the pot. Add beef broth, tomato paste, thyme, and bay leaves. Bring to a boil, then reduce heat and simmer covered for 1 hour. Add carrots, celery, and potatoes. Continue simmering for another 30-40 minutes, or until vegetables are tender and beef is easily pulled apart with a fork. Stir in frozen peas and cook for an additional 5 minutes.
Remove bay leaves, adjust seasoning if needed, and garnish with fresh parsley.
Enjoy!