01 - Pat beef cubes dry with paper towels. Season with salt and pepper.
02 - Heat olive oil in a large soup pot or Dutch oven over medium-high heat. Add beef in batches and brown on all sides. Transfer browned beef to a plate.
03 - In the same pot, add diced onion, sliced carrots, and sliced celery. Sauté for 4 to 5 minutes until softened. Add minced garlic and cook for 1 additional minute.
04 - Return beef to the pot. Add diced potatoes, canned tomatoes with juice, bay leaves, dried thyme, dried parsley, and paprika. Pour in beef broth and stir to combine.
05 - Bring the mixture to a boil, then reduce heat to low. Cover and simmer for 1 hour, stirring occasionally, until beef and vegetables are tender.
06 - Stir in frozen peas and simmer uncovered for an additional 10 minutes. Adjust seasoning with salt and pepper as needed.
07 - Remove bay leaves before serving. Serve hot, optionally garnished with fresh parsley.